↩ Chapitre : Dénombrement et probabilités (MPSI)
L’essentiel des chapitres Dénombrement et Probabilités (univers fini) du programme officiel de MPSI (deuxième semestre).
1. Dénombrement
;
;
;
.- Injections de
dans
:
; permutations :
; parties à
éléments :
; Pascal et binôme par dénombrement. - Même cardinal fini : injective
surjective
bijective.
2. Probabilités
- Distribution de probabilités : famille de réels positifs de somme
; probabilité uniforme
.
. Composées :
; totales :
pour un système complet ; Bayes :
. - Indépendance :
; mutuelle
deux à deux. Variables :
; alors
; lemme des coalitions : si
sont indépendantes,
et
le sont. Une somme de
variables
indépendantes suit
. - Exemples possibles : marches aléatoires, chaînes de Markov en temps fini, permutations aléatoires (loi uniforme sur
), graphes aléatoires.
Espérance et variance
- Linéarité, positivité, croissance de
; transfert :
(et
) ;
si
et
sont indépendantes ;
.
; covariance ;
;
:
,
.- Markov : si
,
(
). Bienaymé-Tchebychev :
(
). Concentration pour la moyenne de
variables i.i.d. d’espérance
et de variance
:
.
3. Pièges classiques
- Ne pas confondre tirages ordonnés (listes) et non ordonnés (parties).
demande la décorrélation.
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir ou un concours à préparer : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 20 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.
