Table des matières
Préface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
1 Analyse Combinatoire 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Problèmes de dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Arrangements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 Combinaisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.6 Le triangle de Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.7 Partitions Ordonnées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.8 Diagrammes en Arbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.9 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Axiomes de probabilités 13
2.1 expérience aléatoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Ensemble Fondamental et Evénements . . . . . . . . . . . . . . . . . . . . . . . . 14
2.3 Axiomes des probabilités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.4 Probabilité sur un ensemble fini . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5 Probabilité sur un ensemble infini (dénombrable) . . . . . . . . . . . . . . . . . 19
2.6 Probabilités conditionnelles-Indépendance . . . . . . . . . . . . . . . . . . . . . 19
2.7 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3 Variables aléatoires discrètes 28
3.1 Variables aléatoires discrètes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 Variables aléatoires indépendantes . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.3 Moments d ’une variable aléatoire discrète . . . . . . . . . . . . . . . . . . . . . . 30
Lois discrètes usuelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.4 Loi de Bernoulli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.5 Loi binomiale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.6 Loi géométrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.7 Loi hypergéométrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.8 Loi de Poisson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.9 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4 Variables aléatoires continues 46
4.1 Variables aléatoires continues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.2 Moments d’une variable aléatoire à densité . . . . . . . . . . . . . . . . . . . . . 46
Lois continues usuelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.3 La loi uniforme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.4 La loi exponentielle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
ii