↩ 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 à
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
, la série géométrique
converge et
.
Partie I – Deux tireurs
Deux tireurs
et
tirent alternativement sur une cible, jusqu’à ce que l’un des deux la touche ;
tire en premier. Pour
, le tireur
touche la cible avec la probabilité
et on note
. Les tirs sont indépendants. On numérote les tirs à partir de
:
tire aux rangs impairs,
aux rangs pairs.
1 ▷ (a) Soit
. Montrer que la probabilité que
l’emporte au tir numéro
vaut
.
Indication
L’événement s’écrit : les
premiers tirs sont manqués (
par chacun des tireurs), puis le tir
(celui de
) touche la cible. Utiliser l’indépendance des tirs.
Corrigé
Notons
l’événement « le tir numéro
touche la cible ».
l’emporte au tir
si et seulement si les tirs
sont manqués et le tir
touche : c’est
.
Parmi les
premiers tirs,
sont ceux de
(rangs impairs) et
ceux de
(rangs pairs). Par indépendance des tirs, la probabilité vaut
.
(b) Montrer que la probabilité que
l’emporte au tir numéro
vaut
.
Indication
Même raisonnement :
tirs manqués, dont
de
.
Corrigé
l’emporte au tir
si et seulement si les tirs
sont manqués et le tir
touche. Parmi les
premiers tirs,
sont ceux de
et
ceux de
. Par indépendance, la probabilité vaut
.
(c) Pour
, on note
l’événement «
l’emporte ». Exprimer
et
comme sommes de séries, puis les calculer.
Indication
est la réunion, pour
, des événements «
l’emporte au tir
», deux à deux incompatibles. Utiliser la
-additivité, puis le rappel avec
.
Corrigé
Notons
l’événement «
l’emporte au tir
». Les
sont deux à deux incompatibles (le match s’arrête au premier tir réussi) et
. Par
-additivité :
.
De même,
.
Comme
, on a
: les séries géométriques convergent et
,
.
(d) Calculer
. En déduire la probabilité que le match dure indéfiniment.
Indication
Développer
et comparer avec
.
Corrigé
On a
. Donc
.
L’événement « le match dure indéfiniment » est le complémentaire de
(réunion disjointe). Sa probabilité vaut
: le match s’arrête presque sûrement.
2 ▷ On dit que le match est équitable si
. Montrer que c’est le cas si et seulement si
. Que peut-on dire si
?
Indication
équivaut à
. Pour la seconde question, la valeur trouvée pour
doit appartenir à
.
Corrigé
Les deux probabilités ont le même dénominateur, donc
(car
).
Si
, alors
, donc
: aucune valeur
ne convient. Plus précisément,
, donc
: quelle que soit l’adresse de
, le match est à l’avantage de
. Un match équitable n’est possible que si
.
Exemple : si
, il faut
.
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
à l’aide de
matchs.
import numpy.random as rd
def match(p1, p2):
while True:
if rd.random() < p1:
return 1
if ...:
return 2Indication
rd.random() renvoie un réel uniforme dans
: l’événement rd.random() < p a pour probabilité
. Pour l’estimation, compter les victoires de
et diviser par le nombre de matchs.
Corrigé
Le second test est rd.random() < p2 (tir de
, qui n’a lieu que si
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
et
(match équitable d’après la question 2), on obtient une valeur proche de
; avec
, une valeur proche de
.
Partie II – Généralisation à c tireurs
Soit
. Les tireurs
tirent successivement sur la cible (
, puis
, …, puis
, puis de nouveau
, etc.) jusqu’à ce que l’un d’eux la touche. Le tireur
touche avec la probabilité
et on note
; les tirs sont indépendants. Le tireur
tire aux rangs
,
. On pose
et, pour
,
.
1 ▷ (a) Soit
et
. Montrer que la probabilité que
l’emporte au tir numéro
vaut
.
Indication
Avant le tir
, il y a eu
tours complets manqués, puis les tirs manqués de
.
Corrigé
l’emporte au tir
si et seulement si les
premiers tirs sont manqués et le tir
touche. Les
premiers tirs forment
tours complets : chacun est entièrement manqué avec la probabilité
. Les tirs
sont ceux de
, tous manqués avec la probabilité
(qui vaut
si
).
Par indépendance, la probabilité cherchée est
.
(b) On note
l’événement «
l’emporte ». On suppose
; justifier que c’est toujours le cas, puis montrer que
.
Indication
Les
sont strictement positifs. Puis
-additivité et série géométrique, comme en I.1(c).
Corrigé
Chaque
est strictement positif, donc
et
.
est la réunion disjointe, pour
, des événements «
l’emporte au tir
». Par
-additivité et (a) :
, car
.
(c) Vérifier que
pour
. En déduire que
et interpréter.
Indication
. Puis somme télescopique.
Corrigé
Comme
, on a
.
Donc
(somme télescopique), et
.
Comme les
sont incompatibles, le match s’arrête presque sûrement, comme dans la partie I.
2 ▷ (a) Le match est dit équitable si
. Montrer qu’il l’est si et seulement si, pour tout
,
et
.
Indication
Si le match est équitable, chaque
vaut
: en déduire que
pour
. Puis comparer
et
avec
.
Corrigé
D’après 1(b),
. (★)
Supposons le match équitable. D’après 1(c), chaque
vaut
, donc
pour tout
; en particulier
, donc
pour
. On peut alors simplifier (★) par
:
, soit
.
Réciproquement, si
pour
et
, alors (★) est vérifiée pour tout
:
.
(b) Montrer que si
, le match ne peut pas être équitable.
Indication
Minorer
.
Corrigé
Comme
, on a
. Or, si le match était équitable, on aurait
. C’est impossible : le premier tireur est trop adroit.
On suppose dans la suite que le match est équitable. (c) Pour
, on pose
. Exprimer
en fonction de
et en déduire que
pour tout
.
Indication
Inverser la relation
: la suite
est arithmétique.
Corrigé
: la suite
est arithmétique de raison
, donc
.
En inversant :
. Les tireurs doivent être de plus en plus adroits.
(d) Montrer que
. Que se passe-t-il si
?
Indication
Écrire
à l’aide de 1(b). On peut aussi calculer
et faire un produit télescopique.
Corrigé
Le match étant équitable,
, donc
, soit
.
Vérification directe :
, et le produit
est télescopique : il vaut
.
Si
, alors
, donc l’un des
est nul. Comme
sont non nuls (question (a)), c’est
:
. En effet,
. Le dernier tireur ne rate jamais, donc le match dure au plus
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
