Kombinatorik Rechner (Permutation, Variation & Kombination)
Berechne Permutationen, Variationen und Kombinationen (mit und ohne Wiederholung) mit exakten Zwischenschritten. Inklusive interaktivem Entscheidungsbaum, Urnenmodell-Visualisierung und didaktischem Trainer.
⚙️Kombinatorisches Modell auswählen
Wähle zwischen Permutation, Variation oder Kombination mit/ohne Wiederholung.
Werden alle n Elemente angeordnet?
Spielt die Ziehungsreihenfolge eine Rolle?
Dürfen Elemente mehrfach vorkommen?
Mit einem Griff werden k Kugeln gleichzeitig aus der Urne mit n Kugeln gezogen. Die Reihenfolge ist egal.
📝Ausführlicher Rechenweg & mathematische Begründung
Da die Ziehungsreihenfolge irrelevant ist, teilt man die Variation durch $k!$:
Kombinationen für $n = 49$ und $k = 6$:
Historischer Ursprung & Die gelöste Herausforderung
Warum wurde diese Mathematik entwickelt, woher stammt sie und welches reale Problem hat sie gelöst?
1. Kryptographie, Geheimschriften & Kombinationsschlösser
Diplomaten und Feldherren verschlüsselten Botschaften durch Buchstabentausch. Um Codes zu knacken oder Tresorschlösser abzusichern, musste man berechnen, wie viele Permutationen und Kombinationen aus einem Alphabet oder Zahlensatz überhaupt existieren.
2. De Arte Combinatoria & Fakultäten
Der erst 20-jährige Leibniz verfasste 1666 »Dissertatio de Arte Combinatoria«. Er systematisierte Fakultäten n!, Permutationen, Variationen und Kombinationen zu einer universellen Kunst des logischen Zählens.
3. Passwort-Sicherheit, Genomik & Netzwerkrouting
Die Stärke von Verschlüsselungspasswörtern (Brute-Force-Zeiten), die Entschlüsselung von DNA-Sequenzen und die Routenoptimierung in Logistiknetzwerken (Travelling Salesperson) basieren auf Kombinatorik.
Praxisnutzen & Reale Anwendungsfälle
Warum lernen wir das? So wird diese Mathematik in Wirtschaft, Technik, Wissenschaft und Alltag praktisch angewendet:
Passwort-Komplexität & Brute-Force-Sicherheit
Sicherheitsexperten berechnen die Anzahl möglicher Zeichenkombinationen zur Bestimmung der Entropie und Widerstandskraft gegen Angriffe.
Ein 8-stelliges Passwort aus 62 Zeichen (A-Z, a-z, 0-9) besitzt 62^8 ≈ 2,18 · 10^14 Variationen.
Lotto & Kartenspiele (Poker / Skat)
Berechnung exakter Gewinnwahrscheinlichkeiten über günstige durch mögliche Kombinationen.
Beim Poker (Texas Hold'em) gibt es (52 über 5) = 2.598.960 verschiedene 5-Karten-Blätter.
DNA-Sequenzierung & Basenpaarung
Berechnung möglicher genetischer Tripletts und Aminosäure-Codierungen aus den 4 Basen A, C, G und T.
Ein Codon aus 3 Basen liefert 4^3 = 64 Kombinationsmöglichkeiten für 20 Aminosäuren.
Mathematische Grundlagen: Kombinatorik & Urnenmodelle
Die Kombinatorik befasst sich mit der Bestimmung der Anzahl möglicher Anordnungen (Permutationen) oder Auswahlen (Variationen und Kombinationen) von k Elementen aus einer Grundmenge von n Elementen. Die Wahl der richtigen Formel hängt von zwei Kernfragen ab: Spielt die Reihenfolge eine Rolle und dürfen Elemente mehrfach gewählt werden?
Bei geordneten Stichproben unterscheidet man die Permutation ohne Wiederholung (P_n = n!), die Variation ohne Wiederholung (V = n! / (n-k)!) und die Variation mit Wiederholung (V = n^k, z. B. PIN-Codes oder Zahlenschlösser).
Bei ungeordneten Stichproben spricht man von Kombinationen. Die Kombination ohne Wiederholung entspricht dem Binomialkoeffizienten (n über k) = n! / (k!(n-k)!), bekannt aus dem Lotto 6 aus 49. Die Kombination mit Wiederholung berechnet sich über (n+k-1 über k).
Häufig gestellte Fragen (FAQ) zur Kombinatorik
Was ist der Unterschied zwischen Kombination und Variation?
Bei einer Variation spielt die Reihenfolge der gezogenen Elemente eine entscheidende Rolle (z. B. Platz 1, 2 und 3). Bei einer Kombination ist die Reihenfolge völlig egal (z. B. 6 Gewinnzahlen im Lotto).
Wann verwende ich die Fakultät n!?
Die Fakultät n! wird verwendet, wenn alle n verfügbaren Elemente vollständig in einer Reihe angeordnet werden sollen (Permutation ohne Wiederholung).
Wie funktioniert der Entscheidungsbaum der Kombinatorik?
Der Entscheidungsbaum führt durch drei logische Abfragen: 1. Werden alle Elemente angeordnet? 2. Spielt die Reihenfolge eine Rolle? 3. Wird mit oder ohne Zurücklegen gezogen?