Permutation & Kombination
Null Serverübertragung

Permutations- & Kombinationsrechner

Berechnen Sie Permutationen (nPr) und Kombinationen (nCr) mit und ohne Wiederholung. Inklusive schrittweiser Fakultätskürzung, Listengenerator und Lottochancen.

100 % clientseitige Privatsphäre
Voreinstellungen:
Kontext & Notationsstandard
Berechnungsmodus

Elemente können nicht mehrfach gewählt werden (z. B. Ziehung von Lottokugeln aus einer Urne).

49
050Schieberegler bis 100 optimiert; größere Werte direkt als Zahl eingeben.
6
Hauptergebnis der AuswahlC(n, r) = n! / [r! * (n - r)!] = 49! / [6! * (49 - 6)!]
13,983,816
Exakte Gewinnquote1 zu 13,983,816
Prozentuale Wahrscheinlichkeit7.151e-6%
Shannon-Bit-Entropie23.74 Bits
Permutationen (nPr)
10,068,347,520n! / (n - r)!
Kombinationen (nCr)Aktive Auswahl
13,983,816n! / [r! * (n - r)!]
Permutationen mit Wiederholung (nPr m. W.)
13,841,287,201n^r
Kombinationen mit Wiederholung (nCr m. W.)
25,827,165C(n + r - 1, r)
Binomialverteilung & Koeffizientenkurve
Gesamtpopulation / Poolgröße (n) n = 49Aktuelle Auswahl = 6
k = 0k = 25 (Peak)k = 49

Veranschaulicht die Symmetrie C(n, r) = C(n, n-r) sowie die Zeilensumme 2^n im Pascalschen Dreieck.

Wachstumsverhältnis (A vs. B)
Permutationen (nPr)33.2 BitsKombinationen (nCr)23.7 BitsPermutationen mit Wiederholung (nPr m. W.)33.7 BitsKombinationen mit Wiederholung (nCr m. W.)24.6 Bits

Shannon-Informationsentropie in Bits: H = log₂(Möglichkeiten).

Gesamtzahl aller Möglichkeiten13,983,816
Informationsentropie (Bits)23.74 Bits
BigInt-PräzisionsrechenwerkExakter BigInt-Wert
Technische Referenz & Architektur-Leitfaden

Permutation & Kombination Rechner — Referenzhandbuch

Berechnen Sie Permutationen (nPr) und Kombinationen (nCr) mit oder ohne Wiederholung. Inklusive Schritt-für-Schritt-Fakultäten, Mengengenerator und Lottochancen.

Permutation & Kombination Rechner — Referenzhandbuch — Client-seitige In-Memory-Architektur und Datenfluss
Permutation & Kombination Rechner — Referenzhandbuch — Client-seitige In-Memory-Architektur und Datenfluss

Wichtige Parameter & Einstellungen

Grundgesamtheit oder Poolgröße (n)Anzahl (Nicht-negative ganze Zahl)

Die Gesamtanzahl aller verfügbaren Elemente, Auswahlmöglichkeiten oder distinkten Objekte in einer Menge, aus der ausgewählt oder geordnet wird. Bei Auswahlen ohne Zurücklegen (wie dem Ziehen von Lottozahlen oder der Teamauswahl) darf der Stichprobenumfang r die Grundgesamtheit nicht überschreiten (r ≤ n). Bei Auswahlen mit Wiederholung (wie dem Werfen eines Würfels) repräsentiert n die Anzahl der unterscheidbaren Optionen.

Standard: n = 10 (Einstellbar von 0 bis 10.000)
Stichprobenumfang oder Teilmenge (r oder k)Kardinalität / Gruppengröße (0 ≤ r ≤ n)

Die exakte Anzahl der zu besetzenden Plätze oder auszuwählenden Elemente aus dem Pool. Spielt die Reihenfolge eine Rolle (wie bei der Vergabe von Gold-, Silber- und Bronzemedaillen), entspricht r den Positionen einer Permutation P(n, r). Zählt allein die Zusammensetzung der Gruppe (wie bei einem dreiköpfigen Gremium), entspricht r der Gruppengröße einer Kombination C(n, r). Der Wert r = 0 ergibt stets 1, da es genau eine Möglichkeit gibt, kein Element auszuwählen.

Standard: r = 3 (Einstellbar von 0 bis n)
Reihenfolge & Zurücklegen (isOrdered, withReplacement)Anordnungslogik & Ziehungsmodus

Definiert die Zählregeln anhand zweier Kernfragen des Urnenmodells: Spielt die Reihenfolge eine Rolle? Bei Permutationen ist die Reihenfolge entscheidend (Platz 1 gefolgt von Platz 2 unterscheidet sich von Platz 2 gefolgt von Platz 1). Bei Kombinationen ist die Reihenfolge irrelevant (ein Obstkorb mit Äpfeln und Bananen ist identisch mit Bananen und Äpfeln). Dürfen Elemente mehrfach gewählt werden? Ohne Zurücklegen kann jedes Element nur einmal gezogen werden; mit Zurücklegen wandert jedes Element wieder zurück in den Pool.

Standard: Reihenfolge: Beliebig (Kombination) | Zurücklegen: Deaktiviert
Multinomiale Häufigkeitspartitionen (n1, n2, ... nk)Teilmengen-Häufigkeiten (Summe = n)

Wird verwendet, wenn eine Gruppe permutiert wird, in der mehrere Elemente identisch sind – etwa beim Bilden von Anagrammen des Wortes 'ANANAS' oder beim Sortieren roter und blauer Trikots. Die Multinomialformel n! / (n1! × n2! × ... × nk!) dividiert die ununterscheidbaren Vertauschungen identischer Elemente heraus und liefert die exakte Anzahl visuell distinkter Anordnungen.

Standard: Einheitlich distinkte Elemente (n1 = n2 = ... = nk = 1)
Derangement-Subfakultät (!n)Subfakultät-Zahlenfolge

Berechnet vollständige Permutationen ohne Fixpunkt, bei denen kein einziges Element an seiner ursprünglichen Position verbleibt – der klassische Fall beim Wichteln (Secret Santa) oder bei vertauschten Wintermänteln an einer Garderobe. Sobald die Gruppe mehr als 4 Personen umfasst, nähert sich die Wahrscheinlichkeit, dass niemand sein eigenes Geschenk zieht, rasch dem Grenzwert 1/e (ca. 36,79 %).

Standard: !n = floor(n! / e + 0.5) für n ≥ 1
Schlüsselraum-Entropie & Sicherheitskomplexität (H = log2(S))Entropiemaß in Bit

Misst die Unvorhersehbarkeit und den Brute-Force-Aufwand einer Zeichenfolge in binären Bits (H = log2(Gesamtzahl der Kombinationen)). Gemäß BSI-Richtlinien für IT-Sicherheit bedeutet eine höhere Bit-Entropie exponentiell stärkeren Schutz vor automatisierter Kompromittierung: Eine 6-stellige numerische PIN (10^6) liefert lediglich ~19,9 Bit Entropie (in Millisekunden geknackt), während eine 12-stellige Passphrase aus Groß- und Kleinbuchstaben, Ziffern und Sonderzeichen robuste ~78,6 Bit liefert.

Standard: H = log2(Gesamtmöglichkeiten) Bit

Profi-Tipps & Best Practices

Multiplikatives Kürzen nutzen, um arithmetischen Überlauf zu verhindern

Werden Kombinationen C(n, r) über riesige Einzelfakultäten wie n! berechnet, stoßen Standard-Fließkommazahlen bereits ab n = 171 an ihre Limits (Infinity). Nutzen Sie stattdessen die Symmetrie C(n, r) = C(n, n - r) und berechnen Sie das Produkt schrittweise durch abwechselndes Multiplizieren und Dividieren: C(n, r) = Produkt((n - r + i) / i) für i = 1 bis r. Jeder Zwischenschritt liefert eine exakte ganze Zahl, wodurch Berechnungen schnell, speicherschonend und ohne Präzisionsverlust ablaufen.

Kombinationen und Permutationen mit dem 'Rollen-Test' sofort unterscheiden

Um im Alltag sofort festzustellen, ob ein Szenario eine Permutation oder Kombination darstellt, weisen Sie den Positionen konkrete Rollen zu – etwa Vorstand, Stellvertreter und Kassenwart oder Gold-, Silber- und Bronzemedaille. Ändert das Vertauschen zweier Personen deren Funktion oder Auszeichnung, ist die Reihenfolge relevant: Nutzen Sie Permutationen P(n, r). Bleibt das Gesamtergebnis unverändert (wie bei einem gleichberechtigten Dreier-Team), liegt eine Kombination C(n, r) vor.

Die Trennstrichmethode (Stars and Bars) für Auswahlen mit Wiederholung nutzen

Möchten Sie r Elemente aus n Kategorien mit Wiederholung auswählen (z. B. 8 Kugeln Eis aus 4 Eissorten im Eiscafé), lässt sich das Problem visuell darstellen: Platzieren Sie 8 identische Eiskugeln ('Sterne') zwischen 3 Trennstrichen ('Balken'), welche die Sortenbehälter abgrenzen. Die Formel C(n + r - 1, r) überführt die scheinbar komplexe Mehrfachauswahl in eine Standardkombination ohne Zurücklegen: C(4 + 8 - 1, 8) = C(11, 8) = 165 mögliche Eiskombinationen.

Symmetrieeigenschaft C(n, r) = C(n, n - r) zur Rechenhalbierung anwenden

Die Auswahl von r Personen für eine Einladung ist mathematisch vollkommen identisch mit der Bestimmung jener n - r Personen, die nicht eingeladen werden. Daher gilt stets C(n, r) = C(n, n - r). Wenn Sie beispielsweise 98 von 100 Läufern für ein Finale nominieren, entspricht C(100, 98) exakt der Wahl der 2 ausscheidenden Läufer: C(100, 2) = (100 × 99) / (2 × 1) = 4.950 Möglichkeiten. Ersetzen Sie r stets durch min(r, n - r), um manuelle oder automatisierte Rechenschritte drastisch zu verkürzen.

Kreispermutationen von linearer Reihenfolge sauber abgrenzen

Werden n Gäste um einen runden Tisch platziert, führt das Verschieben aller Personen um einen Platz nach rechts zu exakt denselben Nachbarschaftsverhältnissen. Durch das Fixieren einer Referenzperson wird die Rotationssymmetrie gebrochen, wodurch (n - 1)! distinkte Sitzordnungen anstelle von n! entstehen. Werden Perlen auf einem Armband oder Schlüssel an einem Ring angeordnet, der gewendet werden kann (Spiegelsymmetrie), halbiert sich die Anzahl nochmals auf (n - 1)! / 2.

Häufige Fehlerquellen & Fehlerbehebung

⚠️Der Rechner gibt Infinity oder NaN aus, sobald n den Wert 170 überschreitet

Herkömmliche 64-Bit-Gleitkommaregister nach IEEE 754 laufen über, sobald die Fakultät 171! (~1,24 × 10^309) erreicht wird. Unser Rechner setzt auf mathematische BigInt-Arithmetik mit beliebiger Genauigkeit. Dadurch können Sie exakte Fakultäten, Permutationen und Kombinationen für Werte bis n = 10.000 ermitteln, ohne dass es zu Rundungsfehlern oder Exponenten-Überläufen kommt.

⚠️Stichprobengröße r ist größer als Grundgesamtheit n und liefert Fehler oder 0

Beim Ziehen ohne Zurücklegen kann die Stichprobe niemals mehr Elemente umfassen, als in der Menge vorhanden sind; folglich ist P(n, r) = 0 und C(n, r) = 0 für alle r > n. Erlaubt Ihr Praxisfall Mehrfachauswahlen (wie das 10-malige Werfen eines 6-seitigen Würfels oder die Eingabe einer PIN), aktivieren Sie die Option 'Mit Zurücklegen / Wiederholung', um n^r bzw. C(n + r - 1, r) zu berechnen.

⚠️Berechnete Lottochancen weichen von den Gewinnchancen auf dem offiziellen Spielschein ab

Große Lotterien (wie 'Lotto 6 aus 49' mit Superzahl oder Eurojackpot) nutzen zwei voneinander unabhängige Ziehungstrommeln. Bei 'Lotto 6 aus 49' müssen Sie 6 aus 49 Zahlen UND die Superzahl (1 aus 10) richtig tippen. Die reale Jackpot-Chance ergibt sich aus der Multiplikation beider unabhängiger Kombinationen: C(49, 6) × C(10, 1) = 13.983.816 × 10 = 139.838.160 zu 1. Multiplizieren Sie bei mehrstufigen Lotterien stets die Einzelergebnisse aller Urnen miteinander.

⚠️Mengengenerator wird langsam oder limitiert die Anzeige aller Kombinationen

Kombinatorische Möglichkeiten wachsen faktoriell an: 5 Elemente ergeben 120 Anordnungen, 10 Elemente bereits über 3,6 Millionen und 15 Elemente über 1,3 Billionen Kombinationen – Datenmengen, die jeden Browser zum Absturz bringen würden. Der interaktive Mengengenerator zeigt daher bis zu 5.000 repräsentative Stichprobenanordnungen im Browser an und stellt für die vollständige mathematische Weiterverarbeitung exakte Summenwerte sowie Exportfunktionen bereit.

⚠️Die Anzahl berechneter Wort-Anagramme stimmt nicht mit der Formel nPr überein

Enthält ein Wort mehrfach vorkommende Buchstaben (wie 'MAMA' mit zwei M und zwei A oder 'ANANAS' mit drei A und zwei N), behandelt die Standardformel nPr jeden Buchstaben fälschlich als unterscheidbares Unikat. Um echte, optisch distinkte Anagramme zu erhalten, muss der Multinomialkoeffizient n! / (n1! × n2! × ... × nk!) berechnet werden, der die redundanten Vertauschungen identischer Zeichen vollständig herauskürzt.

Häufig gestellte Fragen (FAQ)

Was ist der Unterschied zwischen Permutation und Kombination?▼

Der zentrale Unterschied liegt in der Berücksichtigung der Reihenfolge: Bei einer Permutation ist die Anordnung entscheidend, während bei einer Kombination ausschließlich zählt, welche Elemente in der Gruppe enthalten sind. Im Sport ist der Einlauf (Gold, Silber, Bronze: 1, 2, 3) eine Permutation und grundverschieden von (3, 2, 1). Bei einer Kombination ist die Reihenfolge egal: Ein dreiköpfiges Projektteam {Anna, Ben, Clara} ist exakt dieselbe Gruppe wie {Clara, Anna, Ben}.

Wie berechnet man Permutationen und Kombinationen Schritt für Schritt?▼

Permutationen ohne Zurücklegen berechnen Sie über P(n, r) = n! / (n - r)!, indem Sie ab n genau r absteigende Faktoren miteinander multiplizieren: Für P(5, 3) rechnen Sie 5 × 4 × 3 = 60. Kombinationen ohne Zurücklegen berechnen Sie mit der Binomialkoeffizienten-Formel C(n, r) = n! / [r! × (n - r)!], welche das Permutationsergebnis durch r! teilt, um identische Gruppenanordnungen zu eliminieren: Für C(5, 3) rechnen Sie (5 × 4 × 3) / (3 × 2 × 1) = 60 / 6 = 10.

Wie lautet die Formel für Kombinationen mit Wiederholung?▼

Die Formel für Kombinationen mit Wiederholung lautet C_R(n, r) = C(n + r - 1, r) = (n + r - 1)! / [r! × (n - 1)!], in der Mathematik auch als Trennstrichmethode (Stars and Bars) bekannt. Sie gibt an, auf wie viele Arten man r Objekte aus n Kategorien wählen kann, wenn jede Kategorie mehrfach gewählt werden darf – beispielsweise die Auswahl von 5 Eiskugeln aus 3 Sorten: C(3 + 5 - 1, 5) = C(7, 5) = 21 unterschiedliche Eisbecher-Zusammenstellungen.

Warum ist 0 Fakultät (0!) genau gleich 1?▼

In der Kombinatorik ist 0! = 1, weil es exakt eine Möglichkeit gibt, eine leere Menge aus null Objekten anzuordnen (die leere Anordnung). Mathematisch folgt dies aus der rekursiven Definition (n - 1)! = n! / n; setzt man n = 1 ein, ergibt sich 0! = 1! / 1 = 1. Zudem stellt die Definition 0! = 1 sicher, dass grundlegende Formeln wie P(n, n) = n! / (n - n)! = n! / 0! = n! mathematisch konsistent bleiben und keine Division durch null entsteht.

Wie berechnet man die Gewinnwahrscheinlichkeit im Lotto mit Kombinationen?▼

Lotto-Wahrscheinlichkeiten werden über Kombinationen ohne Zurücklegen C(n, r) berechnet, wobei n für die Gesamtzahl der Kugeln in der Trommel und r für die gezogenen Gewinnzahlen steht. Beim klassischen 'Lotto 6 aus 49' beträgt die Anzahl aller Tippreihen C(49, 6) = 49! / [6! × 43!] = 13.983.816. Bei Abgabe eines einzelnen Tipps liegt die Wahrscheinlichkeit für 6 Richtige (ohne Superzahl) exakt bei 1 zu 13.983.816 (ca. 0,00000715 %).

Wie hängen Kombinationen mit Passwort-Sicherheit und Knackzeiten zusammen?▼

Die Passwort-Komplexität basiert auf Permutationen mit Wiederholung nach der Formel Gesamtkombinationen = N^L, wobei N die Größe des Zeichensatzes und L die Passwortlänge darstellt. Ein 8-stelliges Passwort aus reinen Kleinbuchstaben bietet 26^8 ≈ 208 Milliarden Kombinationen (in Sekunden geknackt). Werden Groß-, Kleinbuchstaben, Ziffern und Sonderzeichen kombiniert (94 Zeichen), steigt der Suchraum auf 94^8 ≈ 6,1 × 10^15 Möglichkeiten, was moderne Brute-Force-Angriffe selbst bei hoher Rechenleistung auf Monate oder Jahre verlangsamt.

Verwandte Tools & Hilfsprogramme

Alle Tools →