↩ Chapitre : Dénombrement et probabilités (MPSI-MP) · Probabilités (PCSI-PSI)
Introduction
Une urne contient une boule blanche et une boule rouge. On tire une boule au hasard, on la remet, et on ajoute une boule de la même couleur. On recommence. Les couleurs tirées tôt sont ainsi favorisées : « le riche s’enrichit ». C’est l’urne de Pólya, modèle de contagion étudié dès 1923.
Le problème montre un résultat inattendu : après
tirages, le nombre de boules blanches suit une loi uniforme. Il établit aussi que la probabilité d’une suite de tirages ne dépend que du nombre de blanches, pas de leur ordre.
Le sujet
Problème pour la MPSI et la PCSI. Durée indicative : 2 heures. Programme : probabilités sur un univers fini, probabilités conditionnelles, formule des probabilités totales, formule des probabilités composées, indépendance, variables aléatoires, espérance, Python.
Niveau : ★. Faisable : après le chapitre Probabilités du second semestre.
Énoncé et corrigé
Une urne contient initialement une boule blanche et une boule rouge. À chaque étape, on tire une boule au hasard (toutes les boules ont la même probabilité d’être tirées), on note sa couleur, puis on la remet dans l’urne avec une boule supplémentaire de la même couleur. Après
tirages, l’urne contient
boules ; on note
le nombre de boules blanches qu’elle contient (
). On note
l’événement « le
-ième tirage donne une boule blanche ».
Partie I – La loi de X(n)
1 ▷ Déterminer la loi de
, puis celle de
.
Indication
Après le premier tirage, l’urne contient
boules. Utiliser la formule des probabilités totales avec le système complet
.
Corrigé
. Si
est réalisé,
; sinon
. Donc
.
si les deux tirages donnent du blanc :
. De même
. Donc
:
suit la loi uniforme sur
.
2 ▷ Montrer par récurrence que, pour tout
,
suit la loi uniforme sur
.
Indication
Sachant
, l’urne contient
boules dont
blanches. Écrire
avec la formule des probabilités totales et le système complet
.
Corrigé
C’est vrai pour
. Supposons
uniforme sur
. L’événement
ne peut se produire que si
et la boule tirée est rouge, ou si
et la boule tirée est blanche :
.
Pour
:
.
Pour
, seul le premier terme subsiste :
. Pour
, seul le second :
. Donc
est uniforme sur
.
3 ▷ Calculer
, puis l’espérance de la proportion
de boules blanches. Montrer que
pour tout
.
Indication
Pour
, conditionner par la valeur de
.
Corrigé
, donc
.
Avant le
-ième tirage, l’urne contient
boules et
est uniforme sur
:
.
Chaque tirage, pris isolément, donne du blanc avec probabilité
, comme au premier tirage.
Partie II – L’ordre des tirages n’a pas d’importance
4 ▷ Calculer la probabilité que les
premiers tirages donnent tous une boule blanche.
Indication
Formule des probabilités composées : avant le
-ième tirage, sachant que les précédents ont donné du blanc, l’urne contient
blanches sur
boules.
Corrigé
, ce qui est cohérent avec
.
5 ▷ Soit
. Montrer que toute suite donnée de
tirages comportant exactement
blanches a pour probabilité
, quel que soit l’ordre des couleurs. En déduire une seconde démonstration du résultat de la question 2.
Indication
Avec la formule des probabilités composées, regarder séparément les numérateurs des blanches, ceux des rouges, et les dénominateurs.
Corrigé
Au
-ième tirage, le dénominateur est
(nombre de boules dans l’urne), quelles que soient les couleurs : le produit des dénominateurs vaut
.
Quand on tire la
-ième boule blanche, l’urne contient
blanches : les numérateurs correspondant aux blanches donnent
. De même, ceux des rouges donnent
. La probabilité vaut
, indépendamment de l’ordre.
L’événement
est la réunion disjointe des
suites comportant
blanches, donc
.
6 ▷ Les événements
et
sont-ils indépendants ? Calculer
et interpréter.
Indication
Calculer
et le comparer à
.
Corrigé
: les événements ne sont pas indépendants.
. Savoir que le deuxième tirage est blanc rend plus probable que le premier l’ait été aussi : l’urne garde la « mémoire » des tirages et les renforce.
Remarque
La propriété de la question 5 s’appelle l’échangeabilité : la loi d’une suite de tirages ne change pas si l’on permute leur ordre. En deuxième année et au-delà, on montre que la proportion
de boules blanches converge vers une limite aléatoire, de loi uniforme sur
.
7 ▷ (Python) Simuler
urnes avec
tirages et afficher la fréquence de chaque valeur de
.
Indication
Utiliser random.random() : la boule tirée est blanche si ce nombre est inférieur à la proportion de blanches.
Corrigé
import random
def polya(n):
blanches, total = 1, 2
for i in range(n):
if random.random() * total < blanches:
blanches += 1
total += 1
return blanches
N = 100000
compte = [0] * 12
for essai in range(N):
compte[polya(10)] += 1
print([round(c / N, 3) for c in compte[1:]])Les onze fréquences obtenues sont toutes proches de
: la loi uniforme se voit nettement sur la simulation.
