Kombinatoryka

Wariacje z powtórzeniami

Liczba sposobów, na które z $n$ różnych elementów można utworzyć ciąg, składający się z $k$ niekoniecznie różnych wyrazów, jest równa: $n^{k}$

Wariacje bez powtórzeń

Liczba sposobów, na które z $n$ różnych elementów można utworzyć ciąg, składający się z $k (1 \leq k \leq n)$ różnych wyrazów, jest równa: $n \cdot (n - 1) \cdot \dots \cdot (n - k + 1) = \frac{n!}{(n - k)!}$

Permutacje

Liczba sposobów, na które $n \geq 1$ różnych elementów można ustawić w ciąg, jest równa: $n!$

Kombinacje

Liczba sposobów, na które spośród $n$ różnych elementów można wybrać $k (0 \leq k \leq n)$ elementów, jest równa: $(\binom{n}{k})$