13Zusammenfassung
In der Kombinatorik wird nach der Anzahl der Möglichkeiten bei der Durchführung eines Zufallsexperiments gefragt. Dabei ist es häufig von Nutzen, das Experiment auf ein Urnenexperiment zurückzuführen.
Die Anzahl der Möglichkeiten aus einer Urne mit/ohne Zurücklegen zu ziehen und dabei die Reihenfolge der gezogenen Kugeln zu beachten/nicht zu beachten lässt sich jeweils berechnen durch:
mit Beachtung der Reihenfolge (Variation) | ohne Beachtung der Reihenfolge (Kombination) | |
|---|---|---|
mit Zurücklegen | (z.B. Zahlenschloss) |
(meist nicht gefordert) |
ohne Zurücklegen | (z.B. Startreihenfolge beim Lauf) | (z.B. Gewinner losen) |
Wobei der Binomialkoeffizient ist.
