Combinaisons de p parmi n

On ne tient pas compte de l'ordre des objets dans le rangement : $= \frac{A^p_n}{p!} = \frac{A^p_n}{P_p}$.

La notation anglosaxonne pour les combinaisons est un peu différente : $C^p_n \equiv ( ^n_p)$.

Propriétés :

$\bullet~C^0_n = C^n_n = 1$

$\bullet~C^p_n = C^{n-p}_n$

$\bullet~C^p_n = C^{p-1}_{n-1} + C^p_{n-1}$

$\bullet~\sum_{p=1}^n C^p_n = 2^n$