Kombinatorik-Rechner: Permutation und Kombination
Zähle, auf wie viele Arten du r Elemente aus n anordnen oder auswählen kannst. Erhalte nPr, nCr und beide Anzahlen mit Wiederholung auf einmal, als exakte ganze Zahlen, selbst wenn sie Tausende von Stellen haben.
Zuletzt aktualisiert:
Ganze Zahl bis 100,000
Anleitung: Kombinatorik-Rechner: Permutation und Kombination
- Wähle, ob die Reihenfolge wichtig ist: Kombinationen, wenn nicht, Permutationen, wenn ja.
- Gib n ein, die Anzahl der Elemente zur Auswahl, und r, wie viele du auswählst.
- Hake „Elemente dürfen sich wiederholen“ an, wenn dasselbe Element mehrmals gewählt werden darf.
- Klicke auf „Berechnen“, um die Anzahl, alle vier Varianten, den Rechenweg und eine Tabelle zu sehen.
Die vier Abzählformeln
| Mit Beachtung der Reihenfolge | Ohne Beachtung der Reihenfolge | |
|---|---|---|
| Ohne Wiederholung | nPr = n! ÷ (n − r)! | nCr = n! ÷ (r! (n − r)!) |
| Mit Wiederholung | nr | C(n + r − 1, r) = (n + r − 1)! ÷ (r! (n − 1)!) |
Eine schnelle Entscheidungshilfe: Ergibt das Vertauschen zweier ausgewählter Elemente ein anderes Ergebnis (eine andere PIN, ein anderes Rennergebnis), ist die Reihenfolge wichtig. Interessiert dich nur, welche Elemente in der Gruppe landen (ein Kartenblatt, ein Ausschuss, die Beläge einer Pizza), ist sie es nicht.
Referenzwerte
| Situation | Art | Rechnung | Ergebnis |
|---|---|---|---|
| Die ersten 3 von 10 Läufern | nPr | 10 × 9 × 8 | 720 |
| Ausschuss aus 3 von 10 Personen | nCr | 720 ÷ 3! | 120 |
| 4-stelliger PIN-Code | nʳ | 104 | 10,000 |
| Pokerhand mit 5 Karten | nCr | 52C5 | 2,598,960 |
| Lottotipp 6 aus 49 | nCr | 49C6 | 13,983,816 |
| 3 Kugeln Eis aus 8 Sorten, Wiederholungen erlaubt | C(n+r−1, r) | C(10, 3) | 120 |
| Alle 8 Buchstaben eines Wortes ohne Wiederholungen anordnen | nPn = n! | 8! | 40,320 |
Die Ergebnisse wachsen sehr schnell. 52! (alle Reihenfolgen eines Kartenspiels) hat 68 Stellen, deshalb arbeitet dieser Rechner mit exakten großen Ganzzahlen statt mit Gleitkommazahlen.
Häufige Fragen
Was ist der Unterschied zwischen Permutation und Kombination?
Bei einer Permutation ist die Reihenfolge wichtig (Gold, Silber, Bronze sind unterschiedliche Ergebnisse), bei einer Kombination nicht (ein Lottoschein mit 1-2-3 ist derselbe wie 3-2-1). Für dieselben n und r ist nPr immer r!-mal so groß wie nCr.
Wie lautet die Formel für nPr?
nPr = n! ÷ (n − r)!. Sie multipliziert die r Zahlen von n abwärts: 10P3 = 10 × 9 × 8 = 720.
Wie lautet die Formel für nCr?
nCr = n! ÷ (r! × (n − r)!), auch geschrieben als C(n, r) oder „n über r“. 10C3 = 720 ÷ 6 = 120. Diese Zahlen bilden das Pascalsche Dreieck.
Wie zähle ich Kombinationen mit Wiederholung?
Wenn Elemente mehrmals gewählt werden dürfen und die Reihenfolge egal ist, verwende C(n + r − 1, r). Drei Kugeln Eis aus 8 Sorten (Wiederholungen erlaubt) ergeben C(10, 3) = 120 Möglichkeiten.
Wie viele 4-stellige PIN-Codes gibt es?
Jede der 4 Stellen kann eine von 10 Ziffern sein, und Ziffern dürfen sich wiederholen, also gibt es 10⁴ = 10,000 Codes. Das ist eine Permutation mit Wiederholung, nʳ.
Wie hoch ist die Gewinnchance beim Lotto 6 aus 49?
Es gibt 49C6 = 13,983,816 mögliche Tipps, ein einzelner Tipp hat also eine Chance von 1 zu 13,983,816, alle sechs Zahlen zu treffen.
Warum ist nC0 gleich 1?
Es gibt genau eine Möglichkeit, nichts auszuwählen: die leere Auswahl. Ebenso ist nCn = 1 und 0! = 1 per Definition.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.