Problème ECG1 maths approfondies : gagner avec deux tirs d’avance, perdre avec trois de retard

↩ Chapitre : Variables aléatoires discrètes · Séries numériques (ECG1-ECG2)

Introduction

Un tireur gagne dès que ses réussites dépassent de deux ses échecs, et perd dès que ses échecs dépassent de trois ses réussites. Les règles avantagent-elles le tireur ? Pour quelle adresse p le jeu est-il équitable ?

On suit l’écart entre réussites et échecs, qui ne prend que quatre valeurs avant la fin de la partie. Les probabilités de ces quatre états vérifient des relations de récurrence couplées, que l’on somme pour obtenir les probabilités de gain et de perte.

Le sujet

Problème d’après EML 1983 (partie II), adapté au programme ECG 2021. Durée indicative : 1 h 30. Programme : probabilités totales, suites récurrentes, séries, systèmes linéaires, étude de fonctions, Python.

Option : maths approfondies. Niveau : ★★. Faisable : au second semestre, après les séries.

Énoncé et corrigé

Un tireur atteint une cible avec la probabilité p\in\,]0,1[, ses tirs étant indépendants ; q=1-p. On note D_n le nombre de tirs réussis moins le nombre de tirs manqués après n tirs (D_0=0). Le tireur gagne dès que D_n=2 (événement W), il perd dès que D_n=-3 (événement L) ; la partie s’arrête alors.

Pour n\geqslant0, on note a_n, b_n, c_n, d_n les probabilités que la partie ne soit pas terminée après n tirs et que D_n vaille respectivement 1, 0, -1, -2. Ainsi a_0=c_0=d_0=0 et b_0=1.

1 ▷ Montrer que pour n\geqslant1 : a_n=p\,b_{n-1}, b_n=q\,a_{n-1}+p\,c_{n-1}, c_n=q\,b_{n-1}+p\,d_{n-1}, d_n=q\,c_{n-1}.

Indication

Probabilités totales selon l’état après n-1 tirs ; l’écart augmente de 1 (succès) ou diminue de 1 (échec).

Corrigé

Pour être dans l’état 1 après n tirs sans que la partie soit finie, il faut être dans l’état 0 au tir n-1 et réussir (depuis l’état 2, la partie serait déjà finie). Le n-ième tir étant indépendant des précédents, a_n=p\,b_{n-1}.

De même, on arrive en 0 depuis 1 (échec) ou -1 (succès), en -1 depuis 0 (échec) ou -2 (succès), en -2 depuis -1 (échec) seulement, l’état -3 étant terminal. D’où les trois autres relations.

2 ▷ Exprimer P(W_n) et P(L_n), où W_n (resp. L_n) est l’événement « le tireur gagne (resp. perd) au n-ième tir », en fonction de a_{n-1} et d_{n-1}. En déduire w=P(W) et \ell=P(L) en fonction des sommes a=\sum_{n\geqslant0}a_n et d=\sum_{n\geqslant0}d_n.

Indication

On gagne au tir n en passant de l’état 1 à l’état 2.

Corrigé

P(W_n)=p\,a_{n-1} et P(L_n)=q\,d_{n-1} pour n\geqslant1. Les W_n étant deux à deux incompatibles, w=\displaystyle\sum_{n\geqslant1}p\,a_{n-1}=p\,a, et de même \ell=q\,d.

Ces séries convergent : leurs termes sont positifs et leurs sommes partielles sont majorées par 1 (ce sont des probabilités d’événements incompatibles). Il en est donc de même pour \sum a_n et \sum d_n ; enfin b_{n-1}=\frac{a_n}p et c_{n-1}=\frac{d_n}q (question 1) assurent la convergence de \sum b_n et \sum c_n.

3 ▷ Montrer que a=pb, b-1=qa+pc, c=qb+pd, d=qc, où b=\sum b_n et c=\sum c_n. On pose s=pq. Montrer que b=\dfrac{1-s}{1-3s+s^2} et en déduire w=\dfrac{p^2(1-s)}{1-3s+s^2} et \ell=\dfrac{q^3}{1-3s+s^2}.

Indication

Sommer les relations de la question 1 pour n\geqslant1 (attention au terme b_0=1). Exprimer c puis b en éliminant a et d.

Corrigé

En sommant pour n\geqslant1 : a-a_0=pb, b-b_0=qa+pc, c-c_0=qb+pd, d-d_0=qc, d’où les relations annoncées.

c=qb+pqc donne c=\dfrac{qb}{1-s}. Puis b-1=pqb+pc=sb+\dfrac{sb}{1-s}, soit b\left(1-s-\dfrac s{1-s}\right)=1 et b=\dfrac{1-s}{(1-s)^2-s}=\dfrac{1-s}{1-3s+s^2} (on a 1-3s+s^2>0 car s\leqslant\frac14).

Ainsi w=pa=p^2b=\dfrac{p^2(1-s)}{1-3s+s^2} et \ell=qd=q^2c=\dfrac{q^3b}{1-s}=\dfrac{q^3}{1-3s+s^2}.

4 ▷ Pour p=\frac12, calculer w et \ell. Vérifier en général que w+\ell=1 et conclure sur la durée de la partie.

Indication

Développer p^2(1-pq)+q^3 et 1-3pq+p^2q^2 en remplaçant q par 1-p.

Corrigé

Pour p=\frac12 : s=\frac14, 1-3s+s^2=\frac5{16}, w=\dfrac{\frac14\cdot\frac34}{5/16}=\dfrac35 et \ell=\dfrac{1/8}{5/16}=\dfrac25. Avec une adresse moyenne, le tireur gagne trois fois sur cinq : il est avantagé par la règle.

En développant, p^2(1-pq)+q^3 et 1-3pq+p^2q^2 valent tous deux p^4-2p^3+4p^2-3p+1. Donc w+\ell=1 : la partie s’arrête presque sûrement.

5 ▷ Montrer qu’il existe une unique valeur p_0\in\,]0,1[ pour laquelle w=\ell. Montrer que p_0<\frac12 et en donner une valeur approchée.

Indication

w=\ell\iff p^2(1-pq)=q^3\iff g(p)=0 avec g(p)=p^4-2p^2+3p-1. Étudier g'.

Corrigé

w=\ell\iff p^2(1-p+p^2)=(1-p)^3\iff g(p)=p^4-2p^2+3p-1=0.

g'(p)=4p^3-4p+3 et g''(p)=12p^2-4 s’annule en \frac1{\sqrt3} ; le minimum de g' sur [0,1] vaut g'\left(\frac1{\sqrt3}\right)=3-\frac8{3\sqrt3}>0. Donc g est strictement croissante et continue sur [0,1], avec g(0)=-1<0 et g(1)=1>0 : elle s’annule en un unique p_0 (théorème de la bijection).

g\left(\frac12\right)=\frac1{16}-\frac12+\frac32-1=\frac1{16}>0, donc p_0<\frac12 : le jeu est équitable pour un tireur un peu moins adroit que la moyenne, p_0\approx0{,}459.

6 ▷ (Python) Déterminer p_0 à 10^{-6} près par dichotomie, puis vérifier par simulation que w\approx\frac12 pour p=p_0.

Indication

Dichotomie sur [0,1] pour g croissante ; simulation : suivre D_n jusqu’à 2 ou -3.

Corrigé
import numpy.random as rd

g = lambda p: p**4 - 2*p**2 + 3*p - 1
a, b = 0, 1
while b - a > 1e-6:
    m = (a + b) / 2
    if g(m) < 0:
        a = m
    else:
        b = m
p0 = a
print(p0)

def partie(p):
    d = 0
    while -3 < d < 2:
        d = d + 1 if rd.random() < p else d - 1
    return d == 2

print(sum(partie(p0) for i in range(100000)) / 100000)

On trouve p_0\approx0{,}458984 et une fréquence de gain voisine de 0{,}5.


Pour aller plus loin


Pr. Elakili, agrégé de mathématiques et professeur en classes préparatoires depuis 25 ans, accompagne aussi quelques étudiants vers les écoles de commerce, à Casablanca et à distance. En savoir plus

Publications similaires