Der Unterschied zwischen Permutation und Kombination liegt in der Berücksichtigung der Reihenfolge der Elemente: 1. **Permutation**: - Hierbei spielt die Reihenfolge der Elemente eine Rolle. - Beispiel: Die Permutationen der Elemente A, B und C sind ABC, ACB, BAC, BCA, CAB undBA. - Formel für die Anzahl der Permutationen von \( n \) Elementen: \( n! \) (n-Fakultät). 2. **Kombination**: - Hierbei spielt die Reihenfolge der Elemente keine Rolle. - Beispiel: Die Kombinationen der Elemente A, B und C (aus 2 ausgewählt) sind AB, AC und BC. - Formel für die Anzahl der Kombinationen von \( n \) Elementen, aus denen \( k \) ausgewählt werden: \( \binom{n}{k} = \frac{n!}{k!(n-k)!} \). Zusammengefasst: Bei Permutationen ist die Reihenfolge wichtig, bei Kombinationen nicht.