Kombinationen- und Permutationen-Rechner (nCr nPr)

Berechne Kombinationen (nCr) und Permutationen (nPr) für Wahrscheinlichkeits- und Kombinatorikaufgaben

Gib die Gesamtzahl der Elemente (n) und die Anzahl der auszuwählenden Elemente (r) ein, um Kombinationen und Permutationen zu berechnen. Dieses Tool hilft beim Lösen von Wahrscheinlichkeitsproblemen und kombinatorischer Mathematik.

Kombinationen- und Permutationen-Rechner (nCr nPr)
Berechne Kombinationen (nCr) und Permutationen (nPr) für Wahrscheinlichkeits- und Kombinatorikaufgaben

Über den Kombinationen- und Permutationen-Rechner

Kombinationen und Permutationen sind zwei der grundlegendsten Konzepte der Kombinatorik, einem Teilgebiet der Mathematik, das sich mit Zählen, Anordnen und Auswählen befasst. Den Unterschied zwischen beiden zu verstehen, ist entscheidend für viele Aufgaben in Wahrscheinlichkeitstheorie, Statistik, Informatik und alltäglichen Entscheidungen. Eine Kombination (bezeichnet als C(n, r) oder nCr) zählt die Anzahl der Möglichkeiten, r Elemente aus einer Menge von n unterschiedlichen Elementen auszuwählen, wenn die Reihenfolge der Auswahl keine Rolle spielt. Die Formel lautet C(n, r) = n! / (r! × (n − r)!), wobei n! (n Fakultät) das Produkt aller positiven ganzen Zahlen bis n ist. Wenn zum Beispiel 3 Personen aus einer Gruppe von 10 für ein Komitee ausgewählt werden, gibt es C(10, 3) = 120 mögliche Komitees, weil es nicht darauf ankommt, in welcher Reihenfolge die Mitglieder ausgewählt werden. Eine Permutation (bezeichnet als P(n, r) oder nPr) zählt die Anzahl der Möglichkeiten, r aus n unterschiedlichen Elementen ausgewählte Elemente anzuordnen, wenn die Reihenfolge wichtig ist. Die Formel lautet P(n, r) = n! / (n − r)!. Bei derselben Gruppe von 10 Personen ist die Reihenfolge entscheidend, wenn Präsident, Vizepräsident und Schatzmeister vergeben werden sollen; daraus ergeben sich P(10, 3) = 720 Anordnungen. Der zentrale Unterschied ist die Reihenfolge. Frage dich: Entsteht ein sinnvoll anderes Ergebnis, wenn zwei ausgewählte Elemente vertauscht werden? Wenn ja, brauchst du Permutationen; wenn nein, gelten Kombinationen. Kartenhände sind Kombinationen (Ass-König-Dame ist unabhängig von der Ziehungsreihenfolge dieselbe Hand), PIN-Codes sind dagegen Permutationen (1-2-3-4 unterscheidet sich von 4-3-2-1). Kombinationen und Permutationen kommen in unzähligen realen Bereichen vor. In der Wahrscheinlichkeit definieren sie die Größe von Ergebnismengen, die zur Berechnung bestimmter Wahrscheinlichkeiten benötigt werden — zum Beispiel beträgt die Gewinnchance in einer Lotterie mit 6 Zahlen aus 49 genau 1 zu C(49, 6) = 13,983,816. In der Informatik werden sie zur Analyse algorithmischer Komplexität, zur Erzeugung von Testfällen und zum Entwurf von Hashfunktionen verwendet. In der Genetik modellieren sie, wie Allele kombiniert werden. Im Geschäftsbereich nutzen Portfoliomanager sie, um mögliche Vermögensallokationen aufzuzählen. Dieser Rechner unterstützt drei Modi: nur Kombinationen, nur Permutationen oder beides gleichzeitig. Gib einfach n (die Gesamtmenge) und r (die Auswahlgröße) ein, wähle den Modus und klicke auf Ergebnisse berechnen. Das Tool erledigt die gesamte Fakultätsarithmetik sofort, selbst bei großen n-Werten, bei denen eine manuelle Berechnung unpraktisch wäre.

Beispiele

Die folgende Tabelle zeigt typische Kombinations- und Permutationsaufgaben mit ihren Lösungen.

Eingabe (n, r)ErgebnisKontext
n=52, r=5 (Kombinationen)C(52,5) = 2,598,9605-Karten-Pokerhände aus einem Standardkartenspiel
n=10, r=3 (Permutationen)P(10,3) = 720Möglichkeiten, Platz 1, 2 und 3 an 10 Läufer zu vergeben
n=49, r=6 (Kombinationen)C(49,6) = 13,983,816Lotto: 6 aus 49 Zahlen wählen
n=8, r=3 (beides)C(8,3)=56, P(8,3)=336Komitee gegenüber rangbasierten Positionen aus 8 Kandidaten

So verwendest du den Kombinationen- und Permutationen-Rechner

  1. Gib die Gesamtzahl der verfügbaren Elemente in das Feld „Gesamtzahl der Elemente (n)“ ein. n muss eine nichtnegative ganze Zahl sein.
  2. Gib im Feld „Ausgewählte Elemente (r)“ ein, wie viele Elemente du auswählen möchtest. r muss 0 ≤ r ≤ n erfüllen.
  3. Wähle den Berechnungstyp: „Nur Kombinationen“, wenn die Reihenfolge keine Rolle spielt, „Nur Permutationen“, wenn die Reihenfolge wichtig ist, oder „Kombinationen und Permutationen“, um beide Ergebnisse auf einmal zu sehen.
  4. Klicke auf „Ergebnisse berechnen“, um die Antwort sofort mit den Formeln C(n,r) = n!/(r!(n−r)!) und P(n,r) = n!/(n−r)! zu berechnen.
  5. Nutze die Schnelllade-Beispielbuttons unter der Tabelle, um reale Szenarien vorab auszufüllen und die Ergebnisse interaktiv zu erkunden.

Häufig gestellte Fragen

Was ist der Unterschied zwischen einer Kombination und einer Permutation?
Eine Kombination zählt Auswahlen, bei denen die Reihenfolge keine Rolle spielt, während eine Permutation Anordnungen zählt, bei denen die Reihenfolge wichtig ist. Zum Beispiel ist die Wahl von 3 Pizzabelägen eine Kombination (Pepperoni-Pilz-Olive ist dasselbe wie Olive-Pilz-Pepperoni), aber die Vergabe von Gold-, Silber- und Bronzemedaillen an 3 Athleten ist eine Permutation (jede andere Reihenfolge steht für ein anderes Ergebnis).
Warum gilt C(n, 0) = 1 und P(n, 0) = 1?
Nach mathematischer Konvention gibt es genau eine Möglichkeit, nichts aus einer Menge auszuwählen — die leere Auswahl — und genau eine Möglichkeit, null Elemente anzuordnen — die leere Anordnung. Das stimmt mit der Fakultätsdefinition 0! = 1 überein und sorgt dafür, dass die Formeln für r = 0 korrekt funktionieren.
Kann r größer als n sein?
Nein. Du kannst nicht mehr Elemente auswählen oder anordnen, als in der Menge vorhanden sind. Wenn r > n ist, ist das Ergebnis mathematisch undefiniert (Division durch eine negative Fakultät), daher zeigt der Rechner einen Fehler an. Stelle vor dem Berechnen sicher, dass r ≤ n gilt.
Wie hängen C(n, r) und C(n, n−r) zusammen?
C(n, r) = C(n, n−r), weil das Auswählen von r einzuschließenden Elementen gleichbedeutend damit ist, n−r auszuschließende Elemente auszuwählen. Zum Beispiel gilt C(10, 3) = C(10, 7) = 120. Diese Symmetrie heißt Komplementäreigenschaft der Binomialkoeffizienten und kann Berechnungen vereinfachen, wenn r nahe bei n liegt.
Wie geht dieser Rechner mit großen Fakultäten um?
JavaScript-Gleitkommazahlen können ganze Zahlen bis ungefähr 2^53 exakt darstellen, und Fakultäten wachsen extrem schnell (20! ≈ 2.4 × 10^18; 21! überschreitet eine 64-Bit-Ganzzahl). Der Rechner verwendet für Kombinationen einen iterativen Multiplikationsansatz, um Überläufe zu minimieren. Bei sehr großen n-Werten (etwa über 170) können Ergebnisse jedoch in wissenschaftlicher Notation erscheinen. Für kryptografisch exakte große Ganzzahlen solltest du eine spezielle Big-Integer-Bibliothek verwenden.
Wo werden Kombinationen und Permutationen im echten Leben verwendet?
Sie kommen bei Lotto-Wahrscheinlichkeiten, Kartenquoten, Sportturnieranalysen, DNA-Sequenzanalysen, Passwortsicherheit (Zählen möglicher Kombinationen), Termin- und Routenoptimierung sowie bei der Versuchsplanung in der Statistik vor. Immer wenn du zählen musst, auf wie viele Arten Elemente ausgewählt oder angeordnet werden können, ohne alle Möglichkeiten einzeln aufzulisten, liefern Kombinationen oder Permutationen die Antwort.