Startseite › Rechner › Kombinatorik-Rechner: Permutation und Kombination

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:

Ist die Reihenfolge wichtig?

Ganze Zahl bis 100,000

Gib deine Werte ein, um das Ergebnis zu sehen.
Anzeige
Anzeige

Anleitung: Kombinatorik-Rechner: Permutation und Kombination

  1. Wähle, ob die Reihenfolge wichtig ist: Kombinationen, wenn nicht, Permutationen, wenn ja.
  2. Gib n ein, die Anzahl der Elemente zur Auswahl, und r, wie viele du auswählst.
  3. Hake „Elemente dürfen sich wiederholen“ an, wenn dasselbe Element mehrmals gewählt werden darf.
  4. Klicke auf „Berechnen“, um die Anzahl, alle vier Varianten, den Rechenweg und eine Tabelle zu sehen.

Die vier Abzählformeln

Mit Beachtung der ReihenfolgeOhne Beachtung der Reihenfolge
Ohne WiederholungnPr = n! ÷ (n − r)!nCr = n! ÷ (r! (n − r)!)
Mit WiederholungnrC(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

SituationArtRechnungErgebnis
Die ersten 3 von 10 LäufernnPr10 × 9 × 8720
Ausschuss aus 3 von 10 PersonennCr720 ÷ 3!120
4-stelliger PIN-Codenʳ10410,000
Pokerhand mit 5 KartennCr52C52,598,960
Lottotipp 6 aus 49nCr49C613,983,816
3 Kugeln Eis aus 8 Sorten, Wiederholungen erlaubtC(n+r−1, r)C(10, 3)120
Alle 8 Buchstaben eines Wortes ohne Wiederholungen anordnennPn = 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.

Ähnliche Tools

Alle Statistik- & Wahrscheinlichkeitsrechner ansehen →