Ü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.
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 . Kürzt man 47!, bleiben 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 verschiedene Becher.
Pascalsches Dreieck
Binomialkoeffizienten C(n, r) für n bis 10
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 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 |
Jeder Eintrag ist die Summe der beiden Einträge darüber in der vorherigen Zeile: . Die Summe jeder Zeile ist .
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 Kombinationen. Besetzt du dagegen Vorsitz, Schriftführung und Kasse, sind es Permutationen (Variationen ohne Wiederholung), denn jedes Dreierteam lässt sich auf 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 ; das ist zugleich der Koeffizient von in , weshalb diese Zahlen das Pascalsche Dreieck bilden.
Wie berechne ich Kombinationen mit Wiederholung?
Verwende . Stell dir die r gewählten Elemente als Sterne vor, die durch Striche auf n Sorten verteilt werden: Du wählst die Positionen der r Sterne unter Plätzen. Für 3 Donuts aus 5 Sorten ergibt das .
Wie groß ist die Gewinnchance beim Lotto 6 aus 49?
Es gibt 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 ist, also . Aus derselben Symmetrie folgt .
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.
| Parameter | Wert | Wenn nicht angegeben |
|---|---|---|
modeWiederholung | einer von: standard, repetition | Standard: standard |
nElemente gesamt (n) | ganze Zahl; erlaubt 0–10000 | erforderlich |
rAusgewählte Elemente (r) | ganze Zahl; erlaubt 0–10000 | erforderlich |
itemsNamen der Elemente (optional) | Text; dein eigener Text; „Link kopieren“ übernimmt ihn | optional |
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"]