Dieser Kombinationsrechner (nCr) hilft Ihnen, die Gesamtzahl der Möglichkeiten zu berechnen, eine Stichprobengröße aus einer Menge unterschiedlicher Objekte auszuwählen, wenn die Reihenfolge keine Rolle spielt und Wiederholungen nicht erlaubt sind. Er eignet sich ideal für Aufgaben zu Kombinationen und Permutationen in Wahrscheinlichkeitsrechnung, Statistik und weiteren Bereichen.
Was sind Kombinationen?
In der Kombinatorik ist eine Kombination eine Auswahl von Elementen aus einer größeren Menge, bei der die Reihenfolge nicht wichtig ist. Dies unterscheidet sie von Permutationen, bei denen die Reihenfolge wichtig ist.
Die übliche Formel für Kombinationen lautet:
$$C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n - r)!}$$Dabei gilt:
- \(n\) = Gesamtzahl der Elemente in der Menge
- \(r\) = Stichprobengröße bzw. Anzahl der ausgewählten Elemente
- \(!\) = Fakultät
Dieser Rechner berechnet Kombinationen ohne Wiederholungen – das heißt, jedes Objekt wird pro Kombination nur einmal gewählt.
Wann Sie diesen Rechner verwenden sollten
- Auswahl einer Gruppe von Gewinnern aus einem größeren Pool
- Auswahl von Karten aus einem Stapel, wenn die Reihenfolge keine Rolle spielt
- Lösung statistischer Aufgaben zu Kombinationen und Permutationen
- Berechnung der Gesamtzahl der Permutationen, wenn nur Kombinationen gefordert sind
So funktioniert es
- Geben Sie die Anzahl der Elemente (n) ein: Tragen Sie die Gesamtzahl in der Menge der Objekte ein.
- Geben Sie die Stichprobengröße (r) ein: Legen Sie fest, wie viele Elemente Sie auswählen möchten.
- Klicken Sie auf Berechnen: Der Rechner verwendet die Formel für Kombinationen, um das Ergebnis zu ermitteln.
- Ergebnis ansehen: Sie sehen, auf wie viele Arten Sie
rElemente ausnauswählen können, wenn die Reihenfolge keine Rolle spielt.
Berechnungsbeispiel
Angenommen, Sie möchten 3 Elemente aus einer Menge von 10 auswählen:
$$n = 10, \quad r = 3$$ $$10C3 = \frac{10!}{3!(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$$Es gibt also 120 Kombinationen aus 3 Elementen einer Menge von 10.
Häufig gestellte Fragen
1. Was ist der Unterschied zwischen Kombinationen und Permutationen?
Kombinationen werden verwendet, wenn die Reihenfolge keine Rolle spielt, während Permutationen gelten, wenn die Reihenfolge wichtig ist. Die Auswahl von Teammitgliedern ist beispielsweise eine Kombination, die Zuweisung von Aufgaben dagegen eine Permutation.
2. Kann ich Kombinationen mit Wiederholungen berechnen?
Dieser Rechner ist für Kombinationen ohne Wiederholungen ausgelegt. Sind Wiederholungen erlaubt, muss eine andere Formel verwendet werden: n+r-1Cr.
3. Was passiert, wenn die Stichprobengröße die Gesamtzahl der Elemente übersteigt?
Sie können nicht mehr Elemente auswählen, als in der Menge vorhanden sind. Wenn r > n gilt, ist die Kombination mathematisch nicht definiert.
nCr-Referenztabelle für gängige Werte
Die folgende Tabelle zeigt \(C(n, r)\) für kleine Werte von \(n\) (von 1 bis 10) für jede gültige Wahl von \(r\) (von 0 bis \(n\)). Dies ist das bekannte Pascalsche Dreieck: Jeder innere Wert ist die Summe der beiden Werte diagonal darüber, und jede Zeile ist symmetrisch, da \(C(n, r) = C(n, n-r)\) gilt. Lesen Sie den Wert ab, an dem Ihre Zeile \(n\) und Ihre Spalte \(r\) zusammentreffen.
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
Beachten Sie, dass \(C(n, 0) = C(n, n) = 1\) gilt (es gibt genau eine Möglichkeit, nichts auszuwählen, und eine Möglichkeit, alles auszuwählen) und \(C(n, 1) = n\) (es gibt \(n\) Möglichkeiten, ein einzelnes Element auszuwählen).
Weitere Berechnungsbeispiele
Jedes Beispiel setzt die Werte direkt in die Formel für Kombinationen \(C(n, r) = \dfrac{n!}{r!\,(n-r)!}\) ein, wobei die Reihenfolge keine Rolle spielt.
-
Pokerhände – 52 über 5. Ein Standardkartenspiel hat 52 Karten, und eine Pokerhand besteht aus 5 Karten, die ohne Berücksichtigung der Reihenfolge gezogen werden:
$$C(52, 5) = \frac{52!}{5!\,(52-5)!} = \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311\,875\,200}{120}$$was 2.598.960 verschiedene Fünf-Karten-Hände ergibt.
-
Alle auswählen – 6 über 6. Wenn Sie jedes Element auswählen müssen, gibt es nur eine mögliche Gruppe:
$$C(6, 6) = \frac{6!}{6!\,(6-6)!} = \frac{6!}{6! \times 0!} = \frac{720}{720 \times 1} = 1$$Dabei wird die Konvention \(0! = 1\) verwendet. Also gilt \(C(6, 6) = \) 1.
-
Nichts auswählen – 8 über 0. Es gibt genau eine Möglichkeit, aus einer Menge nichts auszuwählen (die leere Auswahl):
$$C(8, 0) = \frac{8!}{0!\,(8-0)!} = \frac{8!}{1 \times 8!} = 1$$Somit gilt \(C(8, 0) = \) 1.
-
Ein Ausschuss – 10 über 3. Auswahl eines Ausschusses mit 3 Personen aus 10 Kandidaten (Funktionen werden nicht unterschieden):
$$C(10, 3) = \frac{10!}{3!\,(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = \frac{720}{6}$$Das ergibt 120 mögliche Ausschüsse. Wären die Funktionen unterschiedlich (Vorsitz, Schriftführung, Kasse), spielte die Reihenfolge eine Rolle, und Sie würden stattdessen die Permutation 720 berechnen.
Schlüsselbegriffe & Definitionen
- Kombination
- Eine Auswahl von Elementen aus einer größeren Menge, bei der die Reihenfolge der Auswahl keine Rolle spielt. Die Anzahl der Kombinationen von \(r\) Elementen aus \(n\) wird als \(C(n, r)\), \(\binom{n}{r}\) oder „n über r“ geschrieben.
- Permutation
- Eine geordnete Anordnung von Elementen. Da die Reihenfolge wichtig ist, gibt es immer mindestens so viele Permutationen wie Kombinationen: \(P(n, r) = C(n, r) \times r!\). Beispielsweise zählen \{A, B\} und \{B, A\} als eine Kombination, aber als zwei Permutationen.
- n (Mengengröße)
- Die Gesamtzahl der unterschiedlichen Elemente, aus denen gewählt werden kann – die Größe der gesamten Menge. In der Formel ist sie die obere Zahl von \(\binom{n}{r}\).
- r (Stichprobengröße)
- Die Anzahl der Elemente, die Sie aus der Menge auswählen. Es muss \(0 \le r \le n\) gelten. In der Formel ist sie die untere Zahl von \(\binom{n}{r}\).
- Fakultät (!)
- Das Produkt aller positiven ganzen Zahlen bis zu einer Zahl: \(n! = n \times (n-1) \times \cdots \times 2 \times 1\). Per Definition gilt \(0! = 1\). Fakultäten kommen in der Formel für Kombinationen durchgehend vor. Beispielsweise gilt \(5! = 120\).
- „Die Reihenfolge spielt keine Rolle“
- Das definierende Merkmal von Kombinationen: Zwei Auswahlen mit denselben Elementen gelten unabhängig von der Reihenfolge, in der sie gezogen wurden, als identisch. Deshalb teilt \(C(n, r)\) die geordnete Anzahl \(P(n, r)\) durch \(r!\), um doppelte Reihenfolgen zu entfernen.
nCr in verschiedenen Szenarien
Dieselbe Formel für Kombinationen, \(C(n,r)=\dfrac{n!}{r!\,(n-r)!}\), liefert die Lösung für viele alltägliche Zählprobleme. Da bei einer Kombination die Reihenfolge keine Rolle spielt, beantwortet nCr Fragen wie „Wie viele verschiedene Gruppen können gebildet werden?“ statt „Wie viele geordnete Abfolgen gibt es?“. Die folgende Tabelle löst mehrere realistische Fälle, die jeweils mit diesem Rechner berechnet wurden.
| Szenario | n (gesamt) | r (ausgewählt) | nCr | Praxisbezug |
|---|---|---|---|---|
| Kleine Paarung | 5 | 2 | 10 | Anzahl der Möglichkeiten, 2 Teammitglieder aus 5 Personen auszuwählen oder 2 Beläge aus 5 Optionen. |
| Ausschussauswahl | 10 | 3 | 120 | Verschiedene Unterausschüsse mit 3 Mitgliedern, die aus einer Gruppe von 10 gebildet werden können. |
| 6/49-Lotto | 49 | 6 | 13.983.816 | Gesamtzahl möglicher Ziehungen von 6 Zahlen aus 49 – die Chance, mit einem Schein alle sechs Zahlen zu treffen, liegt bei 1 zu dieser Anzahl. |
| Pokerhände | 52 | 5 | 2.598.960 | Anzahl verschiedener 5-Karten-Hände aus einem Standardkartenspiel mit 52 Karten (ohne Berücksichtigung der Reihenfolge). |
| Pizzabeläge | 8 | 3 | 56 | Möglichkeiten, 3 Beläge aus einer Karte mit 8 Optionen zu wählen, wobei die Reihenfolge der Auswahl keine Rolle spielt. |
Rechenprobe für den Pokerfall: \(C(52,5)=\dfrac{52!}{5!\,(52-5)!}=\dfrac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}=\dfrac{311\,875\,200}{120}=2\,598\,960.\) Wenn die Reihenfolge doch eine Rolle spielen würde, müssten Sie stattdessen Permutationen verwenden, \(P(n,r)=\dfrac{n!}{(n-r)!}\), was eine deutlich größere Anzahl ergibt.
Konventionen und Grenzfälle
Jeder Fall unten wurde mit diesem Rechner durchgerechnet; die Ergebnisspalte zeigt, was er tatsächlich liefert.
| Fall | Eingabe | Ergebnis |
|---|---|---|
| Keines auswählen (k = 0) | 5, 0 | 1 |
| Leere Menge (n = 0, k = 0) | 0, 0 | 1 |
Geprüft am 2026-11-08