26.06.2013 Views

Introduction aux Probabilités - Université Rennes 2

Introduction aux Probabilités - Université Rennes 2

Introduction aux Probabilités - Université Rennes 2

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

14 Chapitre 1. Espaces probabilisés<br />

2. Combien devrait-il y avoir d’étudiants en Licence MASS 2 pour qu’avec plus d’une chance<br />

sur deux, au moins un autre étudiant ait son anniversaire le même jour que vous ?<br />

Exercice 1.5 (Las Vegas 21)<br />

Un jeu de poker compte 52 cartes et on considère qu’une main est constituée de 5 cartes (poker<br />

fermé).<br />

1. Combien y a-t-il de mains possibles ?<br />

2. Quelle est la probabilité d’avoir une quinte flush?<br />

3. Quelle est la probabilité d’avoir une couleur (mais pas une quinte flush!)?<br />

4. Quelle est la probabilité d’avoir un carré?<br />

5. Que deviennent ces probabilités au poker ouvert (ou Texas Hold’em), c’est-à-dire lorsqu’il<br />

s’agit de former la meilleur main de 5 cartes parmi 7?<br />

Exercice 1.6 (L’art de combiner les combinaisons)<br />

1. Rappeler la formule du binôme de Newton pour (x+y) n , où n est un entier naturel.<br />

2. Dessiner le triangle de Pascal, qui permet de retrouver les valeurs des coefficients binomi<strong>aux</strong><br />

pour les petites valeurs de n. Pour tout 0 ≤ k < n, simplifier l’expression n n<br />

k + k+1 .<br />

3. Calculer n n n k=0 k , k=0 (−1)k n<br />

n k , k=0k n<br />

n n k , k=0 k /(k +1).<br />

4. Calculer n 2 k=0 en obtenant de deux façons le coefficient de Xn dans le polynôme :<br />

n<br />

k<br />

P(X) = (1+X) n (1+X) n .<br />

Exercice 1.7 (Formule de Poincaré)<br />

Dans la suite, tous les ensembles sont finis et on note #A le cardinal d’un ensemble A.<br />

1. Exprimer #(A∪B) en fonction de #A, #B et #(A∩B). Application : dans une classe de<br />

lycée, 20 élèves ont pour langues (anglais,espagnol), 15 ont pour langues (anglais,allemand)<br />

et 5 étudient les 3 langues. Combien cette classe a-t-elle d’élèves ?<br />

2. Exprimer #(A∪B ∪C) en fonction de #A, #B, #C, #(A∩B), #(A∩C), #(B ∩C) et<br />

#(A∩B ∩C).<br />

3. Généralisation : on considère n ensembles A1,...,An, on connaît les cardin<strong>aux</strong> de toutes les<br />

intersections possibles de ces ensembles, c’est-à-dire toutes les quantités de la forme<br />

∀k ∈ {1,...,n},∀1 ≤ i1 < ··· < ik ≤ n, #(Ai1 ∩···∩Aik ).<br />

Exprimer en fonction de ces quantités le cardinal #(A1∪···∪An). Cette formule est connue<br />

sous le nom de formule de Poincaré, ou formule d’inclusion-exclusion ou encore formule du<br />

crible.<br />

Exercice 1.8 (Dérangements)<br />

Les n étudiants de MASS 2 font un repas de classe dans un restaurant et laissent leur manteau<br />

au vestiaire en arrivant. Au moment de partir, une panne d’électricité fait que l’employé rend à<br />

chacun l’un des mante<strong>aux</strong> au hasard. Le but de l’exercice est de déterminer la probabilité qu’aucun<br />

des étudiants ne récupère le sien. Les étudiants sont numérotés de 1 à n.<br />

1. Combien y a-t-il de répartitions possibles des mante<strong>aux</strong> parmi les n étudiants ?<br />

2. L’événement Ai signifie : “l’étudiant i a récupéré son manteau”. Exprimer grâce <strong>aux</strong> Ai<br />

l’événement A : “aucun des étudiants ne récupère son manteau”.<br />

3. Soit k ∈ {1,...,n}. Combien y a-t-il de séquences d’indices (i1,...,ik) telles que 1 ≤ i1 <<br />

··· < ik ≤ n ?<br />

Arnaud Guyader - <strong>Rennes</strong> 2 <strong>Probabilités</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!