Permutationen und Kombinationen verstehen
Permutationen und Kombinationen sind Grundkonzepte der Kombinatorik, die verwendet werden, um die Anzahl der Möglichkeiten zu zählen, Elemente aus einer Menge anzuordnen oder auszuwählen. Sie sind essentiell in der Wahrscheinlichkeitstheorie, Statistik und vielen praktischen Anwendungen wie Lotterieberechnungen, Passwortgenerierung und Versuchsplanung.
Permutationen (nPr)
Eine Permutation zählt die Anzahl der Möglichkeiten, r Elemente aus einer Menge von n Elementen anzuordnen, wobei die Reihenfolge wichtig ist.
nPr = n! / (n - r)!
Beispiel: Auf wie viele Arten können 3 Läufer von 10 Konkurrenten die Plätze 1, 2 und 3 erreichen? 10P3 = 10! / 7! = 720
Kombinationen (nCr)
Eine Kombination zählt die Anzahl der Möglichkeiten, r Elemente aus n Elementen auszuwählen, wobei die Reihenfolge keine Rolle spielt.
nCr = n! / ((n - r)! × r!)
Beispiel: Auf wie viele Arten können Sie 3 Mitglieder aus einer Gruppe von 10 auswählen? 10C3 = 120
Grundlegende Wahrscheinlichkeit
Die Wahrscheinlichkeit eines Ereignisses A ist das Verhältnis der günstigen Ergebnisse zu den insgesamt möglichen Ergebnissen. Sie liegt immer zwischen 0 (unmöglich) und 1 (sicher).
P(A) = günstige Ergebnisse / Gesamtergebnisse
Häufig gestellte Fragen
Wann sollte ich Permutationen vs. Kombinationen verwenden?
Verwenden Sie Permutationen, wenn die Anordnungsreihenfolge wichtig ist (z. B. Rangfolgen, Passwörter). Verwenden Sie Kombinationen, wenn nur relevant ist, welche Elemente ausgewählt werden, nicht ihre Reihenfolge (z. B. Teammitglieder auswählen, Lottozahlen).
Welcher ist der maximale Wert von n, den dieser Rechner unterstützt?
Dieser Rechner verarbeitet Werte bis n = 170, da 171! den maximalen Zahlenbereich von JavaScript überschreitet. Für die meisten praktischen Zwecke ist dieser Bereich mehr als ausreichend.