Was ist ein Permutations- und Kombinationsrechner?
Ein Permutations- und Kombinationsrechner berechnet die Anzahl der Möglichkeiten, Elemente aus einer Menge anzuordnen oder auszuwählen. Permutationen zählen geordnete Anordnungen (bei denen die Reihenfolge wichtig ist), während Kombinationen ungeordnete Auswahl zählen. Diese Konzepte sind grundlegend für Wahrscheinlichkeit, Statistik und Kombinatorik.
So verwenden Sie diesen Rechner
- Geben Sie die Gesamtzahl der Elemente (n) ein.
- Geben Sie die Anzahl der auszuwählenden Elemente (r) ein.
- Klicken Sie auf Berechnen, um sowohl die Permutationsergebnisse P(n,r) als auch die Kombinationsergebnisse C(n,r) zusammen mit den verwendeten Formeln und Fakultätswerten zu sehen.
Wichtige Konzepte
Permutationen: P(n, r) = n! ⁄ (n − r)! zählt geordnete Anordnungen. Kombinationen: C(n, r) = n! ⁄ (r! × (n − r)!) zählt ungeordnete Auswahl. Die Fakultätsfunktion n! = n × (n−1) × ... × 2 × 1 wächst extrem schnell: 10! = 3.628.800 und 20! übersteigt 2,4 × 1018. Kombinationen mit Wiederholung verwenden die Formel C(n+r−1, r). Das Pascalsche Dreieck bietet eine visuelle Darstellung, bei der jeder Eintrag C(n, r) ist.
Häufig gestellte Fragen
Wann verwende ich Permutationen gegenüber Kombinationen?
Verwenden Sie Permutationen, wenn die Reihenfolge der Auswahl wichtig ist (z. B. Bücher auf einem Regal anordnen, Rankings zuweisen). Verwenden Sie Kombinationen, wenn die Reihenfolge nicht wichtig ist (z. B. ein Komitee wählen, Lottozahlen auswählen).
Was ist eine Fakultät und warum wächst sie so schnell?
Eine Fakultät (n!) multipliziert alle positiven Ganzzahlen von 1 bis n. Sie wächst schneller als Exponentialfunktionen, da jeder nachfolgende Term größer ist. Nach Stirlings Näherung ist n! ≈ √(2πn) × (n⁄e)n.
Welche realen Anwendungen haben Kombinationen?
Lottowahrscheinlichkeiten verwenden Kombinationen: 6 aus 49 zu wählen ergibt C(49, 6) = 13.983.816 Möglichkeiten. Wahrscheinlichkeiten von Kartenhänden, Komiteeauswahl und Stichprobenmethoden basieren alle auf kombinatorischen Berechnungen.