组合zǔhé

Kernkonzept

Eine Kombination ist eine Auswahl von $m$-Elementen ($m \leq n$) aus der Menge der unterschiedlichen $n$-Elemente, ohne Berücksichtigung der Reihenfolge.

Wichtigste Merkmale

1. Die Reihenfolge spielt keine Rolle: Gleiche Elemente in unterschiedlicher Reihenfolge zählen als eine Kombination.
2. Keine Wiederholungen: Jedes Element wird höchstens einmal verwendet
3. Auswahl: Wählen Sie $m$ aus den Elementen $n$ ($m \leq n$) aus.

Unterschied zur Permutation

• Permutation: In geordneter Reihenfolge sind $\{A, B, C\}$ und $\{B, A, C\}$ unterschiedlich.
• Kombination: Beliebige Reihenfolge; $\{A, B, C\}$ und $\{B, A, C\}$ sind identisch

Kombinationsformel

Anzahl der Kombinationen von $m$-Elementen aus $n$ verschiedenen Elementen, bezeichnet als $C_n^m$ oder $\binom{n}{m}$ oder $C(n,m)$:

$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n!}{m!(n-m)!}$

Verständnis:

• Zuerst anordnen: $A_n^m = \frac{n!}{(n-m)!}$
• Interne Bestellung löschen: $A_m^m = m!$
• Ergebnis: $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

Eigenschaften von Kombinationen

1. Symmetrie

$C_n^m = C_n^{n-m}$

Bedeutung: Auswahl von $m$ aus $n$ = Ausschluss von $n-m$ aus $n$

2. Pascals Identität

$C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$

Bedeutung: Bestimmtes Element einbeziehen + Bestimmtes Element ausschließen

3. Besondere Werte

• $C_n^0 = 1$ (keine Auswahl, einseitig)
• $C_n^1 = n$ (bitte eine Option auswählen, Auswahlmöglichkeiten für $n$)
• $C_n^n = 1$ (alle auswählen, einseitig)

4. Binomialsumme

$C_n^0 + C_n^1 + C_n^2 + \cdots + C_n^n = 2^n$

(Gesamtzahl der Möglichkeiten, eine beliebige Anzahl von Elementen aus $n$ auszuwählen)

Berechnungsmethoden

Technik 1: Symmetrie nutzen

$C_{100}^{98} = C_{100}^{2} = \frac{100 \times 99}{2} = 4950$

Methode 2: Pascalsche Identität

$C_5^3 = C_4^2 + C_4^3 = 6 + 4 = 10$

Methode 3: Vereinfachung durch Aufheben

$C_8^3 = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$

CSCA-Übungsaufgaben

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

Berechne $C_7^3$.

Lösung:

$C_7^3 = \frac{7!}{3! \cdot 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$

Antwort: $35$

---

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

Aus 10 Jungen und 8 Mädchen sollen 5 Personen für eine Mannschaft ausgewählt werden, in der mindestens 2 Mädchen sind. Auf wie viele Arten ist das möglich?

Lösung:

Fallanalyse:

Fall 1: 2 Mädchen, 3 Jungen: $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

Fall 2: 3 Mädchen, 2 Jungen: $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

Fall 3: 4 Mädchen, 1 Junge: $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

Fall 4: 5 Mädchen, 0 Jungen: $C_8^5 = 56$

Antwort: $3360 + 2520 + 700 + 56 = 6636$

Häufige Missverständnisse

❌ Irrtum 1: Verwechslung von Kombination und Permutation

Falsch: Verwendung von $C_n^5$, um 5 Personen in einer Reihe aufzustellen

Richtig: Die Zeile ist sortiert, es sollte $A_n^5$ verwendet werden

❌ Irrtum 2: Die Fallanalyse außer Acht lassen

Falsch: Direkte Berechnung von „mindestens 2 Mädchen“

Richtig: Aufschlüsselung nach Fällen: 2 Mädchen, 3 Mädchen, 4 Mädchen, 5 Mädchen

Zusammenhang mit der Permutation

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

$C_n^m = \frac{A_n^m}{m!}$

Lerntipps

1. ✅ Das Wesentliche verstehen: Bei Kombinationen spielt die Reihenfolge keine Rolle
2. ✅ Master-Formel: $C_n^m = \frac{n!}{m!(n-m)!}$
3. ✅ Eigenschaften merken: Symmetrie, Pascalsche Identität
4. ✅ Fallanalyse: „Mindestens“, „höchstens“ erfordern Fallbeispiele
5. ✅ Unterscheidung zur Permutation: Prüfen, ob die Reihenfolge eine Rolle spielt

---

💡 Prüfungstipp: Kombinationen sind der Schlüssel zur Kombinatorik und im CSCA-Test unverzichtbar! Sie machen etwa 60 % der Zählaufgaben aus. Fallanalyse und das Inklusions-Exklusions-Prinzip sind unverzichtbare Techniken.