Berechnen Sie verschiedene Möglichkeiten von einfachen Permutationen und Kombinationen bis hin zu Wiederholungen und Fehlerzahlen. Ein unverzichtbares Werkzeug für Wahrscheinlichkeits- und Statistikprobleme.
nPr = n! / (n-r)!
nCr = n! / (r! × (n-r)!)
n^r (Wiederholung erlaubt)
H(n,r) = C(n+r-1, r)
!n = n! × Σ((-1)^k / k!)
Auswahl von 3 aus 5 Elementen
Bei der Permutation zählt die Reihenfolge der Auswahl (AB ≠ BA), bei der Kombination nicht (AB = BA). Wählt man 2 aus ABC, ergeben sich bei der Permutation 6 Ergebnisse (AB, BA, AC, CA, BC, CB), bei der Kombination nur 3 (AB, AC, BC). Verwenden Sie Permutationen für Passwörter oder Rennplatzierungen, bei denen die Reihenfolge wichtig ist, und Kombinationen für Teamauswahl oder Lottozahlen, bei denen die Reihenfolge keine Rolle spielt.
Permutationen mit Wiederholung erlauben die mehrfache Auswahl desselben Elements unter Berücksichtigung der Reihenfolge (n^r). Ein Würfel, dreimal geworfen, ergibt 6^3 = 216 Möglichkeiten. Kombinationen mit Wiederholung erlauben Duplikate ohne Reihenfolge: H(n,r) = C(n+r-1, r). Die Wahl von 3 Eiskugeln aus 5 Sorten (Wiederholungen erlaubt) ist ein klassisches Beispiel. Diese Konzepte modellieren reale Auswahlszenarien mathematisch.
Eine Fehlerzahl (Derangement) zählt Anordnungen, bei denen kein Element an seiner ursprünglichen Position steht. Bezeichnet als !n, berechnet als !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!). Bei 3 Personen, die zufällig Hüte wählen, ist !3 = 2 (Anordnungen BCA, CAB, bei denen niemand seinen eigenen Hut erhält). Wird in der Wahrscheinlichkeitstheorie, bei Wichtelspielen und Kartenmischproblemen verwendet.
Zur Lösung von Wahrscheinlichkeitsproblemen müssen die Gesamtzahl der Ergebnisse und die Anzahl der spezifischen Ereignisse berechnet werden. Beim Ziehen von 5 Karten aus 52 werden Kombinationen für die Gesamtmöglichkeiten verwendet (C(52,5)). Dies wird bei der Flush-Wahrscheinlichkeit im Poker, bei Lottochancen, bei der Passwortknackschwierigkeit und mehr angewendet. Die richtige Unterscheidung zwischen Permutationen und Kombinationen ist der erste Schritt zu genauen Wahrscheinlichkeitsberechnungen.
Die Fakultät (n!) ist das Produkt aller ganzen Zahlen von 1 bis n und grundlegend für Permutationen und Kombinationen. 5! = 120, 0! = 1 per Definition. Fakultäten wachsen schnell (10! = 3.628.800, 20! ≈ 2,4×10^18), sodass beim Rechnen Überlauf vermieden werden muss. Die Stirling-Näherung schätzt große n: n! ≈ √(2πn) × (n/e)^n. Wird häufig in der Algorithmenkomplexitätsanalyse und bei statistischen Verteilungsberechnungen verwendet.
Permutationen und Kombinationen begegnen uns überall im Alltag: die Auswahl von 3 aus 5 Sitzungsteilnehmern (C(5,3)=10), die Erstellung 4-stelliger Passwörter (10^4=10.000), das Setzen von 10 Personen auf 3 Stühle (P(10,3)=720), die Wahl von 2 Eiskugeln aus 5 Sorten (H(5,2)=15). Unverzichtbar für Algorithmendesign, Datenstrukturanalyse und Wahrscheinlichkeitssimulation in der Programmierung. Dieser Rechner hilft, komplexe reale Probleme mathematisch zu analysieren und optimale Entscheidungen zu treffen.