Kombinatorik-Rechner

Wie viele Möglichkeiten gibt es? Der Rechner bestimmt Variationen (Permutationen, nPr), bei denen die Reihenfolge zählt, und Kombinationen (nCr, Binomialkoeffizient), bei denen sie egal ist – jeweils mit und ohne Wiederholung, exakt auch für große Zahlen bis 5.000. Er erklärt den Zusammenhang der Formeln und listet die Anordnungen Ihrer eigenen Elemente auf, etwa alle möglichen Teams aus fünf Namen. Ideal für Wahrscheinlichkeitsrechnung, Schule und Alltagsfragen wie Lotto oder Passwörter.

  • 100 % kostenlos
  • Ohne Anmeldung
  • Privat & lokal
  • Funktioniert auf dem Handy

Die Anordnungen auflisten

Datenschutz durch Technik: Alle Berechnungen laufen lokal in Ihrem Browser. Ihre Eingaben werden weder an einen Server gesendet noch von uns gespeichert.

So nutzen Sie den Rechner

  1. n eingeben – die Gesamtzahl der Elemente.
  2. r eingeben – die Zahl der ausgewählten Elemente.
  3. Ergebnisse lesen: Variationen und Kombinationen, jeweils mit und ohne Wiederholung.
  4. Optional auflisten: eigene Elemente eingeben und alle Anordnungen anzeigen lassen.

Die vier Grundfälle

ohne Wiederholungmit Wiederholung
Reihenfolge zählt (Variation)n! / (n − r)!nʳ
Reihenfolge egal (Kombination)n! / (r! · (n − r)!)(n + r − 1)! / (r! · (n − 1)!)

Variation oder Kombination?

Die entscheidende Frage lautet: Spielt die Reihenfolge eine Rolle? Bei einem Wettlauf mit Gold, Silber und Bronze für 8 Läufer zählt die Reihenfolge – das sind 8 · 7 · 6 = 336 Variationen. Wählt man dagegen 3 von 8 Personen für ein Team, ist die Reihenfolge egal – das sind nur 56 Kombinationen. Jede Kombination lässt sich auf 3! = 6 Arten anordnen, deshalb gilt allgemein: Variationen = Kombinationen × r!.

Mit oder ohne Wiederholung?

Ohne Wiederholung kann jedes Element nur einmal gewählt werden, wie beim Ziehen von Kugeln ohne Zurücklegen. Mit Wiederholung darf ein Element mehrfach vorkommen, wie bei einer PIN, bei der dieselbe Ziffer mehrmals erscheinen kann. Eine vierstellige PIN aus den Ziffern 0 bis 9 hat 10⁴ = 10.000 Möglichkeiten. Kombinationen mit Wiederholung beantworten Fragen wie: Wie viele Möglichkeiten gibt es, 3 Kugeln Eis aus 5 Sorten zu wählen, wenn Sorten doppelt vorkommen dürfen? Antwort: 35.

Beispiele aus dem Alltag

  • Lotto 6 aus 49: 49 über 6 = 13.983.816 Kombinationen – die Chance auf sechs Richtige liegt bei rund 1 zu 14 Millionen (ohne Superzahl).
  • Eurojackpot: 5 aus 50 und 2 aus 12 ergibt 2.118.760 · 66 = 139.838.160 Kombinationen.
  • Passwörter: 8 Zeichen aus 62 Buchstaben und Ziffern ergeben 62⁸ ≈ 2,2 · 10¹⁴ Möglichkeiten.
  • Sitzordnungen: 6 Gäste lassen sich auf 6! = 720 Arten an einen Tisch setzen.
  • Turniere: Bei 10 Mannschaften gibt es 10 über 2 = 45 Paarungen in einer einfachen Runde.

Der Binomialkoeffizient

Die Zahl der Kombinationen ohne Wiederholung heißt Binomialkoeffizient, gesprochen „n über r“. Er bildet das Pascalsche Dreieck, in dem jede Zahl die Summe der beiden darüberstehenden ist, und taucht in der binomischen Formel (a + b)ⁿ sowie in der Binomialverteilung der Wahrscheinlichkeitsrechnung auf. Er ist symmetrisch: n über r ist gleich n über n − r. 49 über 6 ist also gleich 49 über 43.

Anordnungen auflisten

Geben Sie eigene Elemente ein, etwa „Anna, Ben, Clara, David, Emma“, und wählen Sie r. Der Rechner listet alle Kombinationen oder Variationen auf – bei 5 Namen und Teams zu 3 also alle 10 möglichen Teams. Bei sehr vielen Möglichkeiten werden die ersten Anordnungen angezeigt. Die Liste lässt sich kopieren, zum Beispiel für Turnierpläne, Testfälle oder Schichtpläne.

Wahrscheinlichkeiten berechnen

Mit Kombinationen lassen sich Wahrscheinlichkeiten nach Laplace berechnen: günstige Fälle geteilt durch mögliche Fälle. Wie wahrscheinlich sind beim Lotto genau 3 Richtige? Günstig sind (6 über 3) · (43 über 3) = 20 · 12.341 = 246.820 Fälle von 13.983.816 – rund 1,77 %, also etwa 1 zu 57.

Tipp: die richtige Formel finden

Stellen Sie sich zwei Fragen: Spielt die Reihenfolge eine Rolle? Darf ein Element mehrfach vorkommen? Die Antworten führen direkt zu einem der vier Fälle in der Tabelle.

Häufige Fragen

Was ist der Unterschied zwischen nPr und nCr?

nPr zählt Anordnungen mit Reihenfolge, nCr Auswahlen ohne Reihenfolge.

Was ist 0 über 0?

1 – es gibt genau eine Möglichkeit, nichts auszuwählen.

Was passiert, wenn r größer als n ist?

Ohne Wiederholung gibt es dann keine Möglichkeit; mit Wiederholung schon.

Wie groß dürfen n und r sein?

Bis 5.000; die Ergebnisse werden exakt berechnet.

Ist der Rechner kostenlos?

Ja, ohne Anmeldung und ohne Limit.