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?

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.
1 rot, 1 blau, 1 grün · 3-mal ziehen ohne Zurücklegen
Das Experiment

Formel mit Erklärung

Alle n n n Elemente anordnen: n ! = n ⋅ ( n − 1 ) ⋅ ( n − 2 ) ⋅ … ⋅ 2 ⋅ 1 n! = n \cdot (n - 1) \cdot (n - 2) \cdot \ldots \cdot 2 \cdot 1 n ! = n ⋅ ( n − 1 ) ⋅ ( n − 2 ) ⋅ … ⋅ 2 ⋅ 1 (gelesen: „ n n n Fakultät“, außerdem gilt 0 ! = 1 0! = 1 0 ! = 1 ) Nur k k k der n n n Plätze belegen (z. B. nur die ersten 3 Plätze): n ⋅ ( n − 1 ) ⋅ … ⋅ ( n − k + 1 ) = n ! ( n − k ) ! n \cdot (n - 1) \cdot \ldots \cdot (n - k + 1) = \frac{n!}{(n - k)!} n ⋅ ( n − 1 ) ⋅ … ⋅ ( n − k + 1 ) = ( n − k )! n ! ​ Warum? Für den 1. Platz gibt es n n n Möglichkeiten, für den 2. nur noch n − 1 n - 1 n − 1 (einer ist schon vergeben), für den 3. noch n − 2 n - 2 n − 2 usw. Taschenrechner: n ! n! n ! meist über die Taste x ! x! x ! , n ! ( n − k ) ! \frac{n!}{(n - k)!} ( n − k )! n ! ​ über nPr (z. B. nPr(5,3)).

Beispiele

Leicht#1
Beispiel 1: Drei Kugeln anordnen Eine rote, eine blaue und eine grüne Kugel werden nacheinander ohne Zurücklegen gezogen: 3 ! = 3 ⋅ 2 ⋅ 1 = 6 3! = 3 \cdot 2 \cdot 1 = 6 3 ! = 3 ⋅ 2 ⋅ 1 = 6 Das sind die 6 Pfade im Baum oben: r b g , r g b , b r g , b g r , g r b , g b r rbg, rgb, brg, bgr, grb, gbr r b g , r g b , b r g , b g r , g r b , g b r .

Zusammenfassung

Eine Permutation ist eine Anordnung von Elementen in einer bestimmten Reihenfolge. Alle n n n Elemente anordnen: n ! n! n ! Möglichkeiten. Nur k k k Plätze belegen: n ! ( n − k ) ! \frac{n!}{(n - k)!} ( n − k )! n ! ​ (Taschenrechner: nPr). Entspricht dem Ziehen ohne Zurücklegen, geordnet . Bedingungen wie „nebeneinander“ mit dem Block-Trick lösen.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: