Kombinatorik-Grundlagen
- Fakultät (n!): Produkt aller ganzen Zahlen von 1 bis n
- Permutation P(n,r): Anordnung von r Elementen aus n (Reihenfolge wichtig)
Formel: P(n,r) = n! / (n-r)! - Kombination C(n,r): Auswahl von r Elementen aus n (Reihenfolge unwichtig)
Formel: C(n,r) = n! / (r! × (n-r)!)
Beispiele
Permutation: Wie viele 3-stellige Codes aus 10 Ziffern? P(10,3) = 720
Kombination: Wie viele 3er-Teams aus 10 Personen? C(10,3) = 120