DI ENS LYON – L3 – Probabilités – 2016-2017 E. Kirshanova – B. Simon
TD n◦02
31 janvier 2016
Exercice 1 - En noir et blanc (Exercise 1.6 in MU)
Suppose we start with a bin containing two balls, one white and one black. I repeat the following
procedure until the bin contains nballs. At each step, I take a ball uniformly at random from
the bin and put the ball back into the bin and add another ball of the same color to the bin.
Show that the number of white balls is equally likely to be any number between 1and n−1.
Exercice 2 - Inclusion
Let Xand Ybe independently and uniformly chosen subsets of {1, . . . , n}. Compute P{X⊆Y}.
Exercice 3 - Le problème des rencontres
On se donne une urne contenant nboules numérotées de 1àn. On va alors procéder à une
succession de tirages sans remise jusqu’à vider l’urne.
On s’intéresse aux évènements Ei=« la ième boule tirée porte le numéro i».
3.1 Proposer un espace de probabilité pour modéliser cette expérience.
3.2 Calculer la probabilité des évènements suivants : Ei,Ei∩Ejpour i<j, et enfin Tr
j=1 Eij
pour 1≤i1<· · · < ir≤n.
3.3 Calculer la probabilité que l’évènement Eise produise pour au moins un i. Quelle est la
limite de cette probabilité lorsque ntend vers l’infini.
3.4 Combien y a-t-il de façons de placer huit tours sur un échiquier de telle sorte qu’aucune
d’entre elles en attaque une autre ? Qu’en est-il si on impose en plus que la diagonale principale
soit vide ?
Exercice 4 - Jouons avec la mesure !
Soit (Ω,A)un espace de probabilité muni de la mesure de probabilité P:A → [0,1].
4.1 Montrer que pour toute famille dénombrable (An)n∈Nde parties mesurables, on a la relation
suivante (appelée inégalité de Boole ou encore union bound) :
P [
n∈N
An!≤X
n∈N
P(An)
4.2 Soit (An)n∈Nune famille croissante de parties mesurables, c’est-à-dire que An⊆An+1 pour
tout n. Montrer que :
P([
n∈N
An)= lim
n∞
P{An}
1