Permutation
Eine Permutation ist eine Anordnung von Elementen in einer bestimmten Reihenfolge. Wie viele Möglichkeiten gibt es, 5 Rennfahrer auf die Plätze 1 bis 5 zu verteilen? Oder 3 Bücher nebeneinander ins Regal zu stellen? Im Urnenmodell entspricht das dem Ziehen ohne Zurücklegen in geordneter Reihenfolge : Jedes Element kann nur einmal vorkommen, und die Reihenfolge zählt. Alle n Elemente anordnen: n! = n cdot (n - 1) cdot (n - 2) cdot ldots cdot 2 cdot 1 (gelesen: „ n Fakultät“, außerdem gilt 0! = 1 ) Nur k der n Plätze belegen (z. B. nur die ersten 3 Plätze): n cdot (n - 1) cdot ldots cdot (n - k + 1) = frac{n!}{(n - k)!} Warum? Für den 1. Platz gibt es n Möglichkeiten, für den 2. nur noch n - 1 (einer ist schon vergeben), für den 3. noch n - 2 usw. Taschenrechner: n! meist über die Taste x! , frac{n!}{(n - k)!} über nPr (z. B. nPr(5,3)). Beispiel 1: Drei Kugeln anordnen Eine rote, eine blaue und eine grüne Kugel werden nacheinander ohne Zurücklegen gezogen: 3! = 3 cdot 2 cdot 1 = 6 Das sind die 6 Pfade im Baum oben: rbg, rgb, brg, bgr, grb, gbr . Beispiel 2: Autorennen Bei einem Rennen fahren 5 Teilnehmer. Wie viele verschiedene Zieleinläufe gibt es? 5! = 5 cdot 4 cdot 3 cdot 2 cdot 1 = 120 Interessiert nur, wer auf den Plätzen 1, 2 und 3 landet: frac{5!}{(5 - 3)!} = frac{120}{2} = 5 cdot 4 cdot 3 = 60 Beispiel 3: Sitzordnung mit Bedingung 6 Freunde setzen sich in einer Reihe ins Kino. Anna und Ben wollen nebeneinander sitzen. Wie viele Sitzordnungen gibt es? Trick: Anna und Ben
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
