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! ?