Dieser Rechner für Permutationen und Kombinationen hilft dabei, die Anzahl möglicher Ergebnisse bei Auswahl-, Anordnungs-, Rangfolge-, Ziehungs-, Passwort-, Team- oder Wiederholungsaufgaben zu bestimmen. Geben Sie die Gesamtzahl der Elemente ein, wählen Sie, wie viele Elemente ausgewählt oder angeordnet werden, und das Tool zeigt das exakte Ergebnis mit Formel und verständlicher Erklärung.
Rechner für Permutationen und Kombinationen
Berechnen Sie nPr, nCr, Fälle mit Wiederholung, Fakultäten, Formeln, Rechenschritte und Vergleichsergebnisse.
Wählen Sie die Berechnungsart aus, geben Sie n und r ein und erhalten Sie das exakte Ergebnis mit verständlicher Erklärung und Rechenschritten.
Was n und r bedeuten
n ist die Gesamtzahl der verfügbaren Elemente. r gibt an, wie viele Elemente ausgewählt, angeordnet oder auf Positionen verteilt werden.
Beispiel: Wenn es 10 Personen gibt und 3 davon ausgewählt werden, gilt n = 10 und r = 3. Die richtige Formel hängt davon ab, ob die Reihenfolge wichtig ist und ob dasselbe Element mehrfach gewählt werden darf.
Visualisierung von Permutation und Kombination
Permutation: Die Reihenfolge ist wichtig
Nutzen Sie eine Permutation, wenn unterschiedliche Reihenfolgen als unterschiedliche Ergebnisse zählen.
Beispiel: Wenn aus 10 Personen die Plätze 1, 2 und 3 vergeben werden, handelt es sich um eine Permutation. Alice, Bob und Chris ist ein anderes Ergebnis als Bob, Alice und Chris, weil sich die Rangfolge geändert hat.
Die Formel lautet:
nPr = n! / (n – r)!
Häufige Anwendungen:
- Gewinner nach Rangfolge bestimmen
- Sitzplätze zuweisen
- ausgewählte Elemente anordnen
- Finalisten in Reihenfolge bringen
- Codes erstellen, bei denen Zeichen nicht wiederholt werden dürfen
Kombination: Die Reihenfolge ist nicht wichtig
Nutzen Sie eine Kombination, wenn nur die Gruppe zählt, nicht die Reihenfolge.
Beispiel: Wenn 3 Personen aus 10 für einen Ausschuss ausgewählt werden, handelt es sich um eine Kombination. Alice, Bob und Chris ist dieselbe Gruppe wie Chris, Bob und Alice.
Die Formel lautet:
nCr = n! / (r! × (n – r)!)
Häufige Anwendungen:
- ein Team auswählen
- einen Ausschuss bilden
- Zahlen wie bei einer Lotterie auswählen
- Beläge auswählen, wenn die Reihenfolge keine Rolle spielt
- Gewinner einer Umfrage ohne Rangfolge bestimmen
Permutation mit Wiederholung
Nutzen Sie eine Permutation mit Wiederholung, wenn die Reihenfolge wichtig ist und dasselbe Element erneut verwendet werden darf.
Beispiel: Eine 4-stellige PIN mit den Ziffern 0 bis 9 bietet für jede Position 10 Möglichkeiten. Dieselbe Ziffer darf mehrfach vorkommen, also ist 1111 erlaubt. Das Ergebnis ist 10 × 10 × 10 × 10 = 10.000.
Die Formel lautet:
nr
Häufige Anwendungen:
- PIN-Codes
- Passwortmuster
- Codes nach Kennzeichenmuster
- geordnete Auswahlen, bei denen Wiederholungen erlaubt sind
Kombination mit Wiederholung
Nutzen Sie eine Kombination mit Wiederholung, wenn die Reihenfolge keine Rolle spielt und derselbe Typ mehrfach gewählt werden darf.
Beispiel: Wenn 3 Kugeln Eis aus 10 Sorten gewählt werden, können Wiederholungen erlaubt sein. Vanille, Vanille und Schokolade ist eine andere Auswahl als Vanille, Schokolade und Erdbeere. Vanille, Vanille und Schokolade bleibt aber dieselbe Auswahl, unabhängig davon, in welcher Reihenfolge sie notiert wird.
Die Formel lautet:
C(n + r – 1, r)
Häufige Anwendungen:
- wiederholte Menüoptionen auswählen
- Kugeln, Beläge oder Produkttypen auswählen
- gruppierte Auswahlen zählen, bei denen Wiederholungen erlaubt sind
- Mehrfachauswahl-Aufgaben, bei denen die Reihenfolge keine Rolle spielt
Fakultät
Eine Fakultät zählt, auf wie viele Arten alle unterschiedlichen Elemente angeordnet werden können.
Zum Beispiel bedeutet 5!:
5 × 4 × 3 × 2 × 1 = 120
Fakultäten werden in Formeln für Permutationen und Kombinationen verwendet. Der Rechner unterstützt außerdem den Sonderfall 0! = 1.
So wählen Sie die richtige Berechnungsart
Stellen Sie zwei Fragen:
- Ist die Reihenfolge wichtig? Wenn ja, nutzen Sie eine Permutation. Wenn nein, nutzen Sie eine Kombination.
- Darf dasselbe Element mehrfach gewählt werden? Wenn ja, nutzen Sie eine Berechnungsart mit Wiederholung.
| Situation | Passende Berechnungsart |
|---|---|
| 3 Gewinner für Platz 1, 2 und 3 auswählen | Permutation |
| 3 Personen für ein Team auswählen | Kombination |
| Eine 4-stellige PIN erstellen, bei der sich Ziffern wiederholen dürfen | Permutation mit Wiederholung |
| 3 Kugeln Eis auswählen, bei denen Sorten mehrfach vorkommen dürfen | Kombination mit Wiederholung |
| Alle 6 Bücher in einem Regal anordnen | Fakultät |
Warum die Ergebnisse stark abweichen können
Dieselben Werte für n und r können je nach Berechnungsart sehr unterschiedliche Ergebnisse liefern. Bei n = 10 und r = 3 ergibt eine Permutation 720, eine Kombination dagegen 120. Die Permutation ist größer, weil unterschiedliche Reihenfolgen separat gezählt werden.
Auch Wiederholung kann die Anzahl der Ergebnisse erhöhen. Ein Code mit 4 Positionen und 10 Ziffern mit Wiederholung hat 10.000 mögliche Ergebnisse, weil jede Position erneut jede Ziffer verwenden kann.
Praxisbeispiele
Gewinner nach Rangfolge bestimmen
Wenn 12 Personen an einem Wettbewerb teilnehmen und die Plätze 1, 2 und 3 vergeben werden, nutzen Sie Permutation. Die Reihenfolge ist wichtig, weil jede Platzierung einen anderen Preis bedeutet.
Einen Ausschuss auswählen
Wenn 12 Personen verfügbar sind und 3 davon für einen Ausschuss ausgewählt werden, nutzen Sie Kombination. Dieselben 3 Personen bilden denselben Ausschuss, egal in welcher Reihenfolge ihre Namen stehen.
PIN-Codes und Passwörter
Wenn ein Code 4 Positionen hat und jede Position eine von 10 Ziffern verwenden kann, nutzen Sie Permutation mit Wiederholung. Die Reihenfolge ist wichtig, und Ziffern dürfen sich wiederholen.
Auswahlen wie bei einer Lotterie
Wenn Zahlen gewählt werden und die Ziehungsreihenfolge keine Rolle spielt, nutzen Sie Kombination. Ein Lottoschein mit 3, 8, 15, 22, 31, 44 ist dieselbe Auswahl, egal welche dieser Zahlen zuerst gezogen wurde.
Menüauswahl mit Wiederholungen
Wenn 3 Elemente aus mehreren Typen gewählt werden und Wiederholungen erlaubt sind, nutzen Sie Kombination mit Wiederholung. Das passt, wenn die Reihenfolge keine Rolle spielt, aber doppelte Auswahlen erlaubt sind.
Was die Vergleichstabelle zeigt
Der Rechner vergleicht vier Methoden für dieselben Werte n und r: Permutation ohne Wiederholung, Kombination ohne Wiederholung, Permutation mit Wiederholung und Kombination mit Wiederholung. So sehen Sie schneller, ob Sie die richtige Formel gewählt haben.
Wenn bei einer Methode „Nicht gültig“ steht, ist die Situation unter dieser Regel meist nicht möglich. Zum Beispiel können ohne Wiederholung keine 8 unterschiedlichen Elemente aus nur 5 Elementen gewählt werden.
Tipps zur Eingabe
- Verwenden Sie nur ganze Zahlen.
- Nutzen Sie n für die Gesamtzahl der verfügbaren Elemente.
- Nutzen Sie r für die Anzahl der ausgewählten, angeordneten oder auf Positionen gesetzten Elemente.
- Wenn Wiederholung nicht erlaubt ist, darf r nicht größer als n sein.
- Wenn Wiederholung erlaubt ist, kann r in vielen Aufgaben größer als n sein.
- Nutzen Sie die Beispiel-Auswahlliste, wenn Sie unsicher sind, welche Berechnungsart zu Ihrer Aufgabe passt.
Häufige Fehler
- Kombination für Rangfolgen verwenden: Rangfolgen benötigen Permutationen, weil die Reihenfolge wichtig ist.
- Permutation für Teams verwenden: Teams benötigen meistens Kombinationen, weil die Reihenfolge keine Rolle spielt.
- Wiederholung vergessen: Passwörter, PINs und wiederholte Menüauswahlen erlauben oft Wiederholungen.
- r ohne Wiederholung größer als n wählen: Es können nicht mehr unterschiedliche Elemente gewählt werden, als vorhanden sind.
- Fakultät mit nPr verwechseln: n! ordnet alle n Elemente an, während nPr nur r davon anordnet.
CalcuLife.com
Hinterlasse einen Kommentar