ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Probabilités conditionnelles et indépendance

Exercice 44

Calcul

Deux joueurs AA et BB jouent au plus 2n2n parties, alternativement, AA jouant la première. Lorsque c'est son tour, AA gagne la partie avec la probabilité a∈]0 ,1[a \in \left]0\,,1\right[, et BB gagne la sienne avec la probabilité b∈]0 ,1[b \in \left]0\,,1\right[, les parties étant indépendantes. Le premier qui gagne une partie remporte le jeu ; si aucune des 2n2n parties n'est gagnée, le jeu est nul.

1. Quelle est la probabilité que le jeu soit nul ?

2. Quelles sont les probabilités que AA remporte le jeu, que BB le remporte ?

3. À quelle condition le jeu est-il équitable, c'est-à-dire les deux joueurs ont-ils la même probabilité de gagner ? Interpréter cette condition.

Corrigé

On modélise les parties par des événements W1W_{1}, …, W2nW_{2n} mutuellement indépendants, où WkW_{k} signifie « le joueur dont c'est le tour gagnerait la kk-ième partie, si elle avait lieu », avec P(Wk)=a\mathrm{P}(W_{k}) = a pour kk impair (tour de AA) et P(Wk)=b\mathrm{P}(W_{k}) = b pour kk pair (tour de BB). Un tel modèle existe : la proposition 17 (section 21.5.6) le fournit sur Ω={0,1}2n\Omega = \{0, 1\}^{2n}. On note r=(1−a)(1−b)∈]0 ,1[r = (1 - a)(1 - b) \in \left]0\,,1\right[, probabilité qu'un tour complet, formé d'une partie de AA et d'une partie de BB, ne donne aucun vainqueur.

Figure

Le jeu se lit le long de la chaîne : à chaque partie, le joueur gagne et le jeu s'arrête, ou il perd et la main passe. Chaque tour complet sans vainqueur multiplie par rr la probabilité du chemin.

1. Le jeu est nul si aucune des 2n2n parties n'est gagnée, c'est-à-dire si W1‾∩⋯∩W2n‾\overline{W_{1}} \cap \cdots \cap \overline{W_{2n}} est réalisé. Par la proposition 10 (iii), P(jeu nul)=(1−a)n(1−b)n=rn\boxed{\mathrm{P}(\text{jeu nul}) = (1 - a)^{n}(1 - b)^{n} = r^{n}}

2. Le joueur AA remporte le jeu si la première partie gagnée est une partie d'indice impair 2j+12j + 1, avec 0⩽j⩽n−10 \leqslant j \leqslant n - 1, c'est-à-dire si l'un des événements deux à deux incompatibles W1‾∩⋯∩W2j‾∩W2j+1\overline{W_{1}} \cap \cdots \cap \overline{W_{2j}} \cap W_{2j+1} est réalisé ; ce dernier a pour probabilité rjar^{j}a. De même, BB gagne à la partie 2j+22j + 2 avec la probabilité rj(1−a)br^{j}(1 - a)b. En sommant les suites géométriques de raison r≠1r \neq 1, P(A gagne)=a 1−rn1−r,P(B gagne)=(1−a)b 1−rn1−r\boxed{\mathrm{P}(A \text{ gagne}) = a\,\frac{1 - r^{n}}{1 - r}, \qquad \mathrm{P}(B \text{ gagne}) = (1 - a)b\,\frac{1 - r^{n}}{1 - r}} On contrôle que les trois probabilités totalisent 11 : comme 1−r=a+b−ab=a+(1−a)b1 - r = a + b - ab = a + (1 - a)b, la somme des deux premières vaut 1−rn1 - r^{n} ✓. Une énumération exacte pour n=2n = 2, a=13a = \frac{1}{3}, b=15b = \frac{1}{5} confirme les trois formules.

3. Le jeu est équitable si et seulement si P(A gagne)=P(B gagne)\mathrm{P}(A \text{ gagne}) = \mathrm{P}(B \text{ gagne}), c'est-à-dire, puisque 1−rn>01 - r^{n} > 0, a=(1−a) b,soitb=a1−a\boxed{a = (1 - a)\,b, \qquad\text{soit}\qquad b = \frac{a}{1 - a}} Cette condition ne dépend pas de nn, et elle impose a1−a<1\frac{a}{1 - a} < 1, c'est-à-dire a<12a < \frac{1}{2} ; par exemple, a=13a = \frac{1}{3} et b=12b = \frac{1}{2}. Elle dit que AA et BB ont la même probabilité de gagner lors du premier tour : AA gagne d'emblée avec la probabilité aa, tandis que BB ne joue que si AA a perdu, et gagne alors avec la probabilité (1−a)b(1 - a)b. Chaque tour suivant reproduit la même situation, à un facteur rr près, ce qui explique que nn n'intervienne pas. L'avantage de jouer en premier doit être compensé par une meilleure probabilité de succès pour le second joueur, b>ab > a ; si a⩾12a \geqslant \frac{1}{2}, aucune valeur de bb ne compense cet avantage.

À retenir. Pour un jeu « au premier qui réussit », on découpe l'événement selon le rang du premier succès : ces événements sont incompatibles, et chacun est une intersection d'événements indépendants. C'est la même décomposition qu'à la question 3 de l'exercice 30, où l'on découpait selon le rang du (n+1)(n + 1)-ième pile.

Ouvrir dans l'atlas interactif →