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.

Rechner wird vorbereitet …

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

  1. Art der Auswahl wählen

    Spielt die Reihenfolge eine Rolle? Werden Elemente wieder zurückgelegt? Danach richtet sich die Formel.

  2. 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.

  3. 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.

  1. Wählen Sie Kombination ohne Wiederholung bei „Art der Auswahl“ aus.
  2. Geben Sie 49 für „Zahl der Elemente n“ ein.
  3. Geben Sie 6 für „Zahl der ausgewählten Elemente k“ ein.
  4. Klicken Sie auf Möglichkeiten zählen.
  5. 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.

  1. Wählen Sie Variation mit Wiederholung bei „Art der Auswahl“ aus.
  2. Geben Sie 10 für „Zahl der Elemente n“ ein.
  3. Geben Sie 4 für „Zahl der ausgewählten Elemente k“ ein.
  4. Klicken Sie auf Möglichkeiten zählen.
  5. Das Ergebnis: Variation mit Wiederholung: 10.000 Möglichkeiten

Das ist eine Variation mit Wiederholung: 10 hoch 4 = 10.000 mögliche PINs.

Typische Aufgaben und ihre Anzahl
AufgabeArtnkMöglichkeiten
Lotto 6 aus 49Kombination ohne Wiederholung49613.983.816
Eurojackpot 5 aus 50Kombination ohne Wiederholung5052.118.760
Vierstellige PINVariation mit Wiederholung10410.000
Sitzordnung von 5 PersonenPermutation ohne Wiederholung55120
Podest aus 8 LäufernVariation ohne Wiederholung83336
3 Kugeln aus 5 EissortenKombination mit Wiederholung5335

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.

Wahrscheinlichkeiten

Treffer bei mehreren Versuchen berechnen.

Zum Binomialverteilung Rechner →

Zahlen zerlegen

ggT, kgV und Primfaktoren bestimmen.

Zum ggT kgV Rechner →

Anteile berechnen

Eine Chance in Prozent ausdrücken.

Zum Prozentrechner →

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.