Υπολογιστής Παραγοντικού

Υπολογιστής Παραγοντικού - Υπολογίστε n! με Βήματα

🔢 Υπολογίστε το παραγοντικό (n!) για οποιονδήποτε αριθμό από 0 έως 170. Δείτε ανάλυση βήμα-βήμα, μεταθέσεις, συνδυασμούς και εφαρμογές στην πραγματική ζωή.

Τι είναι το Παραγοντικό;

Το παραγοντικό ενός μη αρνητικού ακέραιου n, που συμβολίζεται ως n!, είναι το γινόμενο όλων των θετικών ακεραίων που είναι μικρότεροι ή ίσοι του n. Εκφράζει τον αριθμό των τρόπων με τους οποίους μπορούμε να τακτοποιήσουμε n διαφορετικά αντικείμενα.

Τύπος Παραγοντικού

n! = n × (n-1) × (n-2) × ... × 3 × 2 × 1

• 0! = 1 (από ορισμό)
• 1! = 1
• n! = n × (n-1)! (αναδρομικός ορισμός)

Παραδείγματα Παραγοντικού

• 5! = 5 × 4 × 3 × 2 × 1 = 120
• 10! = 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 3,628,800
• 0! = 1 (ειδική περίπτωση)
• 20! = 2,432,902,008,176,640,000

Γιατί 0! = 1;

Υπάρχει ακριβώς ένας τρόπος να τακτοποιήσουμε μηδέν αντικείμενα: η κενή διάταξη. Αυτός ο ορισμός εξασφαλίζει ότι οι μαθηματικοί τύποι (ειδικά στη συνδυαστική) λειτουργούν σωστά. Είναι επίσης συνεπής με τον αναδρομικό τύπο: n! = n × (n-1)!, άρα 1! = 1 × 0! σημαίνει ότι το 0! πρέπει να ισούται με 1.

Μεταθέσεις

P(n,r) = n!/(n-r)!

Αριθμός τρόπων να διατάξουμε r αντικείμενα από n διαφορετικά αντικείμενα, όπου η σειρά έχει σημασία.

• Παράδειγμα: P(5,3) = 5!/(5-3)! = 120/2 = 60
• Χρήση: Θέσεις βάθρου σε αγώνα (1η, 2η, 3η)

Συνδυασμοί

C(n,r) = n!/(r!(n-r)!)

Αριθμός τρόπων να επιλέξουμε r αντικείμενα από n διαφορετικά αντικείμενα, όπου η σειρά δεν έχει σημασία.

• Παράδειγμα: C(5,3) = 5!/(3!×2!) = 120/(6×2) = 10
• Χρήση: Αριθμοί λοταρίας, επιλογή επιτροπής

Τελικά Μηδενικά στο n!

Τα τελικά μηδενικά δημιουργούνται από παράγοντες 10 = 2 × 5. Επειδή υπάρχουν πάντα περισσότεροι παράγοντες 2 από 5, μετράμε μόνο τους παράγοντες του 5:

Μηδενικά = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ...

• 10! έχει 2 τελικά μηδενικά (10, 5)
• 25! έχει 6 τελικά μηδενικά (5, 10, 15, 20, 25×2)
• 100! έχει 24 τελικά μηδενικά

Εφαρμογές στην Πραγματική Ζωή

• Κρυπτογραφία: αριθμός πιθανών κλειδιών
• Προγραμματισμός: τρόποι οργάνωσης ραντεβού, εργασιών, εκδηλώσεων
• Γενετική: πιθανές ακολουθίες DNA/πρωτεϊνών
• Πιθανότητες: υπολογισμός πιθανοτήτων σε παιχνίδια, λοταρίες
• Πληροφορική: ανάλυση πολυπλοκότητας αλγορίθμων
• Παραγωγή: διατάξεις γραμμών παραγωγής
• Εφοδιαστική (Logistics): προβλήματα βελτιστοποίησης διαδρομών

Διάσημες Τιμές Παραγοντικού

• 52! ≈ 8.07 × 10⁶⁷ (ανακατέματα τράπουλας)
• 70! ≈ 1.2 × 10¹⁰⁰ (ξεπερνά τα άτομα στο σύμπαν ≈ 10⁸⁰)
• 100! ≈ 9.3 × 10¹⁵⁷ (158 ψηφία!)
• 170! ≈ 7.3 × 10³⁰⁶ (μέγιστο JavaScript)

Προσέγγιση Stirling

Για μεγάλα n, ο ακριβής υπολογισμός είναι μη πρακτικός. Η προσέγγιση του Stirling δίνει:

n! ≈ √(2πn) × (n/e)ⁿ

Η προσέγγιση γίνεται πιο ακριβής όσο μεγαλώνει το n. Για n = 10, το σφάλμα είναι < 1%.

Ρυθμός Αύξησης του Παραγοντικού

Το παραγοντικό αυξάνεται πολύ πιο γρήγορα από εκθετικές ή πολυωνυμικές συναρτήσεις:

• Πολυωνυμικό: n² = 100 για n=10
• Εκθετικό: 2ⁿ = 1,024 για n=10
• Παραγοντικό: n! = 3,628,800 για n=10

Διπλό Παραγοντικό

Το διπλό παραγοντικό (n!!) πολλαπλασιάζει κάθε δεύτερο αριθμό:

• n!! = n × (n-2) × (n-4) × ... × 2 ή 1
• 7!! = 7 × 5 × 3 × 1 = 105
• 8!! = 8 × 6 × 4 × 2 = 384

Υποπαραγοντικό (Derangements)

Το υποπαραγοντικό !n μετρά μεταθέσεις όπου κανένα στοιχείο δεν βρίσκεται στην αρχική του θέση:

!n = n! × (1/0! - 1/1! + 1/2! - 1/3! + ... + (-1)ⁿ/n!)

Παράδειγμα: !3 = 2 (διατάξεις του ABC χωρίς κανένα γράμμα στην αρχική θέση: BCA, CAB)

Υλοποίηση στον Προγραμματισμό

Επαναληπτική προσέγγιση:

function factorial(n) {
    let result = 1;
    for (let i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}
            

Αναδρομική προσέγγιση:

function factorial(n) {
    if (n === 0 || n === 1) return 1;
    return n * factorial(n - 1);
}
            

💡 Συμβουλή: Όταν υπολογίζετε μεταθέσεις ή συνδυασμούς, απλοποιήστε κοινούς παράγοντες πριν τον υπολογισμό για να αποφύγετε υπερχείλιση. Για C(100,2) = 100!/(2!×98!), υπολογίστε (100×99)/2 = 4,950 αντί να υπολογίσετε ξεχωριστά τις τεράστιες παραγοντικές τιμές!