Résumé de cours MPSI : dénombrement et probabilités

↩ 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

  • |A\cup B|=|A|+|B|-|A\cap B| ; |E\times F|=|E||F| ; |F^E|=|F|^{|E|} ; |\mathcal P(E)|=2^{|E|}.
  • Injections de p dans n : \frac{n!}{(n-p)!} ; permutations : n! ; parties à p éléments : \binom np ; Pascal et binôme par dénombrement.
  • Même cardinal fini : injective \iff surjective \iff bijective.

2. Probabilités

  • Distribution de probabilités : famille de réels positifs de somme 1 ; probabilité uniforme P(A)=\frac{|A|}{|\Omega|}. P_B(A)=\frac{P(A\cap B)}{P(B)}. Composées : P(A_1\cap\cdots\cap A_n)=P(A_1)P_{A_1}(A_2)\cdots P_{A_1\cap\cdots\cap A_{n-1}}(A_n) ; totales : P(B)=\sum_iP(A_i)P_{A_i}(B) pour un système complet ; Bayes : P_B(A_j)=\frac{P(A_j)P_{A_j}(B)}{\sum_iP(A_i)P_{A_i}(B)}.
  • Indépendance : P(A\cap B)=P(A)P(B) ; mutuelle \neq deux à deux. Variables : X\perp\!\!\!\perp Y\iff P(X=x,Y=y)=P(X=x)P(Y=y) ; alors f(X)\perp\!\!\!\perp g(Y) ; lemme des coalitions : si X_1,\dots,X_n sont indépendantes, f(X_1,\dots,X_m) et g(X_{m+1},\dots,X_n) le sont. Une somme de n variables \mathcal B(p) indépendantes suit \mathcal B(n,p).
  • Exemples possibles : marches aléatoires, chaînes de Markov en temps fini, permutations aléatoires (loi uniforme sur S_n), graphes aléatoires.

Espérance et variance

  • Linéarité, positivité, croissance de E ; transfert : E(f(X))=\sum_xf(x)P(X=x) (et E(f(X,Y))=\sum_{x,y}f(x,y)P(X=x,Y=y)) ; E(XY)=E(X)E(Y) si X et Y sont indépendantes ; E(\mathbf 1_A)=P(A).
  • V(X)=E(X^2)-E(X)^2 ; covariance ; V(X+Y)=V(X)+V(Y)+2\mathrm{Cov}(X,Y) ; \mathcal B(n,p) : E=np, V=np(1-p).
  • Markov : si X\geqslant0, P(X\geqslant a)\leqslant\frac{E(X)}a (a>0). Bienaymé-Tchebychev : P(|X-E(X)|\geqslant a)\leqslant\frac{V(X)}{a^2} (a>0). Concentration pour la moyenne de n variables i.i.d. d’espérance m et de variance \sigma^2 : P(|\overline X_n-m|\geqslant a)\leqslant\frac{\sigma^2}{na^2}.

3. Pièges classiques

  • Ne pas confondre tirages ordonnés (listes) et non ordonnés (parties).
  • V(X+Y)=V(X)+V(Y) 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.

Publications similaires