Kombinationsrechner (nCr, n über k)

Deine Werte

Wiederholung

Jedes Element kann höchstens einmal gewählt werden, wie Karten aus einem Stapel.

Bis 10.000

Wie viele du auswählst

Trenne die Namen mit Kommas, um die Ergebnisse damit aufzulisten. Beim Eintippen von Namen wird n angepasst.

Die Reihenfolge spielt keine Rolle: Erst A, dann B ist dasselbe wie erst B, dann A.

Ergebnis

Kombinationen C(52, 5)

Anzahl der Stellen
7
Wissenschaftliche Schreibweise
2,59896 × 10⁶
Chance auf eine bestimmte Auswahl
1 zu 2.598.960

Schritt für Schritt

  1. Kombinationen ohne Wiederholung:
    C(n,r)=(nr)=n!r! (n−r)!C(n,r)=\binom{n}{r}=\frac{n!}{r!\,(n-r)!}
  2. Werte einsetzen:
    (525)=52!5! (52−5)!=52!5!⋅47!\binom{52}{5}=\frac{52!}{5!\,(52-5)!}=\frac{52!}{5!\cdot47!}
  3. Kürze die größere Fakultät, sodass ein kurzes Produkt über einer Fakultät bleibt:
    (525)=52⋅51⋅50⋅49⋅485⋅4⋅3⋅2⋅1\binom{52}{5}=\frac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}
  4. Multiplizieren und dividieren:
    (525)=311875200120=2598960\binom{52}{5}=\frac{311875200}{120}=2598960

Es gibt mehr als 1.000 Ergebnisse, zu viele für eine Liste. Verkleinere n oder r, um alle zu sehen.

Über dieses Tool

Eine Kombination ist eine Auswahl, bei der die Reihenfolge keine Rolle spielt: ein Pokerblatt, ein Lottotipp, ein Ausschuss oder eine Pizza mit drei Belägen. Die Anzahl wird als C(n, r), nCr oder „n über r“ geschrieben (in Schulbüchern meist „n über k“) und entspricht dem Binomialkoeffizienten. Der Rechner arbeitet mit exakter Ganzzahlarithmetik und liefert so jede Stelle des Ergebnisses, dazu die Anzahl der Stellen, eine Zusammenfassung in wissenschaftlicher Schreibweise, die Wahrscheinlichkeit einer bestimmten Auswahl und einen vollständigen Lösungsweg.

So funktioniert es

Gib die Gesamtzahl der Elemente n ein und wie viele du davon auswählst, r. Wähle „Ohne Wiederholung“, wenn jedes Element höchstens einmal gewählt werden kann, etwa bei Karten aus einem Stapel oder Lottokugeln. Wähle „Mit Wiederholung“, wenn dasselbe Element mehrfach gewählt werden kann, etwa bei Eiskugeln oder Donuts aus einem Laden mit mehreren Sorten.

Das Ergebnis ist exakt, auch wenn es Tausende Stellen hat, und der Rechenweg zeigt, wie sich die Fakultäten wegkürzen. Für kleine Mengen kannst du jede Kombination auflisten, mit Buchstaben oder deinen eigenen Namen für die Elemente.

C(n,r)=(nr)=n!r! (n−r)!( ⁣(nr) ⁣)=(n+r−1r)\begin{gathered}C(n,r)=\binom{n}{r}=\frac{n!}{r!\,(n-r)!}\\[0.6em]\left(\!\binom{n}{r}\!\right)=\binom{n+r-1}{r}\end{gathered}

Beispiel

Wie viele Pokerblätter mit fünf Karten lassen sich aus einem Deck mit 52 Karten geben? Die Reihenfolge spielt keine Rolle und keine Karte kommt doppelt vor, also gilt C(52,5)=52!5!⋅47!C(52,5)=\frac{52!}{5!\cdot47!}. Kürzt man 47!, bleiben 52⋅51⋅50⋅49⋅485⋅4⋅3⋅2⋅1=311875200120=2598960\frac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}=\frac{311875200}{120}=2598960 Blätter; die Chance, ein bestimmtes Blatt zu erhalten, liegt also bei 1 zu 2.598.960.

Mit Wiederholung: 3 Kugeln aus 31 Eissorten, wobei sich eine Sorte wiederholen darf, ergeben (31+3−13)=(333)=5456\binom{31+3-1}{3}=\binom{33}{3}=5456 verschiedene Becher.

Pascalsches Dreieck

Binomialkoeffizienten C(n, r) für n bis 10

n \ r012345678910
01
111
2121
31331
414641
515101051
61615201561
7172135352171
818285670562881
9193684126126843691
101104512021025221012045101

Jeder Eintrag ist die Summe der beiden Einträge darüber in der vorherigen Zeile: (nr)=(n−1r−1)+(n−1r)\binom{n}{r}=\binom{n-1}{r-1}+\binom{n-1}{r}. Die Summe jeder Zeile ist 2n2^n.

Annahmen und Grenzen

n und r können beliebige ganze Zahlen bis 10.000 sein. Ohne Wiederholung darf r nicht größer als n sein. Die Ergebnisse sind exakt; Zahlen mit mehr als 30 Stellen werden in wissenschaftlicher Schreibweise zusammengefasst, und alle Stellen lassen sich aufklappen. Kombinationen werden nur aufgelistet, wenn es höchstens 1.000 davon gibt.

Häufig gestellte Fragen

Was ist der Unterschied zwischen einer Kombination und einer Permutation?

Bei einer Kombination spielt die Reihenfolge keine Rolle, bei einer Permutation schon. 3 von 10 Personen für ein Team auszuwählen ergibt C(10,3)=120C(10,3)=120 Kombinationen. Besetzt du dagegen Vorsitz, Schriftführung und Kasse, sind es P(10,3)=720P(10,3)=720 Permutationen (Variationen ohne Wiederholung), denn jedes Dreierteam lässt sich auf 3!=63!=6 Arten anordnen.

Was bedeutet „n über r“?

„n über r“ ist die Anzahl der Möglichkeiten, r Elemente aus n verschiedenen Elementen auszuwählen, wenn die Reihenfolge keine Rolle spielt. Man schreibt (nr)\binom{n}{r}; das ist zugleich der Koeffizient von xrx^r in (1+x)n(1+x)^n, weshalb diese Zahlen das Pascalsche Dreieck bilden.

Wie berechne ich Kombinationen mit Wiederholung?

Verwende (n+r−1r)\binom{n+r-1}{r}. Stell dir die r gewählten Elemente als Sterne vor, die durch n−1n-1 Striche auf n Sorten verteilt werden: Du wählst die Positionen der r Sterne unter n+r−1n+r-1 Plätzen. Für 3 Donuts aus 5 Sorten ergibt das (73)=35\binom{7}{3}=35.

Wie groß ist die Gewinnchance beim Lotto 6 aus 49?

Es gibt C(49,6)=13983816C(49,6)=13983816 Möglichkeiten, 6 aus 49 Zahlen zu wählen; ein Tipp hat also eine Chance von 1 zu 13.983.816 auf sechs Richtige.

Warum ist C(n, 0) gleich 1?

Es gibt genau eine Möglichkeit, nichts auszuwählen: die leere Auswahl. Die Formel stimmt damit überein, weil 0!=10!=1 ist, also (n0)=n!0! n!=1\binom{n}{0}=\frac{n!}{0!\,n!}=1. Aus derselben Symmetrie folgt (nr)=(nn−r)\binom{n}{r}=\binom{n}{n-r}.

Link mit deinen Werten

Hänge diese Parameter an die Adresse dieser Seite an, um sie mit bereits ausgefüllten Werten zu öffnen, etwa um eine Berechnung zu teilen oder aus einem KI-Assistenten darauf zu verlinken. Das Ergebnis wird im Browser berechnet: Das HTML der Seite zeigt ein Beispiel mit den Standardwerten, und das Tool setzt das Attribut data-url-params, sobald die Werte aus dem Link übernommen sind.

ParameterWertWenn nicht angegeben
modeWiederholungeiner von: standard, repetitionStandard: standard
nElemente gesamt (n)ganze Zahl; erlaubt 0–10000erforderlich
rAusgewählte Elemente (r)ganze Zahl; erlaubt 0–10000erforderlich
itemsNamen der Elemente (optional)Text; dein eigener Text; „Link kopieren“ übernimmt ihnoptional

Beispiele

  • ?n=49&r=6
  • ?mode=repetition&n=10&r=3
  • ?items=Alice,Bob,Carol,Dan&r=2

Schreibe Dezimalzahlen mit Punkt. Kodiere ein Leerzeichen als %20, + als %2B, # als %23 und & als %26.

Ergebniselemente: [data-result-block="combination_calculator"]