„Wie viele Möglichkeiten gibt es, …?“ ist eine der häufigsten Fragestellungen in Statistik- und Kombinatorik-Kursen — und gleichzeitig eine der Fragen, bei denen Studierende am schnellsten die falsche Formel greifen. Dieser Leitfaden zeigt anhand von Beispielaufgaben, wie man Permutation, Kombination und Subfakultät sauber unterscheidet und das Ergebnis schnell gegenprüft.
Reihenfolge oder nicht? Die Grundfrage
KurzantwortBei einer Permutation (nPr) zählt die Reihenfolge der Auswahl mit; bei einer Kombination (nCr) nicht. Beide Formeln bauen auf der Fakultät auf: nPr = n!/(n−r)! und nCr = n!/(r!·(n−r)!).
Die zuverlässigste Methode, eine Aufgabe richtig einzuordnen, ist nicht das Auswendiglernen der Formel, sondern eine einfache Testfrage: Wäre die Auswahl „A dann B dann C” ein anderes Ergebnis als „B dann A dann C”? Wenn ja — Preisverleihung mit Platz 1/2/3, PIN-Code, Sitzordnung — handelt es sich um eine Permutation. Wenn nicht — Ziehung von Lottozahlen, Auswahl eines Teams ohne feste Rollen, Zusammenstellung einer Zutatenliste — handelt es sich um eine Kombination.
Eine dritte, seltener behandelte Kategorie ist die Subfakultät (!n, Fehlordnung): Sie kommt ins Spiel, sobald eine Aufgabe zusätzlich verlangt, dass kein Element an seiner ursprünglichen Position landet. Das ist strenger als eine gewöhnliche Permutation und wird oft übersehen, weil die Aufgabenstellung es nicht explizit „Fehlordnung” nennt, sondern in eine Alltagsgeschichte verpackt (Wichteln, vertauschte Garderobenzettel, falsch zugestellte Briefe).
Drei Beispielaufgaben im Vergleich (angenommene Zahlen zur Veranschaulichung)
Um den Unterschied greifbar zu machen, hier drei angenommene Beispielaufgaben mit denselben Ausgangswerten (n = 8), aber unterschiedlicher Fragestellung:
Aufgabe 1 — Permutation: Bei einem angenommenen Wettbewerb mit 8 Teilnehmenden sollen Platz 1, 2 und 3 vergeben werden. Reihenfolge zählt, also nPr mit n=8, r=3: 8!/(8−3)! = 8×7×6 = 336 mögliche Podestbesetzungen.
Aufgabe 2 — Kombination: Aus denselben 8 Teilnehmenden sollen 3 Personen für eine Arbeitsgruppe ausgewählt werden, ohne feste Rollen. Reihenfolge zählt nicht, also nCr mit n=8, r=3: 8!/(3!·5!) = 56 mögliche Gruppen — deutlich weniger als bei der Permutation, weil jede 3er-Gruppe in der Permutationsrechnung 3! = 6 Mal doppelt gezählt wurde.
Aufgabe 3 — Subfakultät: Bei einem angenommenen Wichtel-Tausch unter denselben 8 Personen darf niemand das eigene vorherige Geschenk zurückbekommen. Gesucht ist !8 = 14.833 gültige Verteilungen — von insgesamt 8! = 40.320 möglichen Reihenfolgen bleibt also nur ein Bruchteil übrig, weil jede Verteilung mit auch nur einem „Treffer” ausgeschlossen wird.
Genau dieses Nebeneinander — 336 vs. 56 vs. 14.833, alle aus denselben 8 Elementen — zeigt, wie stark die Fragestellung das Ergebnis verändert, obwohl in allen drei Fällen dieselbe Grundzahl n! im Hintergrund steht.
Häufige Fallstricke bei der Formelwahl
KurzantwortDie zwei häufigsten Fehler: den Term r! im Nenner von nCr zu vergessen (dann rechnet man versehentlich eine Permutation), und n mit r zu verwechseln, was zu einer negativen oder undefinierten Fakultät führt.
- r! vergessen: Wer nCr berechnen will, aber nur n!/(n−r)! rechnet, bekommt das Ergebnis für nPr — meist ein Vielfaches (genau r!-mal) des korrekten Werts. Bei Aufgabe 2 oben wäre das 336 statt 56, also 6-mal zu groß, da r=3 und 3!=6.
- n und r vertauscht: Wird versehentlich r!/(n!·(r−n)!) statt n!/(r!·(n−r)!) eingesetzt, entsteht bei r < n eine negative Fakultät im Nenner — mathematisch nicht definiert. Ein guter Hinweis auf diesen Fehler: das Ergebnis wird unsinnig groß, negativ oder ergibt in einem Taschenrechner einen Fehler.
- Permutation und Fehlordnung verwechseln: Eine Aufgabe, die „keiner darf an seinem ursprünglichen Platz landen” fordert, braucht !n, nicht n!. Wird stattdessen n! genutzt, ist das Ergebnis viel zu hoch, weil auch alle Anordnungen mit zufälligen „Treffern” mitgezählt werden.
- 0! übersehen: Beim Sonderfall r = n (alle Elemente auswählen) taucht im Nenner ein Term 0! auf. Wird das fälschlich als 0 statt als 1 behandelt, ergibt die Formel eine Division durch 0 statt des korrekten Ergebnisses nCr = 1.
Ergebnis schnell gegenprüfen
KurzantwortZwei einfache Kontrollen: nCr ist für dieselben n, r immer kleiner oder gleich nPr, und es gilt die Symmetrie nCr = nC(n−r). Weichen diese Prüfungen ab, liegt vermutlich ein Rechenfehler vor.
Weil bei nCr die internen Anordnungen der ausgewählten r Elemente durch r! herausgeteilt werden, muss nCr für gleiche n und r immer kleiner oder höchstens gleich nPr sein (gleich nur bei r=1 oder r=0). Ein zweiter Test ist die Symmetrie-Eigenschaft: 3 aus 8 auswählen liefert dasselbe Ergebnis wie 5 aus 8 auswählen (die „übrig bleibenden” 5), weil nCr = nC(n−r) gilt. Stimmen diese beiden Kontrollen nicht mit dem eigenen Ergebnis überein, lohnt sich ein zweiter Blick auf die eingesetzten Werte.
Statt die Fakultäten von Hand auszumultiplizieren — bei größeren n wächst n! sehr schnell und Rechenfehler häufen sich — lässt sich ein Fakultätsrechner mit eingebautem Permutations- und Kombinationsmodus nutzen, um n, r einzugeben und beide Werte (nPr und nCr) parallel zu prüfen, inklusive der zugrunde liegenden n!, r! und (n−r)!.
nPr, nCr oder Subfakultät berechnen?
Der ToolPico Fakultätsrechner liefert exakte BigInt-Ergebnisse für Permutation, Kombination, Subfakultät (Fehlordnung) und mehr — inklusive Zwischenwerte zum Nachvollziehen.
Rechner öffnen →
Häufig gestellte Fragen
Woran erkenne ich, ob eine Aufgabe Permutation oder Kombination ist?
Die Faustregel: Spielt die Reihenfolge eine Rolle (Platzierung 1./2./3., Passwort, Sitzordnung), ist es eine Permutation (nPr). Zählt nur, WELCHE Elemente ausgewählt wurden, egal in welcher Reihenfolge (Lottozahlen, Team ohne Positionen, Auswahl von Zutaten), ist es eine Kombination (nCr). Im Zweifel hilft die Testfrage: Wäre A-B-C ein anderes Ergebnis als B-A-C? Wenn ja, Permutation.
Was ist der häufigste Rechenfehler bei Permutation und Kombination?
Der häufigste Fehler ist, die Formel nCr = n!/(r!·(n−r)!) mit nPr = n!/(n−r)! zu verwechseln, also den Term r! im Nenner zu vergessen oder fälschlich hinzuzufügen. Ein zweiter häufiger Fehler ist, n und r zu vertauschen (z. B. bei „3 aus 10” versehentlich 10!/(3!·7!) mit 3!/(10!·(-7)!) zu verwechseln), was mathematisch undefiniert ist, weil (n−r) negativ würde.
Wann brauche ich die Subfakultät (Fehlordnung) statt Permutation?
Die Subfakultät !n wird gebraucht, sobald eine Zusatzbedingung verlangt, dass KEIN Element an seinem ursprünglichen Platz landet — etwa beim Wichteln, bei vertauschten Garderobenzetteln oder beim Prüfen, wie viele von n! möglichen Zuordnungen komplett fehlerhaft sind. Eine gewöhnliche Permutation (n!) zählt dagegen alle Anordnungen, auch die mit zufällig richtigen Treffern.
Wie prüfe ich mein Ergebnis für nPr oder nCr schnell nach?
Eine schnelle Plausibilitätsprüfung: nCr ist immer kleiner oder gleich nPr für dieselben n und r (weil bei nCr die Reihenfolgen innerhalb der Auswahl durch r! herausgeteilt werden). Außerdem gilt nCr = nC(n−r) (Symmetrie), was sich leicht gegenprüfen lässt. Ein Fakultätsrechner mit eingebautem Permutations- und Kombinationsmodus liefert beide Werte in Sekunden und zeigt so sofort, ob das Verhältnis stimmt.
Warum ist 0! = 1 wichtig für Permutations- und Kombinationsformeln?
Weil sowohl nPr = n!/(n−r)! als auch nCr = n!/(r!·(n−r)!) für r = n einen Term 0! im Nenner enthalten. Wäre 0! nicht als 1 definiert, würde die Formel für den Sonderfall „alle n Elemente auswählen” (r = n) nicht mehr funktionieren oder eine Division durch 0 andeuten. Die Konvention 0! = 1 hält diese Formeln für alle r von 0 bis n konsistent.
Methodischer Hinweis: Die Zahlen in den Beispielaufgaben (Teilnehmerzahlen, Wichtel-Szenario) sind angenommene, frei gewählte Beispielwerte zur Veranschaulichung, keine Angaben aus einer realen Studie. Die daraus berechneten Werte (336, 56, 14.833 usw.) sind mathematisch exakte Ergebnisse der jeweiligen Formel. Dieser Artikel dient allgemeinen Informationszwecken und ersetzt keine Fachliteratur zur Kombinatorik.