Die kurze Antwort
Permutationen zählen Anordnungen, bei denen die Reihenfolge wichtig ist (P(n,r) = n! ÷ (n−r)!); Kombinationen zählen Auswahlen, bei denen die Reihenfolge dies nicht tut (C(n,r) = n! ÷ (r!(n−r)!)). Die Auswahl eines 3-Podiumsplatzes aus 10 Läufern ist eine Permutation – P(10,3) = 720 verschiedene Reihenfolgen. Die Auswahl eines dreiköpfigen Komitees aus denselben 10 Personen ist eine Kombination – C(10,3) = 120, da es bei der Komiteemitgliedschaft nicht um die Ordnung geht.
Wichtige Erkenntnisse
- Kombinationen sind immer kleiner als (oder gleich) der passenden Permutation, da C(n,r) = P(n,r) ÷ r! – Aufteilung aller Möglichkeiten zur Neuordnung derselben Gruppe.
- C(n,r) = C(n, n−r) – die Auswahl der einzuschließenden r Elemente entspricht der Auswahl der n−r Elemente, die weggelassen werden sollen.
- Wenn r = n, reduzieren sich beide auf das Zählen aller n Elemente: P(n,n) = n! und C(n,n) = 1.
- Fakultäten wachsen extrem schnell, sodass P(n,r) und C(n,r) selbst für bescheidene Werte von n und r astronomisch groß werden können.
Die Permutations- und Kombinationsformeln
| Konzept | Formel | Ordnung ist wichtig? |
|---|---|---|
| Permutation | P(n,r) = n! / (n−r)! | Ja |
| Kombination | C(n,r) = n! / (r!(n−r)!) | NEIN |
Ausgearbeitetes Beispiel: Rennreihenfolge vs. Ausschussauswahl
Bei 10 Läufern (n = 10), Auswahl von 3 (r = 3):
P(10,3) = 10 × 9 × 8 = 720 (Gold/Silber/Bronze-Reihenfolge)
C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (3-köpfige Ausschüsse)
Jede Gruppe von 3 Läufern entspricht 3! = 6 verschiedene Podiumsplatzierungen (wer hat Gold, Silber, Bronze bekommen), was genau der Grund dafür ist, dass die Anzahl der Permutationen (720) sechsmal so hoch ist wie die Anzahl der Kombinationen (120).
Die Symmetrieregel für Kombinationen
C(8,2) = C(8,6) = 28
Die Auswahl von 2 von 8 Personen, die in eine Gruppe aufgenommen werden sollen, ergibt genau die gleiche Anzahl wie die Auswahl der 6, die ausgeschlossen werden sollen – das sind zwei Arten, dieselbe Aufteilung zu beschreiben. Diese Symmetrie, C(n,r) = C(n, n−r), kann Rechenaufwand sparen: Wenn r mehr als die Hälfte von n beträgt, ist es normalerweise schneller, stattdessen C(n, n−r) zu berechnen.
Häufige Fehler, die es zu vermeiden gilt
- Die Verwendung der Permutationsformel, wenn die Reihenfolge wirklich keine Rolle spielt – dies erhöht die wahre Anzahl um den Faktor r!.
- Vergessen Sie, dass r nicht größer als n sein darf – es gibt keine Möglichkeit, mehr Elemente anzuordnen oder auszuwählen, als in der Gruppe vorhanden sind.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- Bei mehrstufigen Auswahlproblemen den Überblick über r verlieren – vergessen, den verbleibenden Pool nach jeder bereits ausgewählten Stufe zu reduzieren.
Verwandte Rechner
- Wahrscheinlichkeitsrechner — Wandeln Sie eine Permutations- oder Kombinationszahl in eine tatsächliche Wahrscheinlichkeit um.
- Rechner für große Zahlen — Bewältigen Sie die riesigen Fakultäten, die große n- und r-Werte erzeugen können.
- Rechner für wissenschaftliche Notation — Drücken Sie sehr große Permutations- oder Kombinationsergebnisse kompakt aus.
- Statistikrechner — Zählergebnisse auf umfassendere statistische Analysen anwenden.