Permutationen- und Kombinationen-Rechner: was er macht
Dieser Rechner hilft dir, Möglichkeiten zu zählen, wenn du Elemente aus einer Menge auswählst. Er deckt sowohl Permutationen (Reihenfolge zählt) als auch Kombinationen (Reihenfolge zählt nicht) ab, inklusive optionaler Wiederholung, wenn Elemente mehrfach verwendet werden dürfen. Ob du ein Passwort erstellst, Turnierpläne entwirfst oder herausfinden willst, wie viele verschiedene Teams möglich sind – das Tool liefert eine schnelle, zuverlässige Antwort.
Schlüsselideen in einfachen Worten
Betrachte n als die Anzahl der verfügbaren Elemente und r als die Anzahl, die du auswählst. Wenn die Reihenfolge wichtig ist – etwa beim Anordnen von Sitzplätzen oder beim Rangieren von Gewinnern – zählst du Permutationen. Wenn nur die Gruppe zählt – wie bei einem Ausschuss oder bei Lottozahlen – zählst du Kombinationen. Ist Wiederholung erlaubt, darf dasselbe Element mehrfach verwendet werden (zum Beispiel kann ein PIN dieselbe Ziffer wiederholen).
So nutzt du den Rechner
- Gib n ein, die Gesamtzahl unterschiedlicher Elemente.
- Gib r ein, die Anzahl der Elemente, die du auswählen möchtest.
- Wähle, ob die Reihenfolge zählt (Permutation) oder nicht (Kombination).
- Aktiviere Wiederholung, wenn Elemente mehrfach verwendet werden dürfen.
- Klicke auf Berechnen, um exakte Ergebnisse und bei großen Zahlen eine Näherung in wissenschaftlicher Notation zu sehen.
Beispiele aus der Praxis
- Passwörter oder PINs: Reihenfolge zählt, Wiederholung ist oft erlaubt.
- Sportplatzierungen: Erster, zweiter und dritter Platz sind verschieden, also zählt die Reihenfolge.
- Ausschüsse oder Teams: Die Reihenfolge zählt nicht; die Gruppe ist entscheidend.
- Beläge oder Menü-Kombis: Meist Kombinationen, außer die Reihenfolge ist wichtig.
Verwendete Formeln
Für alle, die die Mathematik dahinter sehen möchten, verwendet der Rechner diese Standardformeln:
- Permutationen, ohne Wiederholung: \( \displaystyle P(n,r) = \frac{n!}{(n-r)!} \)
- Kombinationen, ohne Wiederholung: \( \displaystyle C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \)
- Permutationen mit Wiederholung: \( \displaystyle n^r \)
- Kombinationen mit Wiederholung: \( \displaystyle \binom{n+r-1}{r} \)
Exakte Werte werden mit BigInt berechnet. Für große Ergebnisse gibt es zusätzlich eine Näherung in wissenschaftlicher Notation.