Permutation

Menge (besteht Aus Elementen)

{|||} (1. Element: Ordinalzahl)

Mächtigkeit Der Menge

Anzahl der Elemente (Kardinalzahl)

Element

$X_1, X_2$ | die erste Eigenschaft ist die, die zur Menge gehört (z.B. alles Äpfel), mit der zweiten Eigenschaft unterscheiden sich die Elemente (z.B. Ort des Apfels)

Permutation

Anzahl der Möglichkeiten, alle N Elemente anzuordnen: $N! =123*…(N-1)*N$

Variation

Reihenfolge ist wichtig: {2,4} != {4,2} k-Elemente auswählen $$\frac{n!}{(n-k)!}$$

Kombination

Reihenfolge der N Elemente egal: {2,4} = {4,2}

Binomial-Koeffizient

$$\binom{n}{k} = \frac{n!}{(n-k)!*k!}$$