Erweiterter Rechner für Permutationen und Kombinationen

Berechnen Sie verschiedene Möglichkeiten - von einfachen Permutationen und Kombinationen bis hin zu Wiederholungen und Fehlerpermutationen. Ein unverzichtbares Werkzeug zum Lösen von Wahrscheinlichkeits- und Statistikaufgaben.

Ergebnisse

Permutation (nPr) - Reihenfolge zählt

—

Kombination (nCr) - Reihenfolge zählt nicht

—

Permutation mit Wiederholung (n^r)

—

Kombination mit Wiederholung H(n,r)

—

Fehlerpermutation !n

—

n! (Fakultät)

—

Permutationswahrscheinlichkeit — Kombinationswahrscheinlichkeit —

Formeln

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!)

Visuelles Beispiel

Auswahl von 3 aus 5 Elementen

RATGEBER

Mehr erfahren

Permutationen und Kombinationen verstehen

Bei der Permutation spielt die Reihenfolge bei der Auswahl der Elemente eine Rolle (AB ≠ BA), bei der Kombination nicht (AB = BA). Bei der Auswahl von 2 Elementen aus ABC ergibt die Permutation 6 Ergebnisse (AB, BA, AC, CA, BC, CB), die Kombination 3 (AB, AC, BC). Verwenden Sie Permutationen für Passwörter oder Rennplatzierungen, bei denen die Reihenfolge wichtig ist, und Kombinationen für die Teamauswahl oder Lottozahlen, bei denen die Reihenfolge keine Rolle spielt.

Permutationen und Kombinationen mit Wiederholung

Permutationen mit Wiederholung erlauben die mehrfache Auswahl desselben Elements unter Berücksichtigung der Reihenfolge (n^r). Ein Würfel, der 3-mal geworfen wird, ergibt 6^3 = 216 mögliche Ergebnisse. Kombinationen mit Wiederholung erlauben Duplikate ohne Berücksichtigung der Reihenfolge: H(n,r) = C(n+r-1, r). Die Auswahl von 3 Eiskugeln aus 5 Sorten (Duplikate erlaubt) ist ein klassisches Beispiel. Diese Konzepte modellieren reale Auswahlsituationen mathematisch.

Fehlerpermutationen (vollständige Permutationen)

Die Fehlerpermutation zählt Anordnungen, bei denen kein Element an seiner ursprünglichen Position erscheint. Sie wird mit !n bezeichnet und berechnet sich wie folgt: !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!). Wenn 3 Personen zufällig einen Hut nehmen, gilt !3 = 2 (Anordnungen BCA, CAB, bei denen niemand seinen eigenen Hut bekommt). Wird in der Wahrscheinlichkeitstheorie, bei Wichtelspielen und beim Kartenmischen verwendet.

Wahrscheinlichkeitsberechnungen mit Permutationen und Kombinationen

Zur Lösung von Wahrscheinlichkeitsproblemen müssen die Gesamtzahl der Ergebnisse sowie die Anzahl der Ergebnisse eines bestimmten Ereignisses berechnet werden. Das Ziehen von 5 Karten aus 52 verwendet Kombinationen für die Gesamtzahl der Möglichkeiten (C(52,5)). Angewendet auf die Wahrscheinlichkeit eines Flushs beim Poker, Lottochancen, die Schwierigkeit des Passwort-Knackens und mehr. Permutationen und Kombinationen korrekt zu unterscheiden, ist der erste Schritt zu präzisen Wahrscheinlichkeitsberechnungen.

Fakultätskonzepte und schnelle Berechnungsmethoden

Die Fakultät (n!) ist das Produkt aller ganzen Zahlen von 1 bis n und bildet die Grundlage für Permutationen und Kombinationen. 5! = 120, 0! = 1 per Definition. Fakultäten wachsen sehr schnell (10! = 3.628.800, 20! ≈ 2,4×10^18), weshalb Vorkehrungen gegen einen Überlauf nötig sind. Die Stirling-Näherung schätzt große n: n! ≈ √(2πn) × (n/e)^n. Weit verbreitet in der Analyse der Algorithmenkomplexität und bei statistischen Verteilungsberechnungen.

Praktische Anwendungen - Auswahl- und Anordnungsprobleme

Permutationen und Kombinationen begegnen uns überall im Alltag: die Auswahl von 3 aus 5 Sitzungsteilnehmern (C(5,3)=10), die Erstellung von 4-stelligen Passwörtern (10^4=10.000), das Setzen von 10 Personen auf 3 Stühle (P(10,3)=720), die Auswahl von 2 Eiskugeln aus 5 Sorten (H(5,2)=15). Unverzichtbar für Algorithmenentwurf, Datenstrukturanalyse und Wahrscheinlichkeitssimulation in der Programmierung. Dieser Rechner hilft dabei, komplexe reale Probleme mathematisch für optimale Entscheidungen zu analysieren.