TD 1 - Analyse combinatoire. Espaces

L2 MIASHS 51EE07MT Université Paris Diderot
Probabilités Statistiques 2016 - 2017
I. Giulini : [email protected] G. Viennet : [email protected]
TD 1 - Analyse combinatoire. Espaces probabilisés.
Exercice 1. On effectue une suite infinie de lancers d’une pièce. Pour tout ientier non nul, on note :
Ai={Obtention de pile au i ème lancer }.
(a) Ecrire à l’aide des événements Aiet Ac
iles événements :
E5={ la première apparition de Pile a lieu après le 5 ème lancer},
F5={ Pile n’apparaît pas au cours des 5 premiers lancers}.
(b) Définir par une phrase ne comportant aucun vocabulaire mathématique chacun des événements :
G5= ∩+∞
i=5Ai,H5=¡∩4
i=1Ac
i¢∩¡∩+∞
i=5Ai¢,C5= ∪i≥5Ai.
(c) Comparer les événements E5,F5,G5,H5, et C5.
(d) On pose Cn= ∪i≥nAi. Montrer que la suite (Cn) est décroissante. Caractériser d’une phrase ne comportant pas
de vocabulaire mathématique l’événement C= ∩n≥1Cn. Décrire son complémentaire.
(e) Ecrire à l’aide des Ail’ événement :
B={ On n’obtient plus que des piles à partir d’un certain lancer}.
Comparer Bet C.
Exercice 2. Soit Ωun ensemble et P(Ω) l’ensemble des parties de Ω. Pour A∈P(Ω) soit l’application
1A:ω7→ (1 si ω∈A
0 sinon .
(a) Montrer que : A⊂B⇐⇒ 1A≤1B.
(b) Montrer que 1 ¯
A=1−1Aet que 1A∪B=max(1A,1B) et que 1A∩B=mi n(1A,1B).
(c) Exprimer 1Sn
i=1Aien fonction des 1Ai, 1 ≤i≤n.
(d) Soit S=Pn
i=11Ai. Exprimer à l’aide de Sles événements Sn
i=1Aiet Tn i=1Ai.
Exercice 3. Définir l’espace Ωainsi que son cardinal, qui modélise au mieux chacune des expériences aléatoires
suivantes : 1) On jette une pièce de monnaie 10 fois de suite en s’intéressant à l’apparition à chaque jet de pile (P) ou
face (F).
2) On distribue à un joueur 13 cartes d’un jeu de 52 cartes correctement battues.
3) On joue à pile ou face jusqu’à obtenir face.
Exercice 4. On choisit un nombre au hasard parmi les entiers entre 1 et 100. Quel est l’espace probabilisé suggéré par
cet énoncé ?
Exercice 5. On joue à Pile ou Face un nombre infini de fois et on note Anl’événement "on a obtenu Pile au coup
numéro n". Quel est l’espace fondamental? Exprimer à l’aide des événements Anles deux événements suivants :
A="on a obtenu une infinité de fois Pile" (au cours d’un jeu infini), et B="on n’a obtenu qu’un nombre fini de Faces"
(au cours d’un jeu infini).
Exercice 6. Soit Pla probabilité sur Ω={1,...,6}telle que
P({k})=α(2k−1) pour tout k∈Ω
où αest une constante.
(a) Calculer α.
(b) Calculer la probabilité de l’événement A={2,4,6}.
Exercice 7. Soit Pet Qdeux probabilités sur un espace Ω. On suppose que pour tout événement A⊂Ωon a P(A)≤
Q(A).
Montrer que Pet Qsont égales.
1

Exercice 8. Soit Aet Bdeux événements.
(a) Montrer que
P(A∩¯ B)=P(A)−P(A∩B).
(b) Démontrer l’inégalité
P(A∩B)≥P(A)+P(B)−1.
Exercice 9. Soit P1et P2deux probabilités sur un espace Ω. On définit l’application Qsur l’ensemble des parties P(Ω)
de Ωet à valeurs dans Rpar
Q(A)=1
3P1(A)+2 3P2(A)∀A∈P(Ω).
Montrer que Qest une probabilité sur Ω.
Exercice 10. Combien existe-t-il de plaques minéralogiques à 7 caractères si
a) les deux nombres ont respectivement 3 et 2 chiffres, et le code à lettres en comporte deux,
b) si, de plus, on suppose que les répétitions de lettres ou de chiffres sur la même plaque sont exclues.
Exercice 11. Combien d’arrangements différents peut-on faire avec les lettres des mots suivants : PINTE ; PROPOSE ;
MISSISSIPPI .
Exercice 12. On range pboules dans ncases, p≤n. Combien y a t-il de rangements possibles si :
a) les boules et les cases sont discernables, chaque case pouvant recevoir un nombre quelconque de boules?
b) les boules et les cases sont discernables, chaque case ne pouvant recevoir qu’une seule boule ?
c) les boules sont indiscernables, les cases sont discernables, chaque case ne pouvant recevoir qu’une seule boule ?
d) les boules sont indiscernables, les cases sont discernables, chaque case pouvant recevoir un nombre quelconque
de boules ?
Exercice 13. a) De combien de faccons peut-on asseoir en rang 3 garccons et 3 filles?
b) Même question si les garccons doivent rester ensemble et les filles aussi.
c) Même question si seuls les garccons doivent rester ensemble.
d) Même question si deux personnes de même sexe ne doivent jamais être voisins.
Exercice 14. Un étudiant doit répondre à 7 des 10 questions d’un examen. De combien de manières peut-il les choisir ?
Même question s’il est obligé de choisir au moins trois des cinq premières questions.
Exercice 15. Formule du binôme :
a) Combien y a-t-il de réponses possibles à un questionnaire Vrai/Faux comportant nquestions ?
b) Combien a-t-il de réponses possibles à ce questionnaire et comportant kVrai ?
c) En déduire l’égalité : (n
0)+(n 1)+... +(n
n)=2n. La retrouver grâce à la formule du binôme.
d) Donner une preuve combinatoire de l’égalité : Pn
k=1k(n
k)=n2n−1.
On pourra dénombrer de deux manières le nombre de comités ayant un président dans une assemblée de n personnes.
Exercice 16. Pour chacunes des expériences aléatoires suivantes, vous proposez un modèle probabiliste en précisant
soigneusement chacun des éléments du triplet composant ce modèle.
(a) On lance un dé équilibré.
(b) On lance deux dés équilibrés de couleurs différentes.
(c) On tire trois cartes au hasard dans un jeu de 52 cartes.
Exercice 17. On distribue un jeu de 32 cartes.
a) Quelle est la proba que la 14ème carte soit un as ?
b) Quelle est la proba qu’il n’y ait aucun as parmi les trois premières cartes ?
c) Quelle est la proba que le premier as distribué soit la 14ème carte ?
Exercice 18. On constitue une file d’attente en attribuant au hasard des numéros d’ordre à npersonnes. Quelle est la
probabilité que deux amis soient distants de rplaces (i.e. séparés par (r−1) personnes) ? Quelle est la distance la plus
probable entre ces deux amis?
Exercice 19. Une secrétaire un peu distraite a tapé N lettres et préparé N enveloppes portant les adresses des destina-
taires, mais elle répartit au hasard les lettres dans les enveloppes. Pour 1 ≤j≤N, on note Ajl’événement "la j−ème
lettre se trouve dans la bonne enveloppe".
(a) Définir un espace de probabilité (ΩN,P(ΩN),PN) associé à cette expérience aléatoire.
(b) Calculer PN(Aj).
(c) On fixe kentiers i1<i2<... <ikentre 1 et N. Dénombrer toutes les permutations σsur {1,..., N} telles que
σ(i1)=i1,σ(i2)=i2,...,σ(ik)=ik. En déduire PN(Ai1∩Ai2∩... ∩Aik).
2

(d) On note Bl’événement "au moins une des lettres est dans la bonne enveloppe". Exprimer Bà l’aide des Aj.
(e) Utiliser la formule de Poincaré pour calculer PN(B) et sa limite quand Ntend vers l’infini.
Exercice 20. On lance deux dés distinguables (un bleu et un rouge) bien équilibrés. Soient les événements suivants :
A=“La somme vaut 6";
B= “La somme est un multiple de 3";
C= “La somme est paire".
Quel est le modèle probabiliste associé à cette expérience ? Calculer P(A), P(B), P(C), P(A∩B), P(A∩C), P(B∩C)
et P(A∩B∩C).
Exercice 21. On joue 4 fois à pile ou face.
(a) Donner un espace de probabilité associé à cette expérience.
(b) Quelle est la probabilité d’obtenir au moins 3 faces ou 3 piles consécutivement ?
Exercice 22. : On observe le nombre d’appels téléphoniques à un standard pendant une minute. On admet que l’es-
pace associé est (N,P) où Pest la probabilité définie par P({n}) =an
n!e−aavec a=1,8.
Quelle est la probabilité d’avoir au moins deux appels ?
Exercice 23. : Soit Pla probabilité définie sur Npar P({n}) =(1 −p)pnoù p∈]0,1[. Calculer les probabilités des
événements suivants :
a) {n∈N/N≤n≤M}N≤M.
b) {n∈N/N≤n}.
c) {2n,n∈N}
Exercice 24. Une urne contient 4 boules blanches et 6 boules noires. On tire au hasard successivement 3 boules sans
remise.
(a) Définir un espace de probabilité (Ω,P) correspondant à cette expérience.
(b) Quelle est la probabilité d’obtenir les 3 boules blanches ?
(c) Quelle est la probabilité d’obtenir une boule noire au 2ème tirage ?
Exercice 25. INÉGALITÉS DE BOOLE ET DE BONFERRONI
Soit (Ω,A,P) un espace probabilisé et (En)n∈N∗∈AN∗une famille dénombrable d’événements.
(a) Montrer l’inégalité de Boole : pour tout n∈N∗, P¡Sn
i=1Ei¢≤Pn
i=1P(Ei). En déduire que :
P¡
∞
[
i=1
Ei¢≤
∞
X
i=1
P(Ei)
(b) Montrer l’inégalité de Bonferroni : pour tout (A,B)∈A2, P(A∩B)≥P(A)+P(B)−1. En déduire que :
P(∩n
i=1Ei)≥
n
X
i=1
P(Ei)−(n−1).
(c) Montrer que, si P(Ek)=1 pour tout k∈N∗, alors P(∩∞
i=1Ei)=1.
(d) On appelle limite supérieure de la suite (En)n∈N∗, et l’on note limsupn∈NEn, la partie de Ωdéfinie par :
limsup
n∈N∗
En=
∞
\
k=1
∞
[
n=k
En.
Justifier que limsupn∈NEn∈A. Interpréter cet événement. Montrer que, si P∞
i=1P(Ei)< ∞, alors la probabilité
qu’un nombre infini de Ensoient réalisés est nulle.
3