Was ist eine Auswahlrechnung?

Eine Auswahlrechnung, auch bekannt als Kombinatorik, befasst sich mit der Bestimmung der Anzahl möglicher Kombinationen oder Permutationen von Elementen aus einer Menge. Es gibt verschiedene Arten von Auswahlrechnungen, je nachdem, ob die Reihenfolge der Elemente wichtig ist und ob Wiederholungen erlaubt sind. 1. **Kombinationen ohne Wiederholung**: Die Reihenfolge spielt keine Rolle und jedes Element kann nur einmal ausgewählt werden. - Formel: \( \binom{n}{k} = \frac{n!}{k!(n-k)!} \) - Beispiel: Wie viele Möglichkeiten gibt es, 3 aus 5 Elementen auszuwählen \( \binom{5}{3} = \frac{5!}{3!(5-3)!} = 10 \) 2. **Kombinationen mit Wiederholung**: Die Reihenfolge spielt keine Rolle, aber Elemente können mehrfach ausgewählt werden. - Formel: \( \binom{n+k-1}{k} = \frac{(n+k-1)!}{k!(n-1)!} \) - Beispiel: Wie viele Möglichkeiten gibt es, 3 Elemente aus 5 auszuwählen, wenn Wiederholungen erlaubt sind \( \binom{5+3-1}{3} = \frac{7!}{3!4!} = 35 \) 3. **Permutationen ohne Wiederholung**: Die Reihenfolge spielt eine Rolle und jedes Element kann nur einmal ausgewählt werden. - Formel: \( P(n, k) = \frac{n!}{(n-k)!} \) - Beispiel: Wie viele Möglichkeiten gibt es, 3 aus 5 Elementen in einer bestimmten Reihenfolge auszuwählen \( P(5, 3) = \frac{5!}{(5-3)!} = 60 \) 4. **Permutationen mit Wiederholung**: Die Reihenfolge spielt eine Rolle und Elemente können mehrfach ausgewählt werden. - Formel: \( n^k \) - Beispiel: Wie viele Möglichkeiten gibt es, 3 Elemente aus 5 in einer bestimmten Reihenfolge auszuwählen, wenn Wiederholungen erlaubt sind \( 5^3 = 125 \) Diese Formeln und Konzepte sind grundlegend für die Berechnung von Auswahlmöglichkeiten in verschiedenen Szenarien.