排列páiliè

Kernkonzept

Eine Permutation ist eine Anordnung von $m$ Elementen ($m \leq n$), die aus $n$ verschiedenen Elementen in einer bestimmten Reihenfolge ausgewählt wurden.

Wichtigste Merkmale

1. Die Reihenfolge ist entscheidend: Unterschiedliche Reihenfolgen gelten als unterschiedliche Permutationen
2. Keine Wiederholungen: Jedes Element wird höchstens einmal verwendet
3. Auswahl: Wählen Sie $m$ aus den Elementen $n$ ($m \leq n$) aus

Permutationsformel

Allgemeine Permutation

Die Anzahl der Permutationen von $m$-Elementen aus $n$ verschiedenen Elementen, bezeichnet als $A_n^m$, $P_n^m$ oder $P(n,m)$:

$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$

Verständnis:

• Position 1: Auswahlmöglichkeiten für $n$
• Position 2: Auswahlmöglichkeiten für $n-1$
• ...
• Position $m$: Auswahlmöglichkeiten für $n-m+1$

Nach dem Multiplikationsprinzip: $A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$

Vollständige Permutation

Wenn $m = n$, auch Vollpermutation genannt:

$A_n^n = n! = n \times (n-1) \times \cdots \times 2 \times 1$

Konvention: $0! = 1$

Gemeinsame Werte

$n$	$n!$
$0$	$1$
$1$	$1$
$2$	$2$
$3$	$6$
$4$	$24$
$5$	$120$
$6$	$720$

Besondere Permutationen

1. Verwirrung

Anzahl der Permutationen, bei denen kein Element an seiner ursprünglichen Position steht:

$D_n = n!\left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + (-1)^n\frac{1}{n!}\right)$

Näherungswert: $D_n \approx \frac{n!}{e}$

2. Zirkuläre Permutation

Anordnung der einzelnen Elemente von $n$ in einem Kreis:

$Q_n = \frac{A_n^n}{n} = (n-1)!$

(Kein fester Startpunkt, durch $n$ teilen)

3. Permutationen mit Wiederholung

$n$-Elemente, identisch mit $n_1$, identisch mit $n_2$, …, identisch mit $n_k$ ($n_1 + n_2 + \cdots + n_k = n$):

$\frac{n!}{n_1! \cdot n_2! \cdots n_k!}$

Berechnungsmethoden

Methode 1: Schritt-für-Schritt-Multiplikation

Beispiel: Wähle aus 10 Personen 3 für die Ämter des Präsidenten, des Vizepräsidenten und des Schriftführers aus. Auf wie viele Arten ist das möglich?

Lösung:

• Präsident: 10 Auswahlmöglichkeiten
• Vizepräsident: 9 Kandidaten
• Sekretärin: 8 Auswahlmöglichkeiten

Antwort: $10 \times 9 \times 8 = 720$

Technik 2: Besondere Elemente zuerst bearbeiten

Beispiel: 5 Personen stehen in einer Reihe, Person A muss an erster Stelle stehen. Auf wie viele Arten ist das möglich?

Lösung:

• Zunächst einmal: 1 Weg
• Die restlichen 4 anordnen: $4! = 24$

Antwort: $1 \times 24 = 24$

Technik 3: Komplementäres Zählen

Beispiel: 5 Personen stehen in einer Reihe, A und B stehen nicht nebeneinander. Auf wie viele Arten ist dies möglich?

Lösung:

• Gesamtanzahl der Arrangements: $5! = 120$
• A und B liegen nebeneinander (als eine Einheit behandeln): $2! \times 4! = 48$
• Nicht angrenzend: $120 - 48 = 72$

Antwort: $72$

CSCA-Übungsaufgaben

[Beispiel 1] Grundstufe (Schwierigkeitsgrad ★★☆☆☆)

Berechne $A_6^3$.

Lösung:

$A_6^3 = 6 \times 5 \times 4 = 120$

Oder

$A_6^3 = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 120$

Antwort: $120$

---

[Beispiel 2] Mittelstufe (Schwierigkeitsgrad ★★★☆☆)

5 Personen stellen sich für ein Foto auf, A und B müssen nebeneinander stehen. Auf wie viele Arten ist das möglich?

Lösung:

Gruppierungsmethode:

1. Behandeln Sie A und B als eine Einheit und stellen Sie 4 Einheiten zusammen: $4! = 24$
2. A und B intern anordnen: $2! = 2$

Antwort: $24 \times 2 = 48$

Häufige Missverständnisse

❌ Irrtum 1: Verwechslung von Permutation und Kombination

Falsch: Die Reihenfolge wird nicht berücksichtigt, Permutationen werden als Kombinationen behandelt

Richtig: Eine Permutation ist geordnet, eine Kombination ist ungeordnet.

❌ Irrtum 2: Besondere Einschränkungen außer Acht lassen

Falsch: Bedingungen wie „Die erste Ziffer darf nicht 0 sein“ werden ignoriert.

Richtig: Behandeln Sie spezielle Positionen oder Elemente zuerst

Zusammenhang mit der Kombination

$A_n^m = C_n^m \times m!$

Verständnis:

• Wählen Sie $m$ aus $n$: $C_n^m$
• Ordnen Sie diese $m$-Elemente wie folgt an: $m!$

Lerntipps

1. ✅ Das Wesentliche verstehen: Bei der Permutation kommt es auf die Reihenfolge an
2. ✅ Master-Formel: $A_n^m = \frac{n!}{(n-m)!}$
3. ✅ Übungstechniken: Zuerst die besonderen Elemente, Gruppierung, Einfügen, Ergänzung
4. ✅ Fallanalyse: Komplexe Probleme erfordern eine Klassifizierung

---

💡 Prüfungs-Tipp: Permutationen sind ein grundlegender Bestandteil der Kombinatorik und im Fach CSCA Pflichtstoff! Sie machen etwa 40 % der Zählaufgaben aus. Der Schlüssel zum Erfolg liegt in der Beherrschung der Fallanalyse und spezieller Lösungsstrategien.