Kombinationsrechner – Anzahl der Kombinationen berechnen
Berechnen Sie Kombinationen und Permutationen in der Kombinatorik. Unser Rechner ermittelt C(n,k) und andere kombinatorische Kennzahlen einfach.
Kombinationsrechner – Anzahl der Kombinationen berechnen
Die Kombinatorik ist ein grundlegendes Teilgebiet der Mathematik, das sich mit dem Zählen von Anordnungen und Auswahlen aus einer Menge beschäftigt. Unser Kombinationsrechner berechnet die Anzahl der Möglichkeiten, k Elemente aus einer Menge von n Elementen auszuwählen – mit oder ohne Berücksichtigung der Reihenfolge und mit oder ohne Wiederholung. Diese Berechnungen sind unverzichtbar in Wahrscheinlichkeitsrechnung, Statistik und vielen praktischen Anwendungen.
Geben Sie einfach die Gesamtzahl der Elemente (n) und die Anzahl der ausgewählten Elemente (k) ein, und unser Rechner liefert sofort das Ergebnis für alle vier grundlegenden Typen: Kombinationen ohne Wiederholung C(n,k), Kombinationen mit Wiederholung, Permutationen ohne Wiederholung P(n,k) und Permutationen mit Wiederholung. Alle Formeln werden transparent angezeigt.
Kombinationen vs. Permutationen: Der Unterschied
Bei einer Kombination spielt die Reihenfolge der Auswahl keine Rolle – die Auswahl {A, B, C} ist identisch mit {C, A, B}. Die Formel für Kombinationen ohne Wiederholung lautet C(n,k) = n! / (k! × (n-k)!), auch als Binomialkoeffizient bekannt. Ein klassisches Beispiel ist das Lotto: Beim deutschen Lotto 6 aus 49 gibt es genau C(49,6) = 13.983.816 mögliche Tipps.
Bei Permutationen zählt die Reihenfolge. Die Anzahl der Möglichkeiten, k aus n Elementen geordnet auszuwählen, berechnet sich als P(n,k) = n! / (n-k)!. Sollen alle n Elemente in einer Reihenfolge angeordnet werden, ergibt sich P(n) = n! Permutationen. Praktisches Beispiel: Die Anzahl der möglichen Anordnungen von 5 Büchern in einem Regal beträgt 5! = 120.
Kombinatorik mit Wiederholung
Wenn Elemente mehrfach ausgewählt werden dürfen (Wiederholung erlaubt), verändern sich die Formeln. Kombinationen mit Wiederholung: C(n+k-1, k). Dies ist relevant beim Beispiel 'Wie viele Möglichkeiten gibt es, 3 Kugeln aus 4 Farben zu ziehen, wenn jede Farbe mehrfach gezogen werden kann?' Die Antwort ist C(6,3) = 20.
Permutationen mit Wiederholung: n^k. Wenn die Reihenfolge wichtig ist und Elemente wiederholt werden dürfen – zum Beispiel die Anzahl der möglichen 4-stelligen PIN-Codes aus den Ziffern 0–9 – ergibt sich 10^4 = 10.000 Möglichkeiten. Unser Rechner berechnet alle vier Typen gleichzeitig.
Praktische Anwendungen der Kombinatorik
Kombinatorische Berechnungen sind allgegenwärtig: Bei Glücksspielen und Lotterien, in der Kryptografie (Passwortmöglichkeiten), in der Genetik (Genotyp-Kombinationen), im Marketing (A/B-Testing-Varianten) und in der Informatik (Algorithmenanalyse). Im Alltag helfen Kombinationsberechnungen bei der Planung von Menüs, Kleidungskombinationen oder der Besetzung von Stellenteams.
In der Wahrscheinlichkeitsrechnung bilden Kombinationen die Basis für Binomialverteilung und hypergeometrische Verteilung. Mit dem Binomialkoeffizienten C(n,k) lässt sich beispielsweise berechnen, wie wahrscheinlich es ist, bei 10 Münzwürfen genau 6 Köpfe zu erhalten: C(10,6) × (0,5)^10 ≈ 20,5 %.