Mathe & Statistik

Kombinatorik-Rechner: n über k, Fakultät und Variationen

Tragen Sie n und k ein, der Rechner liefert alle wichtigen Abzählformeln auf einmal. Dazu gehören der Binomialkoeffizient, die Fakultät sowie Variationen und Kombinationen mit und ohne Wiederholung.

Ihre Aufgabe: k aus n
Aus wie vielen Elementen wird gezogen, höchstens 170.
Wie oft gezogen wird, höchstens n.
Ergebnis

Aktualisiert am · Verantwortlich: Leon Blatz · 3 Quellen · So prüfen wir

Welche Formel wofür?

Die Kombinatorik zählt Möglichkeiten. Es kommt auf zwei Fragen an: Spielt die Reihenfolge eine Rolle, und wird zurückgelegt oder nicht? Der Binomialkoeffizient n über k zählt Auswahlen ohne Reihenfolge und ohne Zurücklegen, wie beim Lotto. Variationen berücksichtigen die Reihenfolge, etwa bei Passwörtern und Podestplätzen.

Die Fakultät n! ist das Produkt aller Zahlen von 1 bis n und zählt die Anordnungen von n verschiedenen Elementen. Der Rechner berechnet alle fünf Größen mit exakten ganzen Zahlen. Sehr große Werte gibt er in Zehnerpotenzen an.

(nk)=n!k! (n−k)!\binom{n}{k} = \frac{n!}{k!\,(n - k)!}V(n,k)=n!(n−k)!,V∗(n,k)=nkV(n, k) = \frac{n!}{(n - k)!}, \qquad V^{*}(n, k) = n^{k}

Beispiel: Beim Lotto 6 aus 49 gibt es 49 über 6 = 13.983.816 mögliche Ziehungen, die Chance auf sechs Richtige beträgt also etwa 1 zu 14 Millionen. Mit Beachtung der Reihenfolge wären es 10.068.347.520 Möglichkeiten.(496)=13 983 816\binom{49}{6} = 13\,983\,816

Beispiele aus dem Alltag

Ein vierstelliger PIN-Code aus den Ziffern 0 bis 9 hat 10⁴ = 10.000 Möglichkeiten, denn die Reihenfolge zählt und Ziffern wiederholen sich: Variation mit Wiederholung. Ein Komitee aus 3 von 10 Personen lässt sich auf 120 Arten wählen, das ist 10 über 3.

Kombinationen mit Wiederholung zählen etwa, wie viele Eissorten-Kombinationen mit k Kugeln aus n Sorten möglich sind, wenn Sorten mehrfach vorkommen dürfen. Die Voraussetzung für alle Formeln ist, dass die Elemente unterscheidbar sind.

Beispielrechnungen

Wie viele Möglichkeiten gibt es, beim Fußball 3 Elfmeterschützen aus 11 Spielern auszuwählen, wenn die Reihenfolge zählt? Das sind 11 · 10 · 9 = 990 Variationen ohne Wiederholung. Ohne Beachtung der Reihenfolge sind es nur 165, also 11 über 3.

Für ein sechsstelliges Passwort aus 26 Buchstaben gibt es 26⁶ = 308.915.776 Möglichkeiten, bei zusätzlichen Ziffern und Großbuchstaben deutlich mehr. Das zeigt, warum längere Passwörter so viel sicherer sind: Die Zahl der Möglichkeiten wächst exponentiell.

Wichtig ist die richtige Auswahl der Formel. Fragen Sie sich zuerst, ob die Reihenfolge zählt, und danach, ob Elemente mehrfach vorkommen dürfen. Beide Antworten zusammen führen zu genau einer der vier Formeln, die der Rechner nebeneinander zeigt.

Beachten Sie, dass die Rechner-Ergebnisse bei sehr großen Zahlen in Zehnerpotenzen erscheinen. Die Angabe der Stellenzahl hilft, die Größenordnung einzuschätzen. Eine Zahl mit 63 Stellen wie 49! ist weit größer als alles, was sich anschaulich zählen lässt.

Rechenbeispiele Schritt für Schritt

Lotto 6 aus 49

Sechs Zahlen werden ohne Zurücklegen gezogen, die Reihenfolge spielt für den Gewinn keine Rolle. Gesucht ist also der Binomialkoeffizient 49 über 6.

n, k49, 6
Binomialkoeffizient 49 über 613.983.816
Variationen ohne Wiederholung (mit Reihenfolge)10.068.347.520
Fakultät 49!≈ 6,0828 · 10^62 (63 Stellen)

Es gibt 13.983.816 mögliche Tipps. Die Variationen sind genau 6! = 720-mal so viele, weil jede Sechserauswahl in 720 Reihenfolgen gezogen werden kann. Die Superzahl ist dabei noch nicht berücksichtigt.

Vierstellige PIN aus zehn Ziffern

Ziffern dürfen sich wiederholen und die Reihenfolge zählt: 1234 ist eine andere PIN als 4321. Maßgeblich ist hier die Variation mit Wiederholung.

n, k10 Ziffern, 4 Stellen
Variationen mit Wiederholung (10⁴)10.000
Variationen ohne Wiederholung (alle Ziffern verschieden)5.040
Binomialkoeffizient 10 über 4210
Kombinationen mit Wiederholung715

Es gibt 10.000 PINs. Nur 5.040 davon bestehen aus vier verschiedenen Ziffern, alle anderen enthalten mindestens eine Ziffer doppelt.

Siegerpodest: 3 Plätze aus 20 Startern

Gold, Silber und Bronze werden verteilt, die Reihenfolge zählt, niemand kann zwei Plätze belegen.

n, k20 Starter, 3 Plätze
Variationen ohne Wiederholung (20 · 19 · 18)6.840
Binomialkoeffizient (wer steht überhaupt auf dem Podest)1.140
Fakultät 20!≈ 2,4329 · 10^18 (19 Stellen)

Es gibt 6.840 mögliche Podeste. Fragt man nur, welche drei Personen auf dem Podest stehen, sind es 1.140, also ein Sechstel davon (3! = 6 Reihenfolgen).

Eisdiele: 3 Kugeln aus 5 Sorten

Jede Sorte darf mehrfach gewählt werden, die Reihenfolge im Becher ist egal. Das ist der typische Fall für Kombinationen mit Wiederholung.

n, k5 Sorten, 3 Kugeln
Kombinationen mit Wiederholung35
Binomialkoeffizient (drei verschiedene Sorten)10
Variationen mit Wiederholung (Waffel, Reihenfolge zählt)125

Im Becher gibt es 35 verschiedene Zusammenstellungen. Stapelt man die Kugeln in der Waffel und unterscheidet oben und unten, werden es 125.

Pokerhände: 5 Karten aus 52

Ein Standardblatt hat 52 Karten, ausgeteilt werden fünf. Die Reihenfolge des Austeilens spielt für die Hand keine Rolle.

n, k52 Karten, 5 je Hand
Binomialkoeffizient 52 über 52.598.960
Variationen ohne Wiederholung311.875.200

Es gibt 2.598.960 verschiedene Pokerhände. Nur 4 davon sind Royal Flushes, die Chance liegt also bei etwa 1 zu 650.000.

Sonderfälle und Grenzen

  • Nicht unterscheidbare Elemente: Wie viele verschiedene Wörter sich aus den Buchstaben von MISSISSIPPI bilden lassen, zählt keine der fünf Formeln direkt. Dafür teilt man 11! durch die Fakultäten der Wiederholungen (4! für S, 4! für I, 2! für P), das ergibt 34.650.
  • Ziehen mit Bedingungen: Fragen wie „mindestens eine Frau im Ausschuss“ lassen sich oft über das Gegenereignis lösen: alle Auswahlen minus die Auswahlen ganz ohne Frau. Der Rechner liefert die Bausteine, die Subtraktion machen Sie selbst.
  • k = 0 und k = n: Es gibt genau eine Möglichkeit, nichts auszuwählen, und genau eine, alles auszuwählen. Deshalb sind n über 0 und n über n immer 1, auch 0! ist per Definition 1.
  • Wahrscheinlichkeit statt Anzahl: Der Rechner zählt Möglichkeiten. Eine Wahrscheinlichkeit entsteht erst, wenn alle Möglichkeiten gleich wahrscheinlich sind und Sie die günstigen durch alle teilen. Bei Würfeln mit unterscheidbaren Ergebnissen ist das gegeben, bei zusammengefassten Augensummen nicht.
  • Rundung großer Ergebnisse: Ab etwa 16 Stellen zeigt der Rechner die Zahl in Zehnerpotenzen mit vier Nachkommastellen an. Für exakte Rechnungen mit sehr großen Zahlen, etwa in der Kryptografie, ist ein Computeralgebrasystem besser geeignet.

Häufige Fragen

Wie viele Möglichkeiten gibt es beim Eurojackpot?

Beim Eurojackpot werden 5 aus 50 und zusätzlich 2 aus 12 Eurozahlen gezogen. 50 über 5 ergibt 2.118.760, 12 über 2 ergibt 66. Zusammen sind das 2.118.760 × 66 = 139.838.160 Möglichkeiten. Rechnen Sie beide Teile mit dem Rechner einzeln und multiplizieren Sie die Ergebnisse.

Wie viele Möglichkeiten gibt es, 10 Personen an einen Tisch zu setzen?

Bei zehn nummerierten Stühlen in einer Reihe sind es 10! = 3.628.800 Anordnungen. An einem runden Tisch, bei dem nur die Sitznachbarn zählen und Drehungen gleich sind, teilt man durch 10 und erhält 9! = 362.880. Spielt zusätzlich die Richtung keine Rolle, halbiert sich die Zahl noch einmal.

Warum ist n über k gleich n über n minus k?

Wer k Elemente auswählt, legt damit gleichzeitig die n minus k Elemente fest, die nicht gewählt werden. Jede Auswahl entspricht genau einer Nicht-Auswahl. Deshalb ist 49 über 6 gleich 49 über 43, beide ergeben 13.983.816. Für die Rechnung von Hand ist die kleinere der beiden Zahlen bequemer.

Wie berechne ich die Wahrscheinlichkeit für genau 3 Richtige im Lotto?

Sie brauchen drei Binomialkoeffizienten: 3 aus den 6 Gewinnzahlen (6 über 3 = 20) und 3 aus den 43 Nieten (43 über 3 = 12.341). Das Produkt 246.820 teilen Sie durch alle 13.983.816 Möglichkeiten. Das ergibt rund 1,77 Prozent, also etwa 1 zu 57. Die Superzahl ist hier nicht berücksichtigt.

Was ist das Pascalsche Dreieck?

Im Pascalschen Dreieck steht in Zeile n an Position k genau der Binomialkoeffizient n über k, wenn man bei 0 zu zählen beginnt. Jede Zahl ist die Summe der beiden darüber stehenden. So entsteht etwa 5 über 2 = 10 aus 4 über 1 plus 4 über 2, also 4 + 6.

Warum lässt der Rechner n nur bis 170 zu?

170! ist mit 307 Stellen die größte Fakultät, die noch in den üblichen Zahlenbereich von Computern passt, 171! wäre schon größer als etwa 1,8 mal 10 hoch 308. Der Rechner rechnet zwar intern exakt, begrenzt die Eingabe aber auf diesen Bereich. Für Aufgaben aus Schule und Alltag reicht das in aller Regel.

Quellen und Rechtsgrundlagen

Diesen Rechner auf Ihrer Website einbinden

Kostenlos für Blogs, Vereine, Schulen und Unternehmen. Fügen Sie den Code in Ihre Seite ein, zum Beispiel als HTML-Block in WordPress.

Der Rechner läuft in einem Rahmen, setzt keine Cookies und speichert keine Eingaben. Bitte lassen Sie den Quellenlink unter dem Rahmen stehen. Höhe bei Bedarf anpassen.

Alle Berechnungen erfolgen direkt in Ihrem Browser, Ihre Eingaben werden nicht übertragen oder gespeichert. Die Ergebnisse sind Orientierungswerte ohne Gewähr und ersetzen keine steuerliche, rechtliche oder finanzielle Beratung. Die Erklärtexte auf dieser Seite wurden mit KI erstellt. Letzte inhaltliche Änderung dieser Seite: . Mehr dazu: So entstehen und prüfen wir die Rechner.