Kombination

Bewertung: 5 / 5

Details

Zugriffe: 6185

Kombination
Unter Kombination versteht man die Auswahl von k Elementen aus einer Menge von m Elementen. $${k \leq m}$$.
Dabei spielt die Reihenfolge der Elemente keine Rolle. (1  2 = 2  1).
Stimmt k mit m überein, so ist es eine Permutation.
Es wird unterschieden, ob die Elemente alle verschieden sind (Ziehen der Lottozahlen) - siehe Binomialkoffezient.

oder die Elemente können mehrfach auftreten, so gilt für die Anzahl A:
$$ {A = {\frac{(n+k-1)!}{(n-1) !\cdot k!)}}} $$