Kombinatorik

Übersicht der kombinatorischen Konzepte

Konzept Formel Beschreibung Beispiel
Variation mit Wiederholung \( n^k \) Auswahl von k aus n mit Reihenfolge und Wiederholung 4-stelliger PIN-Code (n=10, k=4)
Variation ohne Wiederholung \( \frac{n!}{(n-k)!} \) Auswahl von k aus n mit Reihenfolge, ohne Wiederholung Podiumsplätze bei 10 Läufern (n=10, k=3)
Kombination mit Wiederholung \( \binom{n+k-1}{k} \) Auswahl von k aus n ohne Reihenfolge, mit Wiederholung 3 Eiskugeln aus 5 Sorten (n=5, k=3)
Kombination ohne Wiederholung \( \binom{n}{k} \) Auswahl von k aus n ohne Reihenfolge und Wiederholung 3 aus 10 Personen auswählen (n=10, k=3)
Permutation \( n! \) Anordnung von n Elementen Anordnung von 5 Personen (n=5)