Comment calculer un coefficient binomial $\binom{n}{k}$ ?

En appliquant la formule $\binom{n}{k} = \dfrac{n!}{k!(n-k)!}$

Calculer directement un coefficient binomial en développant les factorielles et en simplifiant.

En utilisant la symétrie $\binom{n}{k} = \binom{n}{n-k}$

Réduire le calcul d'un coefficient binomial en remplaçant $k$ par $n-k$ lorsque $n-k < k$.

En utilisant la relation de Pascal $\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$

Décomposer un coefficient binomial en somme de deux coefficients de la ligne précédente du triangle de Pascal.