Schéma de Bernoulli et coefficients binomiaux~1 min
Un schéma de Bernoulli est la répétition de $n$ épreuves de Bernoulli identiques (même $p$) et indépendantes. On le représente par un arbre à $2^n$ chemins.
Le coefficient binomial $\dbinom nk$ (« $k$ parmi $n$ ») est le nombre de chemins de l'arbre comportant exactement $k$ succès, c.-à-d. le nombre de façons de placer $k$ succès parmi $n$ positions.
• $\dbinom n0=\dbinom nn=1$, $\dbinom n1=n$, $\dbinom n2=\dfrac{n(n-1)}{2}$ ;
• symétrie : $\dbinom nk=\dbinom n{n-k}$ ;
• relation de Pascal : $\dbinom nk+\dbinom n{k+1}=\dbinom{n+1}{k+1}$ ;
• formule : $\dbinom nk=\dfrac{n!}{k!\,(n-k)!}$ avec $n!=1\times2\times\dots\times n$.
Triangle de Pascal
Ligne $n$ (la ligne du haut est la ligne $0$) : les $\binom nk$ pour $k=0,\dots,n$. Chaque nombre est la somme des deux au-dessus (relation de Pascal) : $4+6=10$.
$\dbinom52=\dfrac{5\times4}{2}=10$ ; $\dbinom73=\dfrac{7!}{3!\,4!}=\dfrac{7\times6\times5}{3\times2\times1}=35$ ; $\dbinom{10}{8}=\dbinom{10}2=45$ ; $\dbinom64=15$ (ligne 6 du triangle). Calculatrice : 7 nCr 3 ou menu Combinaison. Python : from math import comb puis comb(7, 3).