Schéma de Bernoulli et coefficients binomiaux~2 min
Une épreuve de Bernoulli de paramètre $p$ est une expérience à deux issues : succès $S$ (probabilité $p$) et échec $\overline S$ (probabilité $1-p$).
Un schéma de Bernoulli de paramètres $n$ et $p$ est la répétition de $n$ épreuves de Bernoulli identiques et indépendantes. On le représente par un arbre à $2^n$ chemins.
Entre parenthèses : le nombre de succès du chemin. Chaque chemin comportant $k$ succès (et $3-k$ échecs) a pour probabilité $p^k(1-p)^{3-k}$, quel que soit l'ordre.
• $1$ chemin à $0$ succès, $3$ chemins à $1$ succès, $3$ chemins à $2$ succès, $1$ chemin à $3$ succès.
• Donc $P(\text{2 succès})=3\,p^2(1-p)$.
Pour $n$ plus grand, l'arbre devient trop grand pour être dessiné : il sert d'image mentale, et le nombre de chemins est donné par le triangle de Pascal.
Dans un schéma de Bernoulli de taille $n$, le coefficient binomial $\dbinom nk$ (lire « $k$ parmi $n$ ») est le nombre de chemins de l'arbre comportant exactement $k$ succès, pour $0\leq k\leq n$.
• $\dbinom n0=1$, $\dbinom nn=1$, $\dbinom n1=n$, $\dbinom n{n-1}=n$.
• Symétrie : $\dbinom nk=\dbinom n{n-k}$ (échanger succès et échecs).
• Formule de Pascal : $\dbinom{n}{k}=\dbinom{n-1}{k-1}+\dbinom{n-1}{k}$ pour $1\leq k\leq n-1$.
Chaque case est la somme de la case au-dessus et de celle au-dessus à gauche. À la calculatrice : nCr ou combinaison.
Un chemin de l'arbre de taille $n$ comportant $k$ succès se termine soit par un succès, soit par un échec.
• S'il se termine par $S$ : ses $n-1$ premières épreuves contiennent $k-1$ succès ; il y a $\binom{n-1}{k-1}$ tels chemins.
• S'il se termine par $\overline S$ : ses $n-1$ premières épreuves contiennent $k$ succès ; il y a $\binom{n-1}{k}$ tels chemins.
Ces deux familles sont disjointes et couvrent tous les cas, d'où $\dbinom nk=\dbinom{n-1}{k-1}+\dbinom{n-1}k$.