Schon in der Oberstufe? In der 6. Klasse kommt der Binomialkoeffizient dazu, mit dem sich Kombinationen kompakt schreiben lassen. Diese Seite erklärt die vier Grundfälle mit Produktregel und Fakultät.
Die Produktregel
Wenn mehrere Entscheidungen nacheinander getroffen werden, multipliziere die Möglichkeiten
3 Hosen, 5 T-Shirts, 2 Paar Schuhe.
Mögliche Outfits: \(3 \cdot 5 \cdot 2 = \mathbf{30}\)
Jede Stelle: 10 Möglichkeiten → \(10 \cdot 10 \cdot 10 \cdot 10 = 10^4 = \mathbf{10.000}\)
Die Fakultät
Lies: „n Fakultät". Per Definition gilt: \(0! = 1\)
| \(n\) | \(n!\) | Berechnung |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 2 | 2 · 1 |
| 3 | 6 | 3 · 2 · 1 |
| 4 | 24 | 4 · 3 · 2 · 1 |
| 5 | 120 | 5 · 4 · 3 · 2 · 1 |
| 6 | 720 | 6 · 5 · 4 · 3 · 2 · 1 |
| 10 | 3.628.800 | wächst extrem schnell! |
Permutation (Anordnungen)
Frage: Auf wie viele Arten kann man \(n\) Dinge in eine Reihenfolge bringen?
Variation (Auswahl mit Reihenfolge)
\(\frac{10!}{7!} = 10 \cdot 9 \cdot 8 = \mathbf{720}\) Möglichkeiten
Kombination (Auswahl ohne Reihenfolge)
\(k\) aus \(n\) auswählen, Reihenfolge egal
\(\binom{10}{3} = \frac{10!}{3! \cdot 7!} = \frac{10 \cdot 9 \cdot 8}{3 \cdot 2 \cdot 1} = \frac{720}{6} = \mathbf{120}\)
Welche Formel wann?
| Frage | Reihenfolge? | Formel |
|---|---|---|
| Alle anordnen | Ja | \(n!\) (Permutation) |
| \(k\) aus \(n\) auswählen | Ja | \(\frac{n!}{(n-k)!}\) (Variation) |
| \(k\) aus \(n\) auswählen | Nein | \(\binom{n}{k}\) (Kombination) |
| Mehrere Entscheidungen | - | Produktregel |
Eselsbrücke: Reihenfolge wichtig? → Variation. Reihenfolge egal? → Kombination. Alles anordnen? → Permutation.
Häufige Fehler vermeiden
- Reihenfolge übersehen: „Team bilden" = Kombination (egal wer zuerst). „Platzierung" = Variation (Reihenfolge wichtig).
- Mit/ohne Wiederholung verwechseln: PIN-Code = mit Wiederholung. Lotto = ohne Wiederholung.
- Fakultät falsch berechnen: \(5! = 120\), nicht \(5! = 5 \cdot 4 = 20\) → alle Faktoren bis 1 multiplizieren!
- 0! vergessen: \(0! = 1\) (per Definition), nicht 0.
Übungen
Teste jetzt dein Wissen!
4 Hosen, 3 Hemden. Wie viele Outfit-Kombinationen?
5! = ?
Auf wie viele Arten können 6 Bücher in ein Regal gestellt werden?
2 aus 8 Schülern für ein Team wählen (Reihenfolge egal):
3-stelliger Code aus Ziffern 0-9 (Wiederholung erlaubt):
Was ist 0! ?