Savoir calculer (np)\binom{n}{p}(pn) via la formule factorielle ou la relation de Pascal et utiliser la symétrie pour simplifier.
Choisissez une approche :
En appliquant (np)=n!p!(n−p)!\binom{n}{p}=\frac{n!}{p!(n-p)!}(pn)=p!(n−p)!n! ou la relation de Pascal (np)=(n−1p−1)+(n−1p)\binom{n}{p}=\binom{n-1}{p-1}+\binom{n-1}{p}(pn)=(p−1n−1)+(pn−1)
Calcul direct par la formule factorielle ou par récurrence via la relation de Pascal (triangle de Pascal).
En exploitant la symétrie (np)=(nn−p)\binom{n}{p}=\binom{n}{n-p}(pn)=(n−pn) pour simplifier le calcul
Quand ppp est proche de nnn, on remplace (np)\binom{n}{p}(pn) par (nn−p)\binom{n}{n-p}(n−pn) pour avoir moins de facteurs à calculer.