🔢 Permutations- & Kombinationsrechner
Berechnen Sie Permutationen (nPr) und Kombinationen (nCr) für beliebige n- und r-Werte.
Was ist dieses Werkzeug?
Ein Permutations- und Kombinationsrechner ist ein mathematisches Werkzeug, das die Anzahl der Möglichkeiten berechnet, Elemente aus einer Sammlung anzuordnen oder auszuwählen. Diese Berechnungen sind grundlegend für Kombinatorik, Wahrscheinlichkeitstheorie, Statistik und Informatik. Permutationen zählen Anordnungen, bei denen die Reihenfolge wichtig ist. Die Anzahl der Möglichkeiten, 3 Bücher aus einer Sammlung von 5 auf ein Regal zu stellen, ist beispielsweise eine Permutation, berechnet als 5 mal 4 mal 3, was 60 ergibt. Kombinationen zählen Auswahlen, bei denen die Reihenfolge keine Rolle spielt. 3 Personen aus einer Gruppe von 5 für ein Komitee auszuwählen, ist eine Kombination, berechnet als 5 choose 3, was 10 ergibt. Die Notation nPr steht für Permutationen von r Elementen, die aus n GesamtElementen ausgewählt werden, während nCr für Kombinationen steht. Der wesentliche Unterschied ist, ob die Reihenfolge oder Anordnung wichtig ist. Ein Schlosscode 1-2-3 ist unterschiedlich von 3-2-1, was es zu einem Permutationsproblem macht. Aber eine Hand von 3 Karten ist unabhängig von der Reihenfolge, in der Sie sie ziehen, gleich, was es zu einem Kombinationsproblem macht. Diese Berechnungen erscheinen bei Lottery-Odds, Passwortsicherheit, Teamauswahl, Sitzordnungen, Turnier-Setzlisten und genetischen Analysen. Fakultäten per Hand zu berechnen, wird bei großen Zahlen unpraktikabel, da 20 Fakultät bereits eine 19-stellige Zahl ist.Wie es funktioniert
Für Permutationen nPr berechnet der Rechner n Fakultät geteilt durch die Größe n minus r Fakultät. Die Formel ist nPr gleich n Fakultät geteilt durch n minus r Fakultät. Zum Beispiel ist 5P3 gleich 5 Fakultät geteilt durch 2 Fakultät, was 120 geteilt durch 2 ist, was 60 ergibt. Für Kombinationen nCr teilt der Rechner das Permutationsergebnis durch r Fakultät, um zu berücksichtigen, dass die Reihenfolge keine Rolle spielt. Die Formel ist nCr gleich n Fakultät geteilt durch r Fakultät mal n minus r Fakultät. Zum Beispiel ist 5C3 gleich 5 Fakultät geteilt durch 3 Fakultät mal 2 Fakultät, was 120 geteilt durch 12 ist, was 10 ergibt. Das Werkzeug berechnet Fakultäten iterativ, um große Werte effizient zu verarbeiten, und validiert, dass n und r nicht-negative ganze Zahlen sind, bei denen n größer oder gleich r ist.Verwendung
- Geben Sie den Wert von n ein, also die Gesamtzahl der Elemente in Ihrer Sammlung.
- Geben Sie den Wert von r ein, also die Anzahl der Elemente, die Sie auswählen oder anordnen.
- Drücken Sie Berechnen, um sowohl das Permutations- nPr- als auch das Kombinations- nCr-Ergebnis gleichzeitig zu sehen.
- Verwenden Sie nPr, wenn die Reihenfolge der Auswahl wichtig ist, wie beim Anordnen von Büchern oder beim Zuweisen von Positionen.
- Verwenden Sie nCr, wenn die Reihenfolge keine Rolle spielt, wie beim Auswählen von Teammitgliedern oder beim Ziehen von Karten.
Häufige Fragen
Häufige Fragen
Wann verwende ich Permutationen vs. Kombinationen?
Verwenden Sie Permutationen, wenn die Reihenfolge wichtig ist. 3 Personen in einer Reihe anzuordnen, Gold-Silber-Bronze-Medaillen zu vergeben oder ein Passwort zu erstellen, sind Permutationsprobleme, weil die Reihenfolge das Ergebnis verändert. Verwenden Sie Kombinationen, wenn die Reihenfolge keine Rolle spielt. Ein Komitee auszuwählen, Lotteriezahlen zu wählen oder eine Hand Karten zu ziehen, sind Kombinationsprobleme, weil dieselben Elemente in beliebiger Reihenfolge als ein Ergebnis zählen.
Was bedeutet n Fakultät?
N Fakultät, geschrieben als n gefolgt von einem Ausrufezeichen, ist das Produkt aller positiven ganzen Zahlen von 1 bis n. Zum Beispiel ist 5 Fakultät 5 mal 4 mal 3 mal 2 mal 1, was 120 ergibt. Konventionsgemäß ist 0 Fakultät gleich 1. Fakultäten wachsen extrem schnell, wobei 10 Fakultät bereits 3,6 Millionen übersteigt.
Kann n kleiner sein als r?
Nein. Sie können nicht mehr Elemente auswählen, als Sie zur Verfügung haben. Der Rechner verlangt, dass n größer oder gleich r ist. Wenn Sie einen r-Wert eingeben, der größer als n ist, warnt das Werkzeug Sie, dass die Berechnung nicht gültig ist.
Wie werden diese bei Lotterieberechnungen verwendet?
Lotterie-Odds verwenden Kombinationen. Wenn eine Lotterie 6 Zahlen aus 49 zieht, ist die Anzahl möglicher Kombinationen 49C6, was etwa 13,98 Millionen entspricht. Ihre Chance, alle 6 mit einem Ticket zu treffen, beträgt 1 zu 13,98 Millionen oder etwa 0,000007 Prozent. Deshalb sind Lotterie-Jackpots so schwer zu gewinnen.
Tipps & Ratschläge
Beim Lösen von Zählproblemen bestimmen Sie zuerst, ob die Reihenfolge wichtig ist, bevor Sie Permutation oder Kombination wählen. Ein nützlicher Test ist, sich zu fragen, ob das Vertauschen zweier Elemente ein anderes Ergebnis erzeugt. Wenn ja, verwenden Sie Permutationen. Wenn nein, verwenden Sie Kombinationen. Für Probleme mit Wiederholung, bei denen dasselbe Element mehrfach ausgewählt werden kann, gelten andere Formeln, und dieser Rechner behandelt den Standardfall ohne Wiederholung. Fakultäten wachsen astronomisch an, daher können bei sehr großen Werten von n die Ergebnisse die Standard-Zahlengenauigkeit überschreiten. Der Rechner verarbeitet Werte bis n gleich 170, bevor Fakultäten das Gleitkomma-Limit überschreiten. Alle Berechnungen laufen lokal in Ihrem Browser.