Mathventure

Probabilités & stochastique

Probabilités : dénombrement et lois discrètes

Licence 1 Semestre 2 Intermédiaire 6 h 12 exercices corrigés

Prérequis conseillés : Éléments de logique et méthodes de preuve

Univers finis et dénombrement

Définition 1 (Probabilité sur un univers fini). Un univers fini $\Omega$ rassemble les issues d'une expérience. Une probabilité associe à chaque issue un poids positif ou nul, la somme des poids étant $1$. Pour un événement $A\subseteq\Omega$, $P(A)$ est la somme des poids de ses issues.

En équiprobabilité, toutes les issues ont le même poids et $P(A)=|A|/|\Omega|$. Il faut donc préciser l'univers et vérifier l'équiprobabilité avant de compter. En général, $P(A^c)=1-P(A)$ et $P(A\cup B)=P(A)+P(B)-P(A\cap B)$.

Proposition 2 (Ordre et répétition). Choisir une liste ordonnée de $p$ objets distincts parmi $n$, sans répétition, peut se faire de $$ A_n^p=n(n-1)\cdots(n-p+1)=\frac{n!}{(n-p)!} $$ façons, pour $0\le p\le n$. Sans tenir compte de l'ordre, le nombre de choix est $$ \binom np=\frac{n!}{p!(n-p)!}. $$ Avec répétition autorisée et ordre pris en compte, il y a $n^p$ listes. La question « l'ordre compte-t-il ? » détermine donc la formule.

Exemple 3 (Choisir ou ordonner un groupe). Un comité de trois personnes parmi huit se choisit de $\binom83=56$ façons. Si l'on attribue trois fonctions distinctes à ces personnes, il y a $A_8^3=8\times7\times6=336$ possibilités. Chaque comité correspond à $3!=6$ attributions, ce qui explique $336=56\times6$.

Exercice 4 (Un circuit de trois villes). On choisit uniformément un circuit visitant trois villes distinctes parmi huit ; l'ordre des visites compte. Combien de circuits existe-t-il ? Quelle est la probabilité que le circuit contienne une ville fixée $V$ ?

Indice

Pour les circuits contenant $V$, choisis sa position parmi les trois places, puis remplis les deux autres places avec des villes distinctes parmi les sept restantes.

Solution

L'univers est l'ensemble des listes de trois villes distinctes : son cardinal est $8\times7\times6=336$.

Si le circuit contient $V$, celle-ci occupe exactement une des trois positions. On choisit cette position de $3$ façons, puis les deux autres villes dans l'ordre de $7\times6$ façons. Il y a donc $3\times7\times6=126$ circuits favorables, comptés une seule fois chacun. $$ P(V\text{ visitée})=\frac{126}{336}=\boxed{\frac38}. $$ On peut contrôler ce résultat par symétrie : trois des huit villes sont visitées et toutes jouent le même rôle.

Conditionnement et indépendance

Définition 5 (Probabilité conditionnelle et indépendance). Si $P(B)>0$, la probabilité de $A$ sachant $B$ est $P(A\mid B)=P(A\cap B)/P(B)$. Ainsi $P(A\cap B)=P(B)P(A\mid B)$.

Deux événements sont indépendants si $P(A\cap B)=P(A)P(B)$. Lorsque $P(B)>0$, cela équivaut à $P(A\mid B)=P(A)$. L'indépendance ne signifie pas que les événements sont disjoints : deux événements disjoints de probabilités strictement positives ne sont pas indépendants.

Théorème 6 (Probabilités totales et formule de Bayes). Soient $B_1,\ldots,B_r$ des événements deux à deux disjoints dont la réunion est $\Omega$, avec $P(B_i)>0$. Pour tout événement $A$, $$ P(A)=\sum_{i=1}^{r}P(B_i)P(A\mid B_i). $$ Si $P(A)>0$, on en déduit $$ P(B_j\mid A)=\frac{P(B_j)P(A\mid B_j)}{\sum_{i=1}^{r}P(B_i)P(A\mid B_i)}. $$ Cette dernière formule permet d'actualiser la probabilité d'une origine $B_j$ après avoir observé $A$.

Exercice 7 (Retrouver l’urne choisie). On choisit avec la même probabilité l'urne $U_1$, contenant deux boules rouges et une bleue, ou l'urne $U_2$, contenant une rouge et trois bleues. On tire ensuite uniformément une boule de l'urne choisie. Calculer la probabilité de tirer une rouge, puis celle d'avoir choisi $U_1$ sachant que la boule est rouge.

Indice

Note $R$ l'événement « rouge ». Calcule $P(R)$ avec la partition $(U_1,U_2)$ avant de calculer $P(U_1\mid R)$.

Solution

Les probabilités conditionnelles sont $P(R\mid U_1)=2/3$ et $P(R\mid U_2)=1/4$, avec $P(U_1)=P(U_2)=1/2$. Par probabilités totales, $$ P(R)=\frac12\times\frac23+\frac12\times\frac14=\frac13+\frac18=\boxed{\frac{11}{24}}. $$ L'événement $U_1\cap R$ a pour probabilité $(1/2)(2/3)=1/3$. Comme $P(R)>0$, Bayes donne $$ P(U_1\mid R)=\frac{P(U_1\cap R)}{P(R)}=\frac{1/3}{11/24}=\boxed{\frac8{11}}. $$ Observer une rouge favorise l'urne $U_1$, qui en possède une proportion plus élevée : $8/11$ est bien supérieur à la probabilité initiale $1/2$.

Variables aléatoires et loi binomiale

Définition 8 (Loi, espérance et variance). Une variable aléatoire réelle discrète $X$ associe un nombre à chaque issue. Sa loi donne les probabilités $P(X=x)$ pour ses valeurs possibles. Si elle prend un nombre fini de valeurs, $$ E(X)=\sum_x xP(X=x),\qquad V(X)=E\big((X-E(X))^2\big)=E(X^2)-E(X)^2. $$ L'espérance mesure une valeur moyenne théorique, la variance mesure la dispersion autour de cette moyenne et l'écart-type est $\sqrt{V(X)}$.

Proposition 9 (Loi binomiale). On répète $n$ épreuves indépendantes, chacune ayant deux résultats : succès de probabilité $p$, échec de probabilité $1-p$. Le nombre $X$ de succès suit la loi binomiale $\mathcal B(n,p)$ : $$ P(X=k)=\binom nk p^k(1-p)^{n-k},\quad k=0,\ldots,n,\qquad E(X)=np,\quad V(X)=np(1-p). $$ Pour $0<p<1$, la formule s'applique directement. Si $p=0$ ou $p=1$, $X$ est constante. La formule de la variance repose sur l'indépendance des épreuves.

Preuve (Pourquoi le coefficient binomial ?)

Pour avoir exactement $k$ succès, on choisit leurs $k$ positions parmi les $n$ épreuves : il y a $\binom nk$ possibilités. Par indépendance, chaque suite ainsi fixée a pour probabilité $p^k(1-p)^{n-k}$. Ces suites constituent des événements disjoints, donc leurs probabilités s'additionnent.

On peut aussi écrire $X=I_1+\cdots+I_n$, où $I_j$ vaut $1$ pour un succès et $0$ sinon. Chaque indicatrice a pour espérance $p$ et variance $p(1-p)$. La linéarité de l'espérance et l'addition des variances des variables indépendantes donnent les deux formules.

∎

Exercice 10 (Quatre essais indépendants). Un essai réussit avec probabilité $1/3$. On réalise quatre essais indépendants et on note $X$ le nombre de réussites. Déterminer la loi complète de $X$, calculer $P(X=2)$, son espérance et sa variance.

Indice

Identifie $n$ et $p$, puis applique la formule binomiale pour $k=0,1,2,3,4$. Écris les probabilités avec le même dénominateur $3^4=81$.

Solution

Le nombre d'essais est fixé, les essais sont indépendants et la probabilité de succès est constante : $X\sim\mathcal B(4,1/3)$. Pour $k=0,1,2,3,4$, $$ P(X=k)=\binom4k\left(\frac13\right)^k\left(\frac23\right)^{4-k}=\frac{\binom4k2^{4-k}}{81}. $$ La loi complète est donc $$ P(X=0)=\frac{16}{81},\quad P(X=1)=\frac{32}{81},\quad P(X=2)=\frac{24}{81}=\frac8{27},\quad P(X=3)=\frac8{81},\quad P(X=4)=\frac1{81}. $$ La somme des numérateurs est $16+32+24+8+1=81$, ce qui contrôle la normalisation. Enfin, $$ E(X)=4\times\frac13=\boxed{\frac43},\qquad V(X)=4\times\frac13\times\frac23=\boxed{\frac89}. $$

Vérifie ta compréhension. Deux événements $A$ et $B$ sont disjoints, avec $P(A)>0$ et $P(B)>0$. Sont-ils indépendants ?

  1. Non.
  2. Oui, car ils ne se produisent jamais ensemble.
  3. Cela dépend uniquement du nombre d’issues.
Réponse

Bonne réponse : A.

La disjonction donne $P(A\cap B)=0$, tandis que $P(A)P(B)>0$. L'égalité qui définit l'indépendance n'est donc pas vérifiée.

Exercices corrigés

Chaque exercice propose un indice et une solution détaillée : essaie d'abord, puis compare.

Tome I · Amateur

Découvrir les méthodes et appliquer les définitions et les résultats du cours.

Exercice 1 (Des mains de cartes). On tire $5$ cartes simultanément dans un jeu de $32$. Combien y a-t-il de mains possibles ? Quelle est la probabilité d'avoir les quatre as ?

Indice

Une main est une combinaison : l'ordre ne compte pas. Avec les quatre as, il ne reste qu'une carte à choisir.

Solution

Il y a $\dbinom{32}{5}=\dfrac{32\times31\times30\times29\times28}{120}=201\,376$ mains. Les mains contenant les quatre as sont au nombre de $28$ (choix de la cinquième carte). La probabilité vaut $\dfrac{28}{201\,376}=\dfrac{1}{7\,192}$.

Exercice 2 (Des codes à quatre chiffres). Un code est formé de $4$ chiffres de $0$ à $9$. Combien y a-t-il de codes ? Combien ont leurs chiffres tous distincts ? Quelle est la probabilité qu'un code choisi au hasard ait ses chiffres distincts ?

Indice

Avec répétition, chaque position a $10$ choix ; sans répétition, le nombre de choix diminue à chaque position.

Solution

Il y a $10^4=10\,000$ codes, dont $10\times9\times8\times7=5\,040$ à chiffres distincts. La probabilité vaut $\dfrac{5\,040}{10\,000}=0{,}504$ : environ une chance sur deux.

Exercice 3 (La somme de deux dés). On lance deux dés équilibrés et on note $S$ la somme. Donner la loi de $S$, puis calculer $E[S]$.

Indice

$P(S=k)$ est le nombre de couples de somme $k$ divisé par $36$. Pour l'espérance, utilise la linéarité.

Solution

Pour $k$ de $2$ à $12$, $P(S=k)=\dfrac{6-|k-7|}{36}$ : de $\dfrac{1}{36}$ pour $2$ et $12$ jusqu'à $\dfrac{6}{36}$ pour $7$. Par linéarité, $E[S]=3{,}5+3{,}5=7$, sans avoir besoin de la loi.

Tome II · Entraînement

Combiner plusieurs notions et rédiger une démarche complète.

Exercice 1 (Retrouver la machine fautive). Une usine produit $60\,\%$ de ses pièces avec la machine $A$ et $40\,\%$ avec la machine $B$. Les taux de défauts sont $2\,\%$ pour $A$ et $5\,\%$ pour $B$. Une pièce est défectueuse : quelle est la probabilité qu'elle vienne de $B$ ?

Indice

Calcule d'abord $P(D)$ par la formule des probabilités totales, puis applique Bayes.

Solution

$P(D)=0{,}6\times0{,}02+0{,}4\times0{,}05=0{,}012+0{,}02=0{,}032$. Puis $P(B\mid D)=\dfrac{0{,}02}{0{,}032}=0{,}625$. Bien que $B$ produise moins, elle est responsable de la majorité des défauts.

Exercice 2 (Attendre le premier succès). On répète des épreuves indépendantes de succès $p\in]0,1[$ et on note $X$ le rang du premier succès. Donner la loi de $X$, calculer $P(X>k)$, puis $E[X]$. Montrer que $P(X>m+k\mid X>m)=P(X>k)$.

Indice

$X>k$ signifie que les $k$ premières épreuves sont des échecs. Pour l'espérance, utilise $\sum_{k\ge1}kq^{k-1}=\dfrac{1}{(1-q)^2}$ pour $|q|<1$.

Solution

$P(X=k)=(1-p)^{k-1}p$ et $P(X>k)=(1-p)^k$. $E[X]=p\sum_{k\ge1}k(1-p)^{k-1}=\dfrac{p}{p^2}=\dfrac1p$. Enfin $P(X>m+k\mid X>m)=\dfrac{(1-p)^{m+k}}{(1-p)^m}=(1-p)^k$ : la loi géométrique est sans mémoire, les échecs passés ne rapprochent pas le succès.

Exercice 3 (Une loi binomiale). Soit $X$ de loi binomiale $\mathcal B(10\,;\,0{,}3)$. Calculer $E[X]$, $\operatorname{Var}(X)$, $P(X=0)$ et $P(X\ge1)$.

Indice

$E[X]=np$ et $\operatorname{Var}(X)=np(1-p)$.

Solution

$E[X]=3$ et $\operatorname{Var}(X)=10\times0{,}3\times0{,}7=2{,}1$. $P(X=0)=0{,}7^{10}\simeq0{,}028$ et $P(X\ge1)\simeq0{,}972$.

Tome III · Perfectionnement

Approfondir le cours avec des problèmes de synthèse et des justifications complètes.

Exercice 1 (Les lettres et les enveloppes). On place au hasard $n$ lettres dans leurs $n$ enveloppes, une par enveloppe. Calculer la probabilité qu'aucune lettre ne soit dans la bonne enveloppe pour $n=3$, puis pour $n=4$ à l'aide de la formule du crible.

Indice

Avec $A_i$ « la lettre $i$ est bien placée », $P(A_{i_1}\cap\cdots\cap A_{i_k})=\dfrac{(n-k)!}{n!}$.

Solution

Pour $n=3$, seules les deux permutations circulaires (la lettre $1$ dans l'enveloppe $2$, la $2$ dans la $3$, la $3$ dans la $1$, ou l'inverse) n'ont pas de point fixe : la probabilité vaut $\dfrac26=\dfrac13$. En général, le crible donne $P(\text{aucune bien placée})=\sum_{k=0}^{n}\dfrac{(-1)^k}{k!}$. Pour $n=4$ : $1-1+\dfrac12-\dfrac16+\dfrac{1}{24}=\dfrac{9}{24}=\dfrac38$. Quand $n\to\infty$, cette probabilité tend vers $\dfrac1e\simeq0{,}368$.

Exercice 2 (De la binomiale à Poisson). Soit $X_n$ de loi $\mathcal B(n,\lambda/n)$ avec $\lambda>0$. Montrer que pour tout $k$ fixé, $P(X_n=k)\to e^{-\lambda}\dfrac{\lambda^k}{k!}$.

Indice

Écris $\dbinom nk\left(\dfrac\lambda n\right)^k=\dfrac{\lambda^k}{k!}\cdot\dfrac{n(n-1)\cdots(n-k+1)}{n^k}$.

Solution

$P(X_n=k)=\dfrac{\lambda^k}{k!}\cdot\dfrac{n(n-1)\cdots(n-k+1)}{n^k}\cdot\left(1-\dfrac\lambda n\right)^{n}\left(1-\dfrac\lambda n\right)^{-k}$. Le deuxième facteur tend vers $1$, le troisième vers $e^{-\lambda}$ et le dernier vers $1$. La loi de Poisson modélise donc le nombre d'événements rares sur un grand nombre d'essais.

Exercice 3 (Compter les boîtes vides). On lance $n$ boules dans $n$ boîtes, chaque boule choisissant sa boîte uniformément et indépendamment. Calculer l'espérance du nombre de boîtes vides. Application numérique pour $n=10$.

Indice

Écris le nombre de boîtes vides comme une somme d'indicatrices $\mathbf 1_{\{\text{la boîte } i \text{ est vide}\}}$.

Solution

Une boîte donnée reste vide avec probabilité $\left(1-\dfrac1n\right)^n$. Par linéarité de l'espérance, même sans indépendance entre boîtes, le nombre moyen de boîtes vides vaut $n\left(1-\dfrac1n\right)^n$. Pour $n=10$ : $10\times0{,}9^{10}\simeq3{,}49$. Pour $n$ grand, environ $\dfrac ne$, soit $37\,\%$ des boîtes, restent vides.

Continue avec ton tuteur

Dans Mathventure, tu rédiges tes réponses et le tuteur les corrige en t'expliquant tes erreurs. Les exercices suivants s'adaptent à ton niveau.