Η σύντομη απάντηση
Οι μεταθέσεις μετρούν ρυθμίσεις όπου η σειρά έχει σημασία (P(n,r) = n! ÷ (n−r)!); Οι συνδυασμοί μετρούν επιλογές όπου η σειρά δεν είναι (C(n,r) = n! ÷ (r!(n−r)!)). Η επιλογή ενός βάθρου αγώνα 3 θέσεων από 10 δρομείς είναι μια μετάθεση — P(10,3) = 720 διαφορετικές παραγγελίες. Η επιλογή μιας επιτροπής 3 ατόμων από τα ίδια 10 άτομα είναι ένας συνδυασμός — C(10,3) = 120, αφού τα μέλη της επιτροπής δεν ενδιαφέρονται για την τάξη.
Βασικά φαγητά
- Οι συνδυασμοί είναι πάντα μικρότεροι από (ή ίσοι με) την αντίστοιχη μετάθεση, αφού C(n,r) = P(n,r) ÷ r! — διαχωρισμός όλων των τρόπων αναδιάταξης της ίδιας ομάδας.
- C(n,r) = C(n, n−r) — η επιλογή των r στοιχείων που θα συμπεριληφθούν ισοδυναμεί με την επιλογή των n−r στοιχείων που θα παραλείψουμε.
- Όταν r = n, και τα δύο ανάγονται στην καταμέτρηση και των n στοιχείων: P(n,n) = n! και C(n,n) = 1.
- Τα παραγοντικά αναπτύσσονται εξαιρετικά γρήγορα, έτσι τα P(n,r) και C(n,r) μπορούν να γίνουν αστρονομικά μεγάλα ακόμη και για μέτριες τιμές των n και r.
Οι τύποι μετάθεσης και συνδυασμού
| Εννοια | Τύπος | Η παραγγελία παίζει ρόλο; |
|---|---|---|
| Μετάθεση | P(n,r) = n! / (n−r)! | Ναί |
| Συνδυασμός | C(n,r) = n! / (r!(n−r)!) | Οχι |
Παράδειγμα εργασίας: σειρά αγώνα έναντι επιλογής επιτροπής
Με 10 δρομείς (n = 10), επιλέγοντας 3 (r = 3):
P(10,3) = 10 × 9 × 8 = 720 (παραγγελίες χρυσού/ασημί/χάλκινου)
C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (επιτροπές 3 ατόμων)
Κάθε ομάδα 3 δρομέων αντιστοιχεί σε 3! = 6 διαφορετικές παραγγελίες στο βάθρο (ποιοι πήραν χρυσό, ασήμι, χάλκινο), γι' αυτό ακριβώς το πλήθος μετάθεσης (720) είναι 6 φορές το πλήθος συνδυασμού (120).
Ο κανόνας συμμετρίας για συνδυασμούς
C(8,2) = C(8,6) = 28
Η επιλογή 2 ατόμων από τα 8 για συμπερίληψη σε μια ομάδα παράγει ακριβώς τον ίδιο αριθμό με την επιλογή των 6 ατόμων που θα εξαιρεθούν — είναι δύο τρόποι περιγραφής του ίδιου διαχωρισμού. Αυτή η συμμετρία, C(n,r) = C(n, n−r), μπορεί να εξοικονομήσει προσπάθεια υπολογισμού: εάν το r είναι περισσότερο από το μισό του n, είναι συνήθως πιο γρήγορο να υπολογίσουμε το C(n, n−r).
Συνήθη λάθη που πρέπει να αποφεύγονται
- Η χρήση του τύπου μετάθεσης όταν η σειρά δεν έχει πραγματικά σημασία — αυτό διογκώνει τον πραγματικό αριθμό κατά έναν παράγοντα r!.
- Ξεχνώντας ότι το r δεν μπορεί να υπερβαίνει το n — δεν υπάρχει τρόπος να τακτοποιήσετε ή να επιλέξετε περισσότερα στοιχεία από αυτά που υπάρχουν στην ομάδα.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- Χάνοντας το κομμάτι του r σε προβλήματα επιλογής πολλών σταδίων — ξεχνώντας να μειώσετε το υπόλοιπο pool μετά από κάθε στάδιο που έχει ήδη επιλεγεί.
Σχετικές αριθμομηχανές
- Υπολογιστής πιθανοτήτων — μετατρέψτε μια μέτρηση μετάθεσης ή συνδυασμού σε πραγματική πιθανότητα.
- Υπολογιστής μεγάλου αριθμού — χειριστεί τα τεράστια παραγοντικά που μπορούν να παράγουν μεγάλες τιμές n και r.
- Υπολογιστής επιστημονικής σημειογραφίας — εκφράζουν συμπαγή αποτελέσματα πολύ μεγάλης μετάθεσης ή συνδυασμού.
- Υπολογιστής στατιστικών — εφαρμόζουν τα αποτελέσματα καταμέτρησης σε ευρύτερη στατιστική ανάλυση.