Einführung in Permutationen
Alle Objekte anordnen
Auf wie viele Arten können sich 4 Schüler (Anna, Ben, Carla, David) für ein Foto aufstellen?
Identifiziere, was wir zählen: Wir müssen alle 4 Schüler in einer Reihe anordnen, wobei die Position wichtig ist = Dies ist eine Permutation von 4 Objekten
Zähle die Möglichkeiten für jede Position: 1. Position: 4 Möglichkeiten\\2. Position: 3 übrig\\3. Position: 2 übrig\\4. Position: 1 übrig = $4 \times 3 \times 2 \times 1$
Berechne mit Fakultät: $4! = 4 \times 3 \times 2 \times 1$ = $4! = 24$
Interpretiere das Ergebnis: Es gibt 24 verschiedene Möglichkeiten, 4 Schüler anzuordnen = 24 Anordnungen
Answer: Es gibt $4! = 24$ verschiedene Möglichkeiten, sich für das Foto aufzustellen.
Auswählen und Anordnen (P(n,r))
Ein Verein hat 8 Mitglieder. Auf wie viele Arten können sie einen Präsidenten, Vizepräsidenten und Sekretär wählen?
Identifiziere die Werte: Gesamtpersonen: $n = 8$\\Positionen zu besetzen: $r = 3$\\Reihenfolge wichtig (Präsident ist anders als VP) = Verwende $P(8,3)$
Wende die Permutationsformel an: $P(8,3) = \frac{8!}{(8-3)!} = \frac{8!}{5!}$ = $\frac{8!}{5!}$
Vereinfache die Fakultäten: $\frac{8 \times 7 \times 6 \times 5!}{5!} = 8 \times 7 \times 6$ = $8 \times 7 \times 6$
Berechne: $8 \times 7 = 56$, dann $56 \times 6 = 336$ = $336$
Answer: Es gibt $P(8,3) = 336$ Möglichkeiten, die drei Amtsträger zu wählen.
Buchstaben anordnen
Wie viele 3-Buchstaben-Anordnungen können aus den Buchstaben A, B, C, D, E gebildet werden, wenn kein Buchstabe wiederholt wird?
Identifiziere die Situation: 5 Buchstaben verfügbar, 3 auswählen, Reihenfolge wichtig, keine Wiederholung = $P(5,3)$
Zähle die Möglichkeiten für jede Position: 1. Buchstabe: 5 Möglichkeiten\\2. Buchstabe: 4 übrig\\3. Buchstabe: 3 übrig = $5 \times 4 \times 3$
Berechne: $P(5,3) = 5 \times 4 \times 3 = 60$ = $60$
Überprüfe mit der Formel: $P(5,3) = \frac{5!}{2!} = \frac{120}{2} = 60$ \checkmark = Bestätigt: 60
Answer: Es gibt $P(5,3) = 60$ verschiedene 3-Buchstaben-Anordnungen.
Rennzieleinlauf
Bei einem Rennen mit 10 Läufern: Auf wie viele verschiedene Arten können die ersten 3 Plätze (1., 2., 3.) belegt werden?
Erkenne die Permutation: 10 Läufer, 3 Positionen, Reihenfolge wichtig (1. ist anders als 2.) = $P(10,3)$
Wende die Kurzformel an: Erster Platz: 10 Möglichkeiten\\Zweiter: 9 übrig\\Dritter: 8 übrig = $10 \times 9 \times 8$
Berechne schrittweise: $10 \times 9 = 90$\\$90 \times 8 = 720$ = $720$
Answer: Es gibt $P(10,3) = 720$ mögliche Podiumsplatzierungen.
Mistake: Permutationen und Kombinationen verwechseln
Why: Permutationen zählen Anordnungen, bei denen die REIHENFOLGE WICHTIG ist. Kombinationen zählen Auswahlen, bei denen die Reihenfolge keine Rolle spielt.
Correct: Frage dich: "Ändert das Umordnen das Ergebnis?" Bei der Auswahl eines Komitees (ohne Positionen) ist die Reihenfolge unwichtig = Kombination. Bei der Wahl von Amtsträgern ist die Reihenfolge wichtig = Permutation.
Mistake: Die falsche Formelrichtung verwenden: $\frac{(n-r)!}{n!}$ statt $\frac{n!}{(n-r)!}$
Why: Die größere Fakultät $n!$ steht oben, weil wir mit mehr Auswahlmöglichkeiten beginnen.
Correct: $P(n,r) = \frac{n!}{(n-r)!}$ — merke dir: $n!$ ist immer größer, also steht es im Zähler.
Mistake: Vergessen, dass $0! = 1$
Why: Beim Anordnen aller n Objekte verwenden wir $P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!$
Correct: Per Definition gilt $0! = 1$. Dadurch funktioniert die Formel, wenn $r = n$.
Passwortsicherheit
Das Verständnis von Permutationen hilft uns, die Stärke und Sicherheit von Passwörtern zu berechnen.
Eine 4-stellige PIN mit den Ziffern 0-9 ohne Wiederholung hat $P(10,4) = 5040$ Möglichkeiten.
Sportturniergruppen
Permutationen bestimmen mögliche Ergebnisse in Wettbewerben, bei denen die Platzierung wichtig ist.
Bei einem Playoff mit 6 Teams sind die möglichen Endplatzierungen $6! = 720$ verschiedene Reihenfolgen.
Eine Permutation ist eine Anordnung, bei der die **Reihenfolge wichtig ist**
Um alle $n$ Objekte anzuordnen: verwende $n! = n \times (n-1) \times \cdots \times 1$
Um $r$ Objekte aus $n$ Objekten anzuordnen: verwende $P(n,r) = \frac{n!}{(n-r)!}$
Schnellmethode: multipliziere $n \times (n-1) \times \cdots$ für $r$ Terme
Merke: $0! = 1$ per Definition
Q: Wie weiß ich, wann ich Permutationen statt Kombinationen verwenden soll?
A: Frage: "Ist die Reihenfolge wichtig?" Bei der Wahl eines Präsidenten UND Vizepräsidenten = Permutation (Reihenfolge wichtig). Bei der Auswahl von 2 Personen für ein Komitee = Kombination (Reihenfolge unwichtig).
Q: Warum ist $0! = 1$?
A: Per Konvention gilt $0! = 1$, weil es genau EINE Möglichkeit gibt, null Objekte anzuordnen (nichts tun). Es macht auch Formeln wie $P(n,n) = \frac{n!}{0!} = n!$ korrekt.
Q: Was bedeutet $P(n,r)$ in Worten?
A: P(n,r) bedeutet: "Die Anzahl der Möglichkeiten, r Objekte aus n Objekten auszuwählen UND anzuordnen." Zum Beispiel: $P(5,3)$ = Möglichkeiten, 3 Elemente aus 5 auszuwählen und zu ordnen.
Einführung in Permutationen
1 / 12
Einführung in Permutationen
Lerne, wie man Anordnungen zählt, bei denen die Reihenfolge wichtig ist.