Kombinatorik Rechner
Berechnen Sie Permutationen, Variationen und Kombinationen mit und ohne Wiederholung: n über k, Fakultät und Lotto-Wahrscheinlichkeit, jeweils mit Formel und Rechenweg.
Auf einen Blick
- Arten
- Permutation, Variation, Kombination
- Wiederholung
- mit und ohne
- Ergebnis
- Anzahl und Rechenweg
- Extra
- Wahrscheinlichkeit, große Zahlen exakt
Welche Formel passt?
Zwei Fragen genügen. Erstens: Kommt es auf die Reihenfolge an? Wenn ja, zählen Sie Anordnungen (Permutation oder Variation), wenn nein, Auswahlen (Kombination). Zweitens: Darf ein Element mehrfach vorkommen? Beim Ziehen ohne Zurücklegen nicht, bei einer PIN oder einem Würfelwurf schon.
Alle k Elemente in eine Reihenfolge zu bringen, ist eine Permutation. Wählen Sie nur k von n aus und die Reihenfolge zählt, ist es eine Variation. Zählt sie nicht, ist es eine Kombination, gerechnet mit dem Binomialkoeffizienten „n über k“.
So funktioniert es
Art der Auswahl wählen
Spielt die Reihenfolge eine Rolle? Werden Elemente wieder zurückgelegt? Danach richtet sich die Formel.
n und k eintragen
n ist die Zahl aller Elemente, k die Zahl der ausgewählten. Bei der Permutation mit Wiederholung tragen Sie stattdessen die Gruppengrößen ein.
Auf „Anzahl berechnen“ klicken
Sie sehen die Anzahl der Möglichkeiten, die Formel und die eingesetzte Rechnung.
Formel
Permutation: n! mit Wiederholung: n! ÷ (n₁! · n₂! · …) Variation ohne Wiederholung: n! ÷ (n − k)! mit Wiederholung: n hoch k Kombination ohne Wiederholung: n über k = n! ÷ (k! · (n − k)!) mit Wiederholung: (n + k − 1) über k
- n — Zahl der Elemente, aus denen ausgewählt wird
- k — Zahl der ausgewählten Elemente
- n! — Fakultät: n · (n − 1) · … · 1
Beispiel Lotto: Aus 49 Zahlen werden 6 gezogen, die Reihenfolge ist egal. Das sind 49 über 6 = 13.983.816 Möglichkeiten.
Rechenbeispiele
Beispiel 1Lotto 6 aus 49
Sechs Zahlen aus 49 werden gezogen. Die Reihenfolge spielt keine Rolle, gezogen wird ohne Zurücklegen.
- Wählen Sie Kombination ohne Wiederholung bei „Art der Auswahl“ aus.
- Geben Sie 49 für „Zahl der Elemente n“ ein.
- Geben Sie 6 für „Zahl der ausgewählten Elemente k“ ein.
- Klicken Sie auf Möglichkeiten zählen.
- Das Ergebnis: Kombination ohne Wiederholung: 13.983.816 Möglichkeiten
Es gibt 13.983.816 Möglichkeiten. Die Chance auf sechs Richtige beträgt damit 1 zu 13.983.816.
Beispiel 2Vierstellige PIN
Jede der vier Stellen kann eine der Ziffern 0 bis 9 sein, Ziffern dürfen sich wiederholen.
- Wählen Sie Variation mit Wiederholung bei „Art der Auswahl“ aus.
- Geben Sie 10 für „Zahl der Elemente n“ ein.
- Geben Sie 4 für „Zahl der ausgewählten Elemente k“ ein.
- Klicken Sie auf Möglichkeiten zählen.
- Das Ergebnis: Variation mit Wiederholung: 10.000 Möglichkeiten
Das ist eine Variation mit Wiederholung: 10 hoch 4 = 10.000 mögliche PINs.
| Aufgabe | Art | n | k | Möglichkeiten |
|---|---|---|---|---|
| Lotto 6 aus 49 | Kombination ohne Wiederholung | 49 | 6 | 13.983.816 |
| Eurojackpot 5 aus 50 | Kombination ohne Wiederholung | 50 | 5 | 2.118.760 |
| Vierstellige PIN | Variation mit Wiederholung | 10 | 4 | 10.000 |
| Sitzordnung von 5 Personen | Permutation ohne Wiederholung | 5 | 5 | 120 |
| Podest aus 8 Läufern | Variation ohne Wiederholung | 8 | 3 | 336 |
| 3 Kugeln aus 5 Eissorten | Kombination mit Wiederholung | 5 | 3 | 35 |
Wo Sie den Rechner brauchen
Lotto und Gewinnspiele
Wie viele Tipps gibt es insgesamt?
Passwörter und PINs
Die Zahl möglicher Codes abschätzen.
Schule und Studium
Aufgaben zu Urnenmodellen prüfen.
Verbindung zur Wahrscheinlichkeit
Die Anzahl der Möglichkeiten ist der Nenner vieler Wahrscheinlichkeiten. Beim Lotto ist die Chance auf einen bestimmten Tipp eins durch die Anzahl der Kombinationen. Wie wahrscheinlich eine Zahl an Treffern bei wiederholten Versuchen ist, berechnen Sie mit dem Binomialverteilung Rechner.
Wie oft sich ein Name ordnen lässt, wenn Buchstaben mehrfach vorkommen, zeigt die Permutation mit Wiederholung: Das Wort ANANAS lässt sich auf 6! ÷ (3! · 2! · 1!) = 60 Arten schreiben. Teiler und gemeinsame Vielfache von Zahlen finden Sie mit dem ggT kgV Rechner.
Tipps für genaue Ergebnisse
Erst die Fragen stellen
Reihenfolge wichtig? Zurücklegen erlaubt? Dann steht die Formel fest.
k nicht größer als n
Ohne Wiederholung kann man nicht mehr Elemente auswählen als vorhanden sind.
Gruppen zählen
Bei Permutationen mit Wiederholung gleiche Elemente zu Gruppen zusammenfassen.
Häufige Fehler vermeiden
Variation und Kombination verwechseln
Die Variation zählt jede Reihenfolge einzeln, die Kombination nicht.
Zurücklegen übersehen
Bei Wiederholung ist die Formel n hoch k, nicht n! ÷ (n − k)!.
0! falsch rechnen
0! ist 1, nicht 0.
Häufige Fragen
Was ist der Unterschied zwischen Permutation, Variation und Kombination?
Die Permutation ordnet alle Elemente, die Variation wählt k aus und beachtet die Reihenfolge, die Kombination wählt k aus und ignoriert die Reihenfolge.
Wie rechnet man n über k?
n! ÷ (k! · (n − k)!). Zum Beispiel ist 10 über 3 gleich 120.
Wie groß darf n sein?
Der Rechner arbeitet mit exakten ganzen Zahlen bis n = 2.000, auch wenn das Ergebnis sehr viele Stellen hat.
Was bedeutet Fakultät?
n! ist das Produkt aller ganzen Zahlen von 1 bis n, zum Beispiel 5! = 120.