Wie viele Möglichkeiten gibt es, k aus n Elementen zu wählen?
Dieser Rechner liefert den Binomialkoeffizienten C(n, k), gesprochen „n über k“, dazu Variationen, Permutationen und ihre Varianten mit Wiederholung. Jedes Ergebnis ist eine exakte ganze Zahl bis n = 10.000: C(1000, 500) erscheint mit allen 300 Stellen und in wissenschaftlicher Schreibweise (≈ 2,702882 × 10299). Außerdem berechnet er die Wahrscheinlichkeit für j Richtige bei einer Ziehung, listet alle Kombinationen einer kurzen Liste auf und zeichnet das Pascalsche Dreieck.
So funktioniert es
- Im Reiter „Kombinationen und Variationen“ tragen Sie „n (Anzahl der Elemente)“ und „k (ausgewählte Elemente)“ ein oder klicken auf ein Beispiel wie „6 aus 49“.
- Lesen Sie die sechs Karten: „Kombinationen“, „Variationen“, „Permutationen“, „Kombinationen mit Wiederholung“, „Variationen mit Wiederholung“ und „Chance auf eine bestimmte Kombination“. Jede zeigt Formel, Rechenweg und eine Schaltfläche „Kopieren“.
- Für gleiche Elemente füllen Sie „Anzahl je Element“ oder „Oder ein Wort“ aus: ANANAS (A × 3, N × 2, S) hat 6! ÷ (3! × 2!) = 60 Anagramme.
- Unter „Wahrscheinlichkeiten“ stellen Sie „Mögliche Zahlen (N)“, „Gezogene Zahlen“ und „Getippte Zahlen“ ein.
- Unter „Kombinationen auflisten“ geben Sie die Elemente und die „Gruppengröße (k)“ ein: Bis zu 2.000 Zeilen werden angezeigt.
Kombination oder Variation: die Formeln
Bei einer Kombination spielt die Reihenfolge keine Rolle: {A, B, C} und {C, A, B} sind dieselbe Auswahl. Bei einer Variation zählt sie: Ein Siegertreppchen mit Gold, Silber und Bronze ändert sich, wenn zwei Läufer tauschen.
- Kombinationen:
C(n, k) = n! ÷ (k! × (n − k)!). Beispiel: C(49, 6) = 13.983.816. - Variationen:
V(n, k) = n! ÷ (n − k)!. Treppchen mit 3 von 10 Läufern: 10 × 9 × 8 = 720. - Permutationen:
n!. 10 Bücher im Regal lassen sich auf 10! = 3.628.800 Arten anordnen. - Variationen mit Wiederholung:
nk. Vierstellige PIN: 104 = 10.000 Codes. - Kombinationen mit Wiederholung:
C(n + k − 1, k). Drei Kugeln Eis aus 5 Sorten, doppelt erlaubt: C(7, 3) = 35.
Der Zusammenhang: V(n, k) = C(n, k) × k!, denn jede Gruppe aus k Elementen lässt sich auf k! Arten ordnen. Für 3 aus 10: 120 Kombinationen × 6 Reihenfolgen = 720 Variationen. Ein Skatblatt hat 32 Karten, ein Spieler erhält 10: C(32, 10) = 64.512.240 mögliche Hände.
Wahrscheinlichkeiten bei einer Ziehung von 6 aus 49
Die Chance auf genau j Richtige folgt der hypergeometrischen Verteilung: C(6, j) × C(43, 6 − j) ÷ C(49, 6). Die exakte Tabelle für einen Tipp mit 6 Zahlen:
| Richtige | Kombinationen | Wahrscheinlichkeit | Also 1 zu |
|---|---|---|---|
| 0 | 6.096.454 | 0,4359649755 | 2,29 |
| 1 | 5.775.588 | 0,4130194505 | 2,42 |
| 2 | 1.851.150 | 0,1323780290 | 7,55 |
| 3 | 246.820 | 0,0176504039 | 56,66 |
| 4 | 13.545 | 0,0009686197 | 1.032,40 |
| 5 | 258 | 0,0000184499 | 54.200,84 |
| 6 | 1 | 0,0000000715 | 13.983.816 |
Die Spalte „Mindestens so viele“ addiert die Zeilen darunter: 3 oder mehr Richtige gibt es etwa 1 zu 54.
Häufige Fragen
Was ergibt C(n, 0)?
Immer 1: Es gibt genau eine Möglichkeit, nichts auszuwählen. Ebenso gilt 0! = 1 und C(n, k) = C(n, n − k).
Warum ist das Ergebnis 0, wenn k größer als n ist?
Ohne Wiederholung kann man keine 7 Elemente aus 5 wählen. Die Varianten mit Wiederholung werden trotzdem berechnet.
Wie groß dürfen die Zahlen sein?
n und k gehen bis 10.000. 10.000! hat 35.660 Stellen, alle sichtbar und kopierbar. Die wissenschaftliche Schreibweise ist auf 7 gültige Stellen gerundet.
Wie liste ich alle Dreiergruppen aus A, B, C, D, E auf?
Unter „Kombinationen auflisten“ A, B, C, D, E stehen lassen und k = 3 wählen: Es erscheinen die 10 Gruppen, von A, B, C bis C, D, E. Danach „Liste kopieren“.