Permutation oder Kombination: Unterschied und Faustregel

Inhalt
- Der 1-Sekunden-Test: Reihenfolge vertauschen
- Die zweite Frage: Darf dasselbe Element mehrfach gezogen werden?
- Warum durch r! geteilt wird: an Zahlen gezeigt
- Von Hand rechnen ohne Hilfsmittel
- Die Probe aufs Exempel: die offiziellen Wahrscheinlichkeiten von Donghaeng Lottery
- Wann r > n erlaubt ist
- Zusammenfassung
- Häufig gestellte Fragen
Wenn Sie nicht wissen, ob Permutation oder Kombination gefragt ist, hilft Ihnen keine Definition weiter, sondern ein Prüfverfahren. Vertauschen Sie die Reihenfolge der gezogenen Elemente und fragen Sie sich, ob das ein anderes Ergebnis ist. Dann wissen Sie es in einer Sekunde. Ob Sie auf einem Lottoschein 1, 2, 3 oder 3, 2, 1 ankreuzen, ändert nichts: Es ist derselbe Schein, also eine Kombination. Die PINs 123 und 321 dagegen sind verschiedene Werte, also eine Permutation.
Kurzfassung Ändert sich das Ergebnis, wenn Sie die Reihenfolge vertauschen, handelt es sich um eine Permutation (nPr), sonst um eine Kombination (nCr). Kommt die Frage „Darf dasselbe Element mehrfach gezogen werden?“ hinzu, ergeben sich vier Fälle. Beim koreanischen Lotto 6/45 ist 45C6 = 8.145.060 genau der Nenner der offiziellen Wahrscheinlichkeit für den ersten Rang bei Donghaeng Lottery.
Der 1-Sekunden-Test: Reihenfolge vertauschen
Im Lehrbuch steht: „Wird die Reihenfolge berücksichtigt, liegt eine Permutation vor, sonst eine Kombination.“ Die Schwierigkeit ist, in einer konkreten Aufgabe zu erkennen, ob die Reihenfolge eine Rolle spielt. Deshalb hilft es auch nicht, die Definition noch einmal zu lesen.
In eine handhabbare Form gebracht lautet die Regel: Ordnen Sie die gezogenen Elemente in anderer Reihenfolge an und fragen Sie sich, ob das ein anderes Ergebnis ist als vorher.
Ist es ein anderes Ergebnis, liegt eine Permutation vor. Die PINs 1234 und 4321 bestehen aus denselben vier Ziffern, sind aber völlig verschiedene PINs. Allein durch das Vertauschen der Positionen entsteht ein neuer Fall, also muss die Zählweise die Reihenfolge berücksichtigen.
Ist es dasselbe Ergebnis, liegt eine Kombination vor. Ob Sie auf einem Lottoschein 6, 12, 25, 31, 38, 44 ankreuzen oder 44, 38, 31, 25, 12, 6, ist derselbe Schein. Durch Vertauschen entsteht kein neuer Fall.
Wählen Sie einen Klassensprecher und eine Stellvertreterin, ist das eine Permutation. Lena als Sprecherin und Max als Stellvertreter ist ein anderes Ergebnis als Max als Sprecher und Lena als Stellvertreterin. Wählen Sie dagegen aus denselben fünf Personen zwei für den Putzdienst aus, ist das eine Kombination. Lena und Max im Putzdienst ist dieselbe Situation wie Max und Lena.
Die zweite Frage: Darf dasselbe Element mehrfach gezogen werden?
Die Reihenfolge allein klärt nur die Hälfte. Die andere Hälfte ist die Frage, ob Wiederholungen erlaubt sind. Wenn Sie diese Achse nicht eigens prüfen, stehen Sie bei der Kombination mit Wiederholung plötzlich auf dem Schlauch.
Entscheidend ist, ob ein gezogenes Element zurückgelegt wird. Beim Lotto werden 6 von 45 Kugeln gezogen, und gezogene Kugeln kommen nicht zurück, es gibt also keine Wiederholungen. Bei einer PIN aus den Ziffern 0–9 ist dagegen auch 1111 möglich, Wiederholungen sind also erlaubt.
Beide Achsen zusammen ergeben vier Felder, und jede Abzählaufgabe lässt sich einem davon zuordnen.
| ohne Wiederholung | mit Wiederholung | |
|---|---|---|
| Reihenfolge wichtig | Permutation nPr = n!/(n−r)! | Permutation mit Wiederholung nΠr = n^r |
| Reihenfolge unwichtig | Kombination nCr = n!/(r!(n−r)!) | Kombination mit Wiederholung nHr = C(n+r−1, r) |
Mit konkreten Zahlen wird für jedes Feld ein typisches Beispiel greifbar.
| Feld | Beispiel | Wert |
|---|---|---|
| Permutation | vierstellige PIN aus verschiedenen Ziffern von 0–9 | 10P4 = 5.040 |
| Permutation mit Wiederholung | vierstellige PIN aus den Ziffern 0–9 (0000–9999) | 10^4 = 10.000 |
| Kombination | 6 aus 1–45 (Lotto) | 45C6 = 8.145.060 |
| Kombination mit Wiederholung | 4 Getränke aus 10 Sorten (dieselbe Sorte mehrfach möglich) | 10H4 = 715 |
Am einfachsten ist die Permutation mit Wiederholung. Dass es von der PIN 0000 bis 9999 genau 10.000 gibt, wissen Sie ohnehin, und das ist exakt 10^4. Jede Stelle hat 10 Möglichkeiten, die unabhängig voneinander multipliziert werden, Fakultäten brauchen Sie dafür nicht. n^r bekommen Sie sogar ohne Taschenrechner heraus.
Warum durch r! geteilt wird: an Zahlen gezeigt
Die meisten Texte erklären nicht, woher das r! im Nenner der Kombinationsformel kommt. Wer es versteht, durchschaut den ganzen Zusammenhang zwischen Permutation und Kombination.
Prüfen wir es am Lotto. Zählt man mit Reihenfolge, ergibt sich 45P6 = 5.864.443.200, zählt man ohne Reihenfolge, 45C6 = 8.145.060. Teilt man das eine durch das andere, erhält man genau 720.
720 ist 6!. Das heißt: Dieselbe Gruppe aus 6 Zahlen wird bei der Permutation in 720 verschiedenen Reihenfolgen mehrfach mitgezählt. Um diese Mehrfachzählung zu beseitigen, teilt man durch 6!. Das r! im Nenner von nCr ist die Division, die den „durch die Reihenfolge aufgeblähten Faktor“ wieder herausnimmt.
Umgekehrt ist die Zahl der Permutationen immer das r!-Fache der Kombinationen. Ist ein Ergebnis auffallend groß, haben Sie womöglich die Reihenfolge mitgezählt, wo sie gar keine Rolle spielt.
Von Hand rechnen ohne Hilfsmittel
Alle vier Formeln lassen sich von Hand lösen, wenn Sie die Fakultät kennen. n! ist das Produkt aller Zahlen von n bis 1. Es gilt 5! = 5 × 4 × 3 × 2 × 1 = 120.
Die Permutation nPr = n!/(n−r)! entspricht in Wahrheit dem Produkt von r Faktoren, das bei n beginnt und abwärts zählt. 5P2 = 5 × 4 = 20. 10P4 = 10 × 9 × 8 × 7 = 5.040. Die Fakultäten müssen Sie also nicht bis zum Ende ausschreiben.
Bei der Kombination nCr teilen Sie dieses Ergebnis durch r!. 5C2 = 20 / 2 = 10. 45C6 = (45 × 44 × 43 × 42 × 41 × 40) / 720 = 8.145.060.
Die Permutation mit Wiederholung nΠr = n^r erfordert nur Multiplikation. 10^4 = 10.000.
Die Kombination mit Wiederholung nHr lösen Sie, indem Sie sie in eine gewöhnliche Kombination umformen. Wegen nHr = C(n+r−1, r) gilt 10H4 = 13C4 = (13 × 12 × 11 × 10) / 24 = 715.
Bei größeren Zahlen wird die Handrechnung mühsam. Sechs Faktoren multiplizieren und durch 720 teilen, wie bei 45C6, schafft noch ein Taschenrechner, aber bei mehr Stellen schleichen sich Rechenfehler ein. Auch wenn Sie drei Werte nebeneinander vergleichen wollen, ist Rechnen von Hand unpraktisch.
Geben Sie nur n und r ein: Permutation, Kombination und Kombination mit Wiederholung erscheinen nebeneinander auf einem Bildschirm.

Die Probe aufs Exempel: die offiziellen Wahrscheinlichkeiten von Donghaeng Lottery
Bis hierhin war es Erklärung. Ob es wirklich eine Kombination ist, können Sie im Abgleich mit der offiziellen Veröffentlichung prüfen.
Die Vorstellungsseite des Lotto 6/45 von Donghaeng Lottery beschreibt den Spielablauf so: „Aus den Zahlen 1 bis 45 gewinnen Sie je nachdem, wie viele Ihrer 6 gewählten Zahlen mit den ausgelosten Zahlen übereinstimmen!“ Maßgeblich ist die Anzahl der Übereinstimmungen. Von einer Reihenfolge ist keine Rede, die Reihenfolgeunabhängigkeit folgt also direkt aus diesem Satz.
Dieselbe Seite veröffentlicht die Wahrscheinlichkeiten je Rang:
| Rang | Bedingung | Offizielle Wahrscheinlichkeit |
|---|---|---|
| 1. Rang | 6 Treffer | 1/8.145.060 |
| 2. Rang | 5 Treffer + Bonuszahl | 1/1.357.510 |
| 3. Rang | 5 Treffer | 1/35.724 |
| 4. Rang | 4 Treffer | 1/733 |
| 5. Rang | 3 Treffer | 1/45 |
Berechnet man die Gesamtzahl der Fälle als Kombination, erhält man 45C6 = 8.145.060. Das ist genau der Nenner der Wahrscheinlichkeit für den ersten Rang.
Zuerst das, was glatt aufgeht. Für den 2. Rang müssen 5 Ihrer Zahlen stimmen und die sechste mit der einen Bonuszahl übereinstimmen. Dafür gibt es nur 6 Möglichkeiten, und 8.145.060 ÷ 6 = 1.357.510 passt exakt zur offiziellen Wahrscheinlichkeit. Eine exakte Gleichheit besteht nur beim 1. Rang (der Nenner selbst) und beim 2. Rang, bei keinem anderen.
Bei den übrigen Rängen sind die offiziellen Wahrscheinlichkeiten gerundet, deshalb lassen sie sich nur näherungsweise bestätigen. Für den 3. Rang müssen 5 Ihrer 6 Zahlen stimmen (6C5 = 6 Möglichkeiten), und die übrige Zahl muss eine der 38 Zahlen sein, die nicht gezogen wurden (38C1 = 38 Möglichkeiten). Das sind 228 Fälle, und 8.145.060 ÷ 228 = 35.723,9… → ca. 1/35.724, praktisch identisch mit der offiziellen Wahrscheinlichkeit. Auch beim 5. Rang gilt 6C3 × 39C3 = 182.780 und 8.145.060 ÷ 182.780 = 44,56 → ca. 1/45.
Rechnet man dagegen als Permutation, erhält man 45P6 = 5.864.443.200, und diese Zahl taucht in keiner offiziellen Wahrscheinlichkeit auf. Sie müssen nicht raten, welche Variante stimmt. Die offizielle Veröffentlichung dient als Lösungsblatt.
Geben Sie im Rechner n=45 und r=6 ein, erscheint im Feld für die Kombination 8.145.060 und im Feld für die Permutation 5.864.443.200. Nur die Kombination passt zu den Zahlen von Donghaeng Lottery. In der Rechnung taucht die 720, also 6!, unverändert auf, es ist dieselbe 720 wie oben.
Damit ist es genug. Das war nur eine Überprüfung der Rechnung, keine Aussage über Kauf oder Strategie.
Wann r > n erlaubt ist
Viele merken sich „n muss größer sein als r“, aber das stimmt nur zur Hälfte.
Für Permutation und Kombination ohne Wiederholung gilt es. Aus 5 Personen lassen sich keine 7 auswählen, deshalb sind 5P7 und 5C7 nicht definiert. Geben Sie im Rechner r > n ein, erscheint bei diesen beiden Feldern ein Hinweis.
Bei der Kombination mit Wiederholung ist das anders. Weil Sie Gezogenes zurücklegen, können Sie beliebig oft weiterziehen. 5 Getränke aus 3 Sorten zu bestellen, ist völlig unproblematisch. 3H5 = C(3+5−1, 5) = 7C5 = 21 wird ganz normal berechnet. Sobald Wiederholungen erlaubt sind, ist das Größenverhältnis von n und r keine Einschränkung mehr.
Zusammenfassung
Ändert sich das Ergebnis, wenn Sie die Reihenfolge vertauschen, handelt es sich um eine Permutation. Bleibt es gleich, ist es eine Kombination. Kommt noch die Frage hinzu, ob dasselbe Element mehrfach gezogen werden darf, landet jede Aufgabe in genau einem von vier Feldern.
Nur die Permutation mit Wiederholung ergibt sich als n^r ganz ohne Fakultät, die anderen drei brauchen Fakultäten. Das r! bei der Kombination ist dabei die Division, die das durch die Reihenfolge aufgeblähte Vielfache wieder zurücknimmt. 45P6 ÷ 45C6 = 720 = 6! zeigt genau das.
Wenn Sie unsicher sind, lassen Sie sich am besten alle drei Werte nebeneinander anzeigen und wählen den, der zu Ihrer Situation passt.
Geben Sie nur n und r ein: Permutation, Kombination und Kombination mit Wiederholung erscheinen nebeneinander auf einem Bildschirm.
Häufig gestellte Fragen
Welcher Wert ist größer: Permutation oder Kombination?
Die Permutation ist immer um den Faktor r! größer als die Kombination. Denn jede Auswahl zählt die Permutation in allen r! möglichen Reihenfolgen. Es gilt 45C6 = 8.145.060 und 45P6 = 5.864.443.200, und der Quotient ist genau 720 = 6!. Fällt ein Ergebnis viel größer aus als erwartet, prüfen Sie, ob Sie die Reihenfolge an einer Stelle mitgezählt haben, an der sie keine Rolle spielt.
Warum lautet die Formel für Kombinationen mit Wiederholung nHr C(n+r−1, r)?
Wenn Sie sich die Formel nur schwer merken können, genügt dieser Gedanke: Die Aufgabe wird in eine Kombination „r aus n+r−1“ umgewandelt. Bei 10 Getränkesorten und 4 Gläsern ergibt sich 10H4 = C(10+4−1, 4) = 13C4 = 715. Weil sich alles auf eine normale Kombination zurückführen lässt, brauchen Sie keine neue Rechenmethode.
Kann r größer sein als n?
Nur bei der Kombination mit Wiederholung. Bei Permutationen und Kombinationen ohne Wiederholung wird nichts zurückgelegt, deshalb lassen sich aus 5 Personen nicht 7 auswählen, die Rechnung ist nicht definiert. Bei der Kombination mit Wiederholung wird dagegen zurückgelegt und erneut gezogen, daher ist etwa der Fall „5 Gläser aus 3 Sorten“ völlig normal. Es gilt 3H5 = 7C5 = 21.
Wie viele Möglichkeiten gibt es bei einer vierstelligen PIN: 5.040 oder 10.000?
Das hängt von der Bedingung ab. Dürfen Sie die Ziffern 0 bis 9 frei wählen und auch wiederholen, etwa 1111, handelt es sich um eine Permutation mit Wiederholung: 10^4 = 10.000. Da echte PINs von 0000 bis 9999 reichen, ist dieser Wert hier der richtige. Müssen dagegen alle vier Ziffern verschieden sein, liegt eine Permutation ohne Wiederholung vor: 10P4 = 10 × 9 × 8 × 7 = 5.040. Das ist ein typischer Fall, in dem Sie zuerst klären sollten, ob Wiederholungen erlaubt sind.
Dieser Artikel basiert auf unserem koreanischen Original. Koreanisches Original lesen