Dénombrement et probabilités sur un univers fini
Modèles de dénombrement (listes, arrangements, combinaisons), formule du binôme, probabilités sur un univers fini, conditionnement, probabilités totales et Bayes, indépendance, variables aléatoires, lois usuelles, espérance, variance et inégalités de concentration.
En MPSI, les probabilités se font sur un univers fini : tout se ramène à des sommes finies, et les difficultés sont surtout de modélisation (quel univers ? quelle loi ?) et de dénombrement.
1. Dénombrement
Règles de base
- Union disjointe : ; en général .
- Produit : (principe multiplicatif : choix successifs indépendants).
- Parties : ; applications de (cardinal ) dans (cardinal ) : .
Les trois modèles de tirage
| Tirage de parmi | Ordre | Répétition | Nombre |
|---|---|---|---|
| -listes (avec remise) | oui | oui | |
| Arrangements (sans remise) | oui | non | |
| Combinaisons (simultané) | non | non |
Méthode : devant un problème de dénombrement, poser deux questions : l'ordre compte-t-il ? et peut-on répéter ? Puis décomposer en choix successifs (multiplier) ou en cas disjoints (additionner). Pour « au moins un », compter le complémentaire.
Coefficients binomiaux
Formules à connaître : symétrie ; triangle de Pascal ; formule du capitaine ; Vandermonde .
Formule du binôme. dès que . D'où et ().
Piège : une preuve combinatoire (compter deux fois le même ensemble) est souvent plus rapide qu'un calcul : se lit « choisir objets parmi rouges et bleus ».
2. Probabilités sur un univers fini
Une probabilité sur fini est une application avec , additive sur les événements disjoints. Elle est déterminée par les poids . Propriétés : , croissance, , formule du crible pour plus d'événements.
Équiprobabilité : . Elle doit être justifiée par l'énoncé et impose de bien choisir (par exemple des tirages ordonnés pour garder l'équiprobabilité).
Conditionnement
Pour , ; est une probabilité.
- Probabilités composées : .
- Probabilités totales : pour un système complet , .
- Bayes : .
Méthode : une expérience en plusieurs étapes se traite par un arbre : les probabilités composées multiplient le long d'une branche, les probabilités totales additionnent les branches menant à , Bayes remonte l'arbre.
Indépendance
et sont indépendants si . Une famille est mutuellement indépendante si la formule produit vaut pour toute sous-famille ; c'est strictement plus fort que l'indépendance deux à deux.
Piège : indépendant ne veut pas dire incompatible. Deux événements incompatibles de probabilités non nulles ne sont jamais indépendants.
3. Variables aléatoires
Une variable aléatoire est une application . Sa loi est la famille des , . Le couple a une loi conjointe dont on tire les lois marginales par sommation ; et sont indépendantes si la loi conjointe est le produit des marginales.
Lois usuelles
| Loi | Valeurs | |||
|---|---|---|---|---|
| Uniforme sur | ||||
| Bernoulli | si | |||
| Binomiale |
Espérance et variance
. L'espérance est linéaire (sans aucune hypothèse d'indépendance), croissante, et le théorème de transfert donne .
(Koenig-Huygens), , .
Covariance : et . Si sont indépendantes, et .
Piège : covariance nulle n'implique pas indépendance ( uniforme sur , ). Et pour des variables indépendantes : le signe moins ne change rien.
Inégalités
- Markov : , : .
- Bienaymé-Tchebychev : .
Appliquée à la moyenne de variables indépendantes de même loi (), Bienaymé-Tchebychev donne la loi faible des grands nombres : .
Méthodes de concours
- Décomposer en indicatrices : pour compter des objets (succès, points fixes, paires...), écrire , puis par linéarité, sans connaître la loi de . Pour la variance, développer .
- Vérifier une loi : les probabilités trouvées doivent être positives et de somme 1 ; c'est le test d'erreur le plus simple.
- Choisir l'univers : garder les tirages ordonnés pour l'équiprobabilité, puis compter.
- Reconnaître les lois : binomiale si répétition indépendante d'une même épreuve ; uniforme si choix au hasard.
- Calculer par transfert, ou pour la binomiale (formule du capitaine appliquée deux fois).
- Arbres et Bayes : écrire explicitement le système complet d'événements avant d'appliquer les probabilités totales.
Révise cette fiche avec les flashcards et le quiz du chapitre
Crée un compte gratuit pour retrouver cette fiche dans l'application, mémoriser les points clés avec les flashcards et te tester avec le quiz.
Réviser cette fiche gratuitementGratuit, sans carte bancaire.