ATLAS Ouvrir dans l'atlas →

ExerciceTerminale, chapitre 10 — Loi des grands nombres · Pour aller plus loin

Exercice 42

DémonstrationCalcul

Urne d'Ehrenfest. On fixe un entier a⩾2a\geqslant 2, et l'on se donne aa boules numérotées de 11 à aa, réparties dans deux boîtes. À chaque seconde à partir de l'instant 00, on choisit au hasard un entier de {1 ;… ;a}\{1\,;\dots\,;a\}, tous étant équiprobables, et l'on déplace la boule portant ce numéro d'une boîte dans l'autre. Les tirages effectués à des instants distincts sont supposés indépendants. Pour n∈ℕn\in\mathbb{N}, on note XnX_{n} le nombre de boules dans la première boîte à l'instant nn, et Yn=Xn+1−XnY_{n}=X_{n+1}-X_{n}.

1. Montrer que, pour tout n∈ℕn\in\mathbb{N} : E(Yn)=1−2a E(Xn)etE(Xn+1)=(1−2a)E(Xn)+1E(Y_{n})=1-\frac{2}{a}\,E(X_{n})\qquad\text{et}\qquad E(X_{n+1})=\left(1-\frac{2}{a}\right)E(X_{n})+1

2. En utilisant la méthode d'étude des suites arithmético-géométriques, exprimer E(Xn)E(X_{n}) en fonction de E(X0)E(X_{0}), aa et nn. Déterminer la limite de la suite (E(Xn))\big(E(X_{n})\big). Comment expliquer ce résultat ?

Source : poly « Mathématiques : du lycée aux CPGE scientifiques » (LLG / H4), n° 315

Corrigé

1. À l'instant nn, si la première boîte contient kk boules, la boule tirée s'y trouve avec la probabilité ka\frac{k}{a}, et elle en sort : Yn=−1Y_{n}=-1 ; sinon, avec la probabilité a−ka\frac{a-k}{a}, une boule y entre : Yn=1Y_{n}=1. La formule des probabilités totales (chapitre 2), appliquée avec les événements (Xn=k)(X_{n}=k), donne : P(Yn=−1)=∑k=0aP(Xn=k)×ka=E(Xn)aetP(Yn=1)=1−E(Xn)aP(Y_{n}=-1)=\sum_{k=0}^{a}P(X_{n}=k)\times\frac{k}{a}=\frac{E(X_{n})}{a} \qquad\text{et}\qquad P(Y_{n}=1)=1-\frac{E(X_{n})}{a}

E(Yn)=1×(1−E(Xn)a)−1×E(Xn)a=1−2a E(Xn)\boxed{E(Y_{n})=1\times\left(1-\frac{E(X_{n})}{a}\right)-1\times\frac{E(X_{n})}{a} =1-\frac{2}{a}\,E(X_{n})} Comme Xn+1=Xn+YnX_{n+1}=X_{n}+Y_{n}, la linéarité de l'espérance donne : E(Xn+1)=E(Xn)+1−2a E(Xn)=(1−2a)E(Xn)+1\boxed{E(X_{n+1})=E(X_{n})+1-\frac{2}{a}\,E(X_{n})=\left(1-\frac{2}{a}\right)E(X_{n})+1}

2. La suite un=E(Xn)u_{n}=E(X_{n}) est arithmético-géométrique, comme à l'exercice 32 du chapitre 8. Son point fixe vérifie ℓ=(1−2a)ℓ+1\ell=\left(1-\frac{2}{a}\right)\ell+1, soit ℓ=a2\ell=\frac{a}{2}, et un−a2u_{n}-\frac{a}{2} est géométrique de raison 1−2a1-\frac{2}{a} : E(Xn)=a2+(1−2a)n(E(X0)−a2)\boxed{E(X_{n})=\frac{a}{2}+\left(1-\frac{2}{a}\right)^{n}\left(E(X_{0})-\frac{a}{2}\right)} Comme a⩾2a\geqslant 2, on a 0⩽1−2a<10\leqslant 1-\frac{2}{a}<1, et : lim⁡n→+∞E(Xn)=a2\boxed{\lim_{n\to+\infty}E(X_{n})=\frac{a}{2}}

Figure

Pour a=10a=10, cette figure montre la suite E(Xn)E(X_{n}) partant de X0=0X_{0}=0 (en bleu ardoise) et de X0=10X_{0}=10 (en ocre) : dans les deux cas, elle se rapproche géométriquement de 55.

Interprétation : quelle que soit la répartition initiale, les boules finissent en moyenne par se répartir également entre les deux boîtes. Les époux Ehrenfest ont imaginé ce modèle au début du XXᵉ siècle pour comprendre comment un gaz, enfermé d'abord dans une moitié d'un récipient, finit par l'occuper uniformément, bien que chaque molécule se déplace au hasard.

Dans l'édifice

Thèmes

espérance, loi faible des grands nombres, variables indicatrices

Notions

espérance

Ouvrir dans l'atlas interactif →