Problème ECT1 : le premier pile, puis des tirages dans une urne

↩ Chapitre : Probabilités sur un univers fini · Variables aléatoires finies (ECT1)

Introduction

On lance n fois une pièce équilibrée et l’on note le rang du premier pile (ou 0 s’il n’y en a pas). Cette variable, à valeurs dans un ensemble fini, se traite entièrement avec les outils de première année : sommes géométriques, espérance, dérivation.

Le rang obtenu décide ensuite d’une série de tirages dans une urne. La formule des probabilités totales donne la loi du nombre de boules blanches obtenues.

Le sujet

Problème d’après EDHEC 2004 (question 1) et ECRICOME 2002 (calcul de l’espérance), adapté au programme ECT 2021 ; le programme Pascal est remplacé par Python. Durée indicative : 1 h 30. Programme : variables aléatoires finies, sommes géométriques, dérivation, loi binomiale, probabilités totales, Python.

Niveau : ★★. Faisable : la partie I au premier semestre ; la partie II au second semestre (loi binomiale).

Énoncé et corrigé

Soit n\geqslant2. On lance n fois une pièce équilibrée, les lancers étant indépendants. On note Z la variable aléatoire qui vaut 0 si l’on n’obtient aucun pile au cours des n lancers, et qui prend sinon pour valeur le rang du premier pile.

Partie I – Le rang du premier pile

1 ▷ (a) Déterminer l’ensemble Z(\Omega) des valeurs prises par Z, puis calculer P(Z=k) pour tout k\in Z(\Omega). On distinguera les cas k=0 et k\geqslant1.

Indication

[Z=k], pour k\geqslant1, signifie : face aux k-1 premiers lancers, puis pile au k-ième. Utiliser l’indépendance des lancers.

Corrigé

Le premier pile peut apparaître à n’importe quel lancer de 1 à n, ou pas du tout : Z(\Omega)=[\![0,n]\!].

Pour 1\leqslant k\leqslant n, [Z=k] est réalisé si et seulement si les k-1 premiers lancers donnent face et le k-ième donne pile. Par indépendance, P(Z=k)=\left(\frac12\right)^{k-1}\times\frac12=\dfrac1{2^k}.

[Z=0] signifie que les n lancers donnent face : P(Z=0)=\dfrac1{2^n}.

(b) Vérifier que \displaystyle\sum_{k=0}^{n}P(Z=k)=1.

Indication

Somme des termes d’une suite géométrique de raison \frac12.

Corrigé

\displaystyle\sum_{k=1}^{n}\frac1{2^k}=\frac12\cdot\frac{1-(1/2)^n}{1-1/2}=1-\frac1{2^n}, donc \displaystyle\sum_{k=0}^{n}P(Z=k)=\frac1{2^n}+1-\frac1{2^n}=1.

2 ▷ (a) Soit x\neq1. En dérivant la fonction x\mapsto\displaystyle\sum_{k=0}^{n}x^k=\dfrac{1-x^{n+1}}{1-x}, montrer que \displaystyle\sum_{k=1}^{n}kx^{k-1}=\dfrac{nx^{n+1}-(n+1)x^n+1}{(1-x)^2}.

Indication

Dériver les deux membres ; pour le membre de droite, utiliser la dérivée d’un quotient.

Corrigé

La dérivée de x\mapsto\displaystyle\sum_{k=0}^{n}x^k est x\mapsto\displaystyle\sum_{k=1}^{n}kx^{k-1}.

Pour le membre de droite, avec u(x)=1-x^{n+1} et v(x)=1-x : \left(\dfrac uv\right)'=\dfrac{-(n+1)x^n(1-x)+(1-x^{n+1})}{(1-x)^2}=\dfrac{-(n+1)x^n+(n+1)x^{n+1}+1-x^{n+1}}{(1-x)^2}=\dfrac{nx^{n+1}-(n+1)x^n+1}{(1-x)^2}.

(b) En déduire que E(Z)=2-\dfrac{n+2}{2^n}. Que devient E(Z) quand n est grand ?

Indication

E(Z)=\displaystyle\sum_{k=1}^{n}k\frac1{2^k}=\frac12\sum_{k=1}^{n}k\left(\frac12\right)^{k-1} (le terme k=0 est nul). Appliquer (a) avec x=\frac12.

Corrigé

E(Z)=0\times P(Z=0)+\displaystyle\sum_{k=1}^{n}\frac k{2^k}=\frac12\sum_{k=1}^{n}k\left(\frac12\right)^{k-1}.

Avec x=\frac12 dans (a) : (1-x)^2=\frac14 et le numérateur vaut \dfrac n{2^{n+1}}-\dfrac{n+1}{2^n}+1=1-\dfrac{n+2}{2^{n+1}}. Donc \displaystyle\sum_{k=1}^{n}k\left(\frac12\right)^{k-1}=4-\frac{n+2}{2^{n-1}} et E(Z)=2-\dfrac{n+2}{2^n}.

Par croissances comparées, \dfrac{n+2}{2^n}\to0 : pour n grand, il faut en moyenne 2 lancers pour obtenir le premier pile. Contrôle pour n=2 : E(Z)=1\times\frac12+2\times\frac14=1=2-\frac44.

3 ▷ (Python) Compléter la fonction suivante pour qu’elle simule l’expérience et renvoie la valeur de Z (pile est codé par 1, face par 0).

import numpy.random as rd

def simule_Z(n):
    k = 0
    while k < n:
        k = k + 1
        lancer = rd.randint(2)    # 0 ou 1 au hasard
        if lancer == 1:
            return ...
    return ...

Indication

Dès qu’on obtient pile au lancer numéro k, on renvoie k. Si la boucle se termine sans pile, que vaut Z ?

Corrigé

Les deux lignes à compléter sont return k (premier pile au lancer k) et return 0 (aucun pile en n lancers).

Pour contrôler 2(b), on peut calculer la moyenne de 10\,000 simulations :

n = 10
print(sum(simule_Z(n) for i in range(10000)) / 10000, 2 - (n + 2) / 2**n)

Partie II – Des tirages dans une urne

On dispose de n+1 urnes U_0,U_1,\dots,U_n ; pour tout k\in[\![0,n]\!], l’urne U_k contient k boules blanches et n-k boules noires. Après les lancers de la partie I, si Z prend la valeur k\geqslant1, on tire une par une et avec remise k boules dans l’urne U_k ; on note X le nombre de boules blanches obtenues. Si Z prend la valeur 0, on n’effectue aucun tirage et X prend la valeur 0.

4 ▷ (a) Déterminer X(\Omega). (b) Soit k\in[\![1,n]\!]. Quelle est la loi de X sachant [Z=k] ? En déduire P_{[Z=k]}(X=i) pour 0\leqslant i\leqslant k et pour k<i\leqslant n.

Indication

Sachant [Z=k], on effectue k tirages indépendants dans une urne où la proportion de boules blanches est \frac kn.

Corrigé

(a) X est un nombre de boules blanches parmi au plus n tirages : X(\Omega)=[\![0,n]\!] (la valeur n est atteinte, par exemple si Z=n).

(b) Sachant [Z=k], on répète k fois, de façon indépendante, une épreuve de succès « boule blanche », de probabilité \frac kn : la loi conditionnelle de X est la loi binomiale \mathcal B\left(k,\frac kn\right). Donc :

    \[P_{[Z=k]}(X=i)=\binom ki\left(\frac kn\right)^i\left(1-\frac kn\right)^{k-i}\ \text{ si }0\leqslant i\leqslant k,\qquad P_{[Z=k]}(X=i)=0\ \text{ si }k<i\leqslant n.\]

Cas particulier k=n : l’urne U_n ne contient que des boules blanches, et P_{[Z=n]}(X=n)=1.

5 ▷ Montrer que P(X=n)=\dfrac1{2^n} et que P(X=0)=\dfrac1{2^n}+\displaystyle\sum_{k=1}^{n-1}\frac1{2^k}\left(\frac{n-k}n\right)^k.

Indication

Formule des probabilités totales avec le système complet \big([Z=k]\big)_{0\leqslant k\leqslant n}. Pour X=n, seule la valeur k=n donne une probabilité conditionnelle non nulle.

Corrigé

Par la formule des probabilités totales, P(X=i)=\displaystyle\sum_{k=0}^{n}P(Z=k)\,P_{[Z=k]}(X=i).

Pour i=n : si k<n, on obtient au plus k<n boules blanches ; et P_{[Z=0]}(X=n)=0. Il reste P(X=n)=P(Z=n)\times1=\dfrac1{2^n}.

Pour i=0 : P_{[Z=0]}(X=0)=1, P_{[Z=k]}(X=0)=\left(1-\frac kn\right)^k pour 1\leqslant k\leqslant n, et ce terme est nul pour k=n. D’où la formule annoncée.

6 ▷ Pour i\in[\![1,n-1]\!], exprimer P(X=i) sous forme d’une somme que l’on ne cherchera pas à calculer. Vérifier ensuite que \displaystyle\sum_{i=0}^{n}P(X=i)=1.

Indication

Seuls les k\geqslant i contribuent, et le terme k=n est nul. Pour la vérification, écrire la double somme et sommer d’abord sur i : on reconnaît la somme des probabilités d’une loi binomiale.

Corrigé

Pour 1\leqslant i\leqslant n-1 : P(X=i)=\displaystyle\sum_{k=i}^{n-1}\frac1{2^k}\binom ki\left(\frac kn\right)^i\left(1-\frac kn\right)^{k-i} (le terme k=n est nul car 1-\frac nn=0).

Vérification : \displaystyle\sum_{i=0}^{n}P(X=i)=\sum_{i=0}^{n}\sum_{k=0}^{n}P(Z=k)P_{[Z=k]}(X=i)=\sum_{k=0}^{n}P(Z=k)\sum_{i=0}^{n}P_{[Z=k]}(X=i).

Pour chaque k, la somme intérieure vaut 1 (somme des probabilités d’une loi conditionnelle, binomiale pour k\geqslant1, certaine pour k=0). Il reste \displaystyle\sum_{k=0}^{n}P(Z=k)=1 d’après 1(b).


Pour aller plus loin

Besoin d’aide sur ce chapitre, ou un concours à viser ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir surveillé — ou l’ambition d’intégrer une grande école : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 25 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

🎯 Prépas commerciales : réussir les écrits BCE et Ecricome et intégrer les meilleures écoles de commerce (HEC, ESSEC, ESCP…).

Publications similaires