Flashcards : Dénombrement et combinatoire (8 cartes)

Le nombre de ses éléments.

$\operatorname{Card}(E\times F)=\operatorname{Card}(E)\times\operatorname{Card}(F)$.

Une suite ordonnée de n éléments de E.

$n! = n(n-1)(n-2)\cdots 2 \times 1$ avec $0! = 1$.

Une partie de E contenant n éléments non ordonnés.

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

$\binom{n}{p} = \binom{n-1}{p-1} + \binom{n-1}{p}$.

En additionnant les deux cases directement au-dessus, celle du dessus et celle du dessus à gauche.