SuperDevTools

Kombinationen berechnen: Binomialkoeffizient-Rechner

n und k: ganze Zahlen von 0 bis 10.000. Das Ergebnis ist exakt, ohne Rundung.

Beispiele

Permutationen mit gleichen Elementen

Geben Sie an, wie oft sich jedes Element wiederholt (zum Beispiel 2 2 1 1), oder tippen Sie ein Wort, um seine Anagramme zu zählen.

Die Berechnung läuft in Ihrem Browser; Ihre letzten Werte bleiben auf diesem Gerät gespeichert.

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

  1. 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“.
  2. 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“.
  3. 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.
  4. Unter „Wahrscheinlichkeiten“ stellen Sie „Mögliche Zahlen (N)“, „Gezogene Zahlen“ und „Getippte Zahlen“ ein.
  5. 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:

RichtigeKombinationenWahrscheinlichkeitAlso 1 zu
06.096.4540,43596497552,29
15.775.5880,41301945052,42
21.851.1500,13237802907,55
3246.8200,017650403956,66
413.5450,00096861971.032,40
52580,000018449954.200,84
610,000000071513.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“.