next up previous contents
Next: Répétitions Up: Analyse combinatoire (rappels) Previous: Permutations   Contents

Combinaisons de p parmi n

On ne tient pas compte de l'ordre des objets dans le rangement : \fbox{${\bf C^p_n = \frac{n!}{p! (n-p)!}}$} $= \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$



Jean-Michel Jolion 2006-05-27