Kombination

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!)}