3 Definiții pentru combinări disponibile

Numărul de combinări $C_n^k$ de $k$ elemente dintr-o mulțime de $n$ elemente este:
$C_n^k = \frac{n!}{k!(n-k)!}, \quad 0 \leq k \leq n$
Aceasta reprezintă numărul de moduri de a selecta $k$ elemente din $n$, fără a ține cont de ordine.

Formula combinărilor complementare $C_n^k = C_n^{n-k}$ arată că:
Numărul de moduri de a alege $k$ elemente dintr-o mulțime de $n$ elemente este egal cu numărul de moduri de a alege $n-k$ elemente din aceeași mulțime. Aceasta reflectă simetria în selecția de elemente.

Formula de recurență pentru combinări este:
$C_n^k = C_{n-1}^k + C_{n-1}^{k-1}$
Aceasta formează baza triunghiului lui Pascal și arată cum fiecare număr este suma celor două numere de deasupra sa în triunghi.