Kombinatorik: Permutationen und Kombinationen
In der Kombinatorik bestimmen Permutationen und Kombinationen die Anzahl der Möglichkeiten, aus einer Menge von $n$ Elementen eine Teilmenge von $r$ Elementen auszuwählen.
Zuletzt geprüft
Berechnen Sie Permutationen nPr und Kombinationen nCr mit oder ohne Wiederholung sowie Fakultäten.
Berechnen Sie Permutationen nPr, Kombinationen nCr, Anordnungen mit Wiederholung und Fakultäten n! und r!.
In der Kombinatorik bestimmen Permutationen und Kombinationen die Anzahl der Möglichkeiten, aus einer Menge von $n$ Elementen eine Teilmenge von $r$ Elementen auszuwählen.
nPr = n! / (n - r)!Reihenfolge ist WICHTIG. Auswahl ohne Wiederholung.nCr = n! / [ r! × (n - r)! ]Reihenfolge ist EGAL. Auswahl ohne Wiederholung.Permutationen nPr = 10! / 7! = 720. Kombinationen nCr = 10! / (3! × 7!) = 120.
Bei einer Permutation kommt es auf die Reihenfolge der Anordnung an (z. B. Passwort). Bei einer Kombination spielt die Reihenfolge der Auswahl keine Rolle (z. B. Lottozahlen).
Die Fakultät n! ist das Produkt aller natürlichen Zahlen von 1 bis n (z. B. 5! = 5 × 4 × 3 × 2 × 1 = 120).