Lycée Louis-Le-Grand, Paris Samedi 17/06/2023

MP2I – Mathématiques
A. Troesch

Devoir Surveillé no 10 (1h)

La présentation, la lisibilité, l’orthographe, la qualité de la rédaction, la clarté, la précision et la concision des raison-
nements entreront pour une part importante dans l’appréciation des copies.
Les candidats sont invités à encadrer dans la mesure du possible les résultats de leurs calculs.
L’usage de tout document et de tout matériel électronique est interdit. Notamment, les téléphones portables doivent
être éteints et rangés.

Question de cours : Comment calculer V pX1 ` ¨ ¨ ¨ ` Xn q ? (avec démonstration)

Problème 1 – Étude d’un jeu de type Memory

Le but du problème est de faire une étude probabiliste du jeu de Memory que nous expliquons ci-dessous.
Soit n P N˚ . On dispose de deux jeux de cartes identiques. Chacun des deux jeux de cartes est constitué de n cartes
discernables, numérotées de 1 à n. La carte i du premier jeu et la certe i du deuxième jeu ne sont pas discernables. On
dit que les deux cartes indiscernables ayant le même numéro constituent une paire. On mélange les deux jeux de carte.
Le but du jeu est alors de reconstituer des paires de carte (i.e. ayant même numéro), en suivant certaines modalités
de tirage.
Tous les tirages effectués dans ces jeux de cartes se font avec l’hypothèse d’uniformité.

Partie I –
On mélange les deux jeux ensemble. On tire les cartes une à une, successivement, sans remise. On dit qu’on reconstitue
une paire au tirage i si la seconde carte identique à celle tirée au tirage i a déjà été tirée précédemment lors des i ´ 1
premiers tirages. On note X la variable aléatoire égale au nombre de tirages nécessaires pour reconstituer pour la
première fois une paire.
1. Justifier, par un argument combinatoire, que pour tout k P v1, nw,
`n˘
P pX ą kq “ 2k `2n
k
˘.
k
n
ÿ
2. Montrer que EpXq “ P pX ą kq.
k“0
3. En comptant de deux manières différentes le nombre de sous-ensemble de v1, 2n ` 1w de cardinal au moins n` 1,
montrer que :
n ˆ ˙ 2n`1
ÿ ˆ2n ` 1˙
ÿ 2n ´ k
2k “ .
k“0
n ℓ“n`1
ℓ
4. En déduire que
22n
EpXq “ `2n˘ .
n
5. Déterminer un équivalent simple de EpXq lorsque n tend vers `8.

Partie II –
On considère toujours les deux jeux mélangés ensemble, mais cette fois, à chaque tour, on tire simultanément deux
cartes. Si les animaux représentés sur ces deux cartes sont les mêmes, on ne remet pas les cartes dans le jeu, sinon
on les remet dans le jeu. On continue de la sorte jusqu’à ce qu’on ait retiré du jeu toutes les cartes, si cette situation
finit par se produire, sinon on tire indéfiniment.
Soit Tn la variable aléatoire égale au nombre de tours nécessaires pour épuiser le jeu, en reconstituant ainsi les n paires
d’animaux si l’expérience s’arrête, et égale à 0 dans le cas où l’expérience ne s’arrête jamais.

1
1. Déterminer la loi et l’espérance de la variable T1 .
2. Montrer que pour tout entier naturel n supérieur ou égal à 2, et pour k ě n ´ 1,
`2n˘
n ´n
P pTn “ k ` 1q “ `2n˘ P pTn´1 “ kq ` 2`2n˘ P pTn “ kq.
2 2

3. Montrer que pour tout n P N˚ , l’expérience s’arrête presque sûrement.

4. Déterminer une relation dans R entre EpTn q et EpTn´1 q
5. En déduire que pour tout n P N˚ , EpTn q ă `8, et donner son expression en fonction de n.