Permutationsformeln: Anwendung & Beispiele
Definition
Mit den Kombinatorik-Formeln kann man in einigen Situationen direkt die Anzahl an möglichen Kombinationen berechnen. Dies ist zum Beispiel hilfreich bei der Bestimmung der Anzahl Möglichkeiten gewisse Dinge auszuwählen oder Kugeln aus einer Urne zu ziehen.
Permutationsformeln
Die Formeln der Permutation werden verwendet, wenn:
- alle Elemente aus der zugrundeliegenden Menge (z.B. einer Urne) verwendet (nicht nur eine Auswahl) werden.
- alle Elemente jeweils nur einmal verwendet (bzw. zieht) werden.
- die Reihenfolge beachtet wird, in der man die Elemente wählt oder anordnet.
n: Anzahl aller Elemente
ni: Anzahle der Elemente vom Typ i
Hinwes: Bei „Ohne Wiederholung“ sind alle Elemente voneinander unterscheidbar (siehe Beispiel 1). Bei „Mit Wiederholung“ sind gewisse Elemente nicht voneinander unterscheidbar (siehe Beispiel 2).
Beispiel 1 - Permutation ohne Wiederholung:
In einem Raum stehen 5 verschiedenfarbige Stühle.
Wie viele verschiedene Möglichkeiten gibt es, alle Stühle in einer Reihe aufzustellen?
Auswahl | Geordnete Stichprobe | Wiederholung |
Nein | Ja | Nein |
Formel | Werte | Anzahl Möglichkeiten |
n!
| n=AnzahlFarben=5 |
5!=120 |
Beispiel 2 - Permutation mit Wiederholung:
In einem Raum stehen 6 rote und 3 blaue Stühle.
Wie viele verschiedene Möglichkeiten gibt es, alle Stühle in einer Reihe aufzustellen?
Auswahl | Geordnete Stichprobe | Wiederholung |
Nein | Ja | Ja |
Formel | Werte | Anzahl Möglichkeiten |
n1!⋅n2!n! |
n=AnzahlStu¨hle=9 n1=AnzahlroteStu¨hle=6 n2=AnzahlblaueStu¨hle=3
|
6!⋅3!9!=84 |