Problème ECG1 maths appliquées : un match de tir équitable, à deux puis à c tireurs

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

Introduction

Deux tireurs visent une cible chacun à leur tour, jusqu’à ce que l’un d’eux la touche. Celui qui tire en premier a un avantage évident : comment le second doit-il être plus adroit pour que le match soit équitable ?

Ce problème de première année travaille la décomposition d’un événement en réunion disjointe dénombrable, les séries géométriques et les sommes télescopiques, puis généralise la question à c tireurs. Une simulation Python permet de vérifier les résultats.

Le sujet

Problème d’après un concours blanc d’ECE1, adapté au programme ECG 2021. Durée indicative : 2 heures. Programme : probabilités sur un univers quelconque, séries géométriques, sommes télescopiques, Python.

Option : maths appliquées (le problème est aussi accessible en maths approfondies). Niveau : ★★. Faisable : au second semestre, après le chapitre sur les probabilités (univers quelconque) et les séries géométriques.

Énoncé et corrigé

Rappel

Pour tout réel x\in\,]-1,1[, la série géométrique \displaystyle\sum_{n\geqslant0}x^n converge et \displaystyle\sum_{n=0}^{+\infty}x^n=\frac1{1-x}.

Partie I – Deux tireurs

Deux tireurs A_1 et A_2 tirent alternativement sur une cible, jusqu’à ce que l’un des deux la touche ; A_1 tire en premier. Pour i\in\{1,2\}, le tireur A_i touche la cible avec la probabilité p_i\in\,]0,1[ et on note q_i=1-p_i. Les tirs sont indépendants. On numérote les tirs à partir de 1 : A_1 tire aux rangs impairs, A_2 aux rangs pairs.

1 ▷ (a) Soit n\in\mathbb N. Montrer que la probabilité que A_1 l’emporte au tir numéro 2n+1 vaut p_1(q_1q_2)^n.

Indication

L’événement s’écrit : les 2n premiers tirs sont manqués (n par chacun des tireurs), puis le tir 2n+1 (celui de A_1) touche la cible. Utiliser l’indépendance des tirs.

Corrigé

Notons T_k l’événement « le tir numéro k touche la cible ». A_1 l’emporte au tir 2n+1 si et seulement si les tirs 1,\dots,2n sont manqués et le tir 2n+1 touche : c’est \overline{T_1}\cap\cdots\cap\overline{T_{2n}}\cap T_{2n+1}.

Parmi les 2n premiers tirs, n sont ceux de A_1 (rangs impairs) et n ceux de A_2 (rangs pairs). Par indépendance des tirs, la probabilité vaut q_1^n\,q_2^n\,p_1=p_1(q_1q_2)^n.

(b) Montrer que la probabilité que A_2 l’emporte au tir numéro 2n+2 vaut q_1p_2(q_1q_2)^n.

Indication

Même raisonnement : 2n+1 tirs manqués, dont n+1 de A_1.

Corrigé

A_2 l’emporte au tir 2n+2 si et seulement si les tirs 1,\dots,2n+1 sont manqués et le tir 2n+2 touche. Parmi les 2n+1 premiers tirs, n+1 sont ceux de A_1 et n ceux de A_2. Par indépendance, la probabilité vaut q_1^{n+1}q_2^n\,p_2=q_1p_2(q_1q_2)^n.

(c) Pour i\in\{1,2\}, on note G_i l’événement « A_i l’emporte ». Exprimer P(G_1) et P(G_2) comme sommes de séries, puis les calculer.

Indication

G_1 est la réunion, pour n\in\mathbb N, des événements « A_1 l’emporte au tir 2n+1 », deux à deux incompatibles. Utiliser la \sigma-additivité, puis le rappel avec x=q_1q_2.

Corrigé

Notons E_n l’événement « A_1 l’emporte au tir 2n+1 ». Les E_n sont deux à deux incompatibles (le match s’arrête au premier tir réussi) et G_1=\displaystyle\bigcup_{n\in\mathbb N}E_n. Par \sigma-additivité : P(G_1)=\displaystyle\sum_{n=0}^{+\infty}p_1(q_1q_2)^n.

De même, P(G_2)=\displaystyle\sum_{n=0}^{+\infty}q_1p_2(q_1q_2)^n.

Comme p_1,p_2\in\,]0,1[, on a 0<q_1q_2<1 : les séries géométriques convergent et P(G_1)=\dfrac{p_1}{1-q_1q_2}, P(G_2)=\dfrac{q_1p_2}{1-q_1q_2}.

(d) Calculer P(G_1)+P(G_2). En déduire la probabilité que le match dure indéfiniment.

Indication

Développer 1-q_1q_2=1-(1-p_1)(1-p_2) et comparer avec p_1+q_1p_2.

Corrigé

On a 1-q_1q_2=1-(1-p_1)(1-p_2)=p_1+p_2-p_1p_2=p_1+(1-p_1)p_2=p_1+q_1p_2. Donc P(G_1)+P(G_2)=\dfrac{p_1+q_1p_2}{1-q_1q_2}=1.

L’événement « le match dure indéfiniment » est le complémentaire de G_1\cup G_2 (réunion disjointe). Sa probabilité vaut 1-P(G_1)-P(G_2)=0 : le match s’arrête presque sûrement.

2 ▷ On dit que le match est équitable si P(G_1)=P(G_2). Montrer que c’est le cas si et seulement si p_2=\dfrac{p_1}{1-p_1}. Que peut-on dire si p_1\geqslant\dfrac12 ?

Indication

P(G_1)=P(G_2) équivaut à p_1=q_1p_2. Pour la seconde question, la valeur trouvée pour p_2 doit appartenir à ]0,1[.

Corrigé

Les deux probabilités ont le même dénominateur, donc P(G_1)=P(G_2)\iff p_1=q_1p_2\iff p_2=\dfrac{p_1}{1-p_1} (car q_1=1-p_1\neq0).

Si p_1\geqslant\frac12, alors 1-p_1\leqslant p_1, donc \dfrac{p_1}{1-p_1}\geqslant1 : aucune valeur p_2\in\,]0,1[ ne convient. Plus précisément, q_1p_2<q_1\leqslant p_1, donc P(G_2)<P(G_1) : quelle que soit l’adresse de A_2, le match est à l’avantage de A_1. Un match équitable n’est possible que si p_1<\frac12.

Exemple : si p_1=\frac13, il faut p_2=\frac{1/3}{2/3}=\frac12.

3 ▷ (Python) On importe numpy.random as rd. Compléter la fonction suivante, qui simule un match et renvoie le numéro du vainqueur, puis écrire un programme qui estime P(G_1) à l’aide de 10\,000 matchs.

import numpy.random as rd

def match(p1, p2):
    while True:
        if rd.random() < p1:
            return 1
        if ...:
            return 2

Indication

rd.random() renvoie un réel uniforme dans [0,1[ : l’événement rd.random() < p a pour probabilité p. Pour l’estimation, compter les victoires de A_1 et diviser par le nombre de matchs.

Corrigé

Le second test est rd.random() < p2 (tir de A_2, qui n’a lieu que si A_1 a manqué). Programme d’estimation :

def estime(p1, p2, N=10000):
    v = 0
    for k in range(N):
        if match(p1, p2) == 1:
            v = v + 1
    return v / N

print(estime(1/3, 1/2))

Avec p_1=\frac13 et p_2=\frac12 (match équitable d’après la question 2), on obtient une valeur proche de 0{,}5 ; avec p_1=p_2=\frac12, une valeur proche de \frac{1/2}{1-1/4}=\frac23.

Partie II – Généralisation à c tireurs

Soit c\geqslant2. Les tireurs A_1,\dots,A_c tirent successivement sur la cible (A_1, puis A_2, …, puis A_c, puis de nouveau A_1, etc.) jusqu’à ce que l’un d’eux la touche. Le tireur A_i touche avec la probabilité p_i\in\,]0,1] et on note q_i=1-p_i ; les tirs sont indépendants. Le tireur A_i tire aux rangs cn+i, n\in\mathbb N. On pose \pi(0)=1 et, pour i\in[\![1,c]\!], \pi(i)=q_1q_2\cdots q_i.

1 ▷ (a) Soit n\in\mathbb N et i\in[\![1,c]\!]. Montrer que la probabilité que A_i l’emporte au tir numéro cn+i vaut p_i\,\pi(i-1)\,\pi(c)^n.

Indication

Avant le tir cn+i, il y a eu n tours complets manqués, puis les tirs manqués de A_1,\dots,A_{i-1}.

Corrigé

A_i l’emporte au tir cn+i si et seulement si les cn+i-1 premiers tirs sont manqués et le tir cn+i touche. Les cn premiers tirs forment n tours complets : chacun est entièrement manqué avec la probabilité q_1\cdots q_c=\pi(c). Les tirs cn+1,\dots,cn+i-1 sont ceux de A_1,\dots,A_{i-1}, tous manqués avec la probabilité \pi(i-1) (qui vaut 1 si i=1).

Par indépendance, la probabilité cherchée est \pi(c)^n\,\pi(i-1)\,p_i.

(b) On note G_i l’événement « A_i l’emporte ». On suppose \pi(c)<1 ; justifier que c’est toujours le cas, puis montrer que P(G_i)=\dfrac{p_i\,\pi(i-1)}{1-\pi(c)}.

Indication

Les p_i sont strictement positifs. Puis \sigma-additivité et série géométrique, comme en I.1(c).

Corrigé

Chaque p_i est strictement positif, donc 0\leqslant q_i<1 et \pi(c)=q_1\cdots q_c\in[0,1[.

G_i est la réunion disjointe, pour n\in\mathbb N, des événements « A_i l’emporte au tir cn+i ». Par \sigma-additivité et (a) : P(G_i)=\displaystyle\sum_{n=0}^{+\infty}p_i\pi(i-1)\pi(c)^n=\frac{p_i\,\pi(i-1)}{1-\pi(c)}, car 0\leqslant\pi(c)<1.

(c) Vérifier que p_i\,\pi(i-1)=\pi(i-1)-\pi(i) pour i\in[\![1,c]\!]. En déduire que \displaystyle\sum_{i=1}^{c}P(G_i)=1 et interpréter.

Indication

\pi(i)=\pi(i-1)\,q_i. Puis somme télescopique.

Corrigé

Comme \pi(i)=\pi(i-1)q_i=\pi(i-1)(1-p_i), on a \pi(i-1)-\pi(i)=p_i\,\pi(i-1).

Donc \displaystyle\sum_{i=1}^{c}p_i\pi(i-1)=\sum_{i=1}^{c}\big(\pi(i-1)-\pi(i)\big)=\pi(0)-\pi(c)=1-\pi(c) (somme télescopique), et \displaystyle\sum_{i=1}^{c}P(G_i)=\frac{1-\pi(c)}{1-\pi(c)}=1.

Comme les G_i sont incompatibles, le match s’arrête presque sûrement, comme dans la partie I.

2 ▷ (a) Le match est dit équitable si P(G_1)=P(G_2)=\cdots=P(G_c). Montrer qu’il l’est si et seulement si, pour tout i\in[\![1,c-1]\!], p_i\neq1 et p_{i+1}=\dfrac{p_i}{1-p_i}.

Indication

Si le match est équitable, chaque P(G_i) vaut \frac1c>0 : en déduire que \pi(i)>0 pour i\leqslant c-1. Puis comparer P(G_{i+1}) et P(G_i) avec \pi(i)=\pi(i-1)q_i.

Corrigé

D’après 1(b), P(G_{i+1})=P(G_i)\iff p_{i+1}\pi(i)=p_i\pi(i-1)\iff p_{i+1}q_i\,\pi(i-1)=p_i\,\pi(i-1). (★)

Supposons le match équitable. D’après 1(c), chaque P(G_i) vaut \frac1c>0, donc p_i\pi(i-1)>0 pour tout i ; en particulier \pi(c-1)=q_1\cdots q_{c-1}>0, donc p_i\neq1 pour i\leqslant c-1. On peut alors simplifier (★) par \pi(i-1)>0 : p_{i+1}(1-p_i)=p_i, soit p_{i+1}=\dfrac{p_i}{1-p_i}.

Réciproquement, si p_i\neq1 pour i\leqslant c-1 et p_{i+1}(1-p_i)=p_i, alors (★) est vérifiée pour tout i\in[\![1,c-1]\!] : P(G_1)=P(G_2)=\cdots=P(G_c).

(b) Montrer que si p_1>\dfrac1c, le match ne peut pas être équitable.

Indication

Minorer P(G_1)=\dfrac{p_1}{1-\pi(c)}.

Corrigé

Comme 0<1-\pi(c)\leqslant1, on a P(G_1)=\dfrac{p_1}{1-\pi(c)}\geqslant p_1>\dfrac1c. Or, si le match était équitable, on aurait P(G_1)=\frac1c. C’est impossible : le premier tireur est trop adroit.

On suppose dans la suite que le match est équitable. (c) Pour i\in[\![1,c]\!], on pose u_i=\dfrac1{p_i}. Exprimer u_{i+1} en fonction de u_i et en déduire que p_i=\dfrac{p_1}{1-(i-1)p_1} pour tout i\in[\![1,c]\!].

Indication

Inverser la relation p_{i+1}=\dfrac{p_i}{1-p_i} : la suite (u_i) est arithmétique.

Corrigé

u_{i+1}=\dfrac{1-p_i}{p_i}=\dfrac1{p_i}-1=u_i-1 : la suite (u_i) est arithmétique de raison -1, donc u_i=u_1-(i-1)=\dfrac1{p_1}-(i-1)=\dfrac{1-(i-1)p_1}{p_1}.

En inversant : p_i=\dfrac{p_1}{1-(i-1)p_1}. Les tireurs doivent être de plus en plus adroits.

(d) Montrer que \pi(c)=1-cp_1. Que se passe-t-il si p_1=\dfrac1c ?

Indication

Écrire P(G_1)=\frac1c à l’aide de 1(b). On peut aussi calculer q_i=1-p_i et faire un produit télescopique.

Corrigé

Le match étant équitable, P(G_1)=\dfrac1c=\dfrac{p_1}{1-\pi(c)}, donc 1-\pi(c)=cp_1, soit \pi(c)=1-cp_1.

Vérification directe : q_i=1-\dfrac{p_1}{1-(i-1)p_1}=\dfrac{1-ip_1}{1-(i-1)p_1}, et le produit q_1\cdots q_c est télescopique : il vaut \dfrac{1-cp_1}{1-0}=1-cp_1.

Si p_1=\frac1c, alors \pi(c)=0, donc l’un des q_i est nul. Comme q_1,\dots,q_{c-1} sont non nuls (question (a)), c’est q_c=0 : p_c=1. En effet, p_c=\dfrac{1/c}{1-(c-1)/c}=1. Le dernier tireur ne rate jamais, donc le match dure au plus c tirs.


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