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

↩ Chapitre : Dénombrement et probabilités (PCSI)

L’essentiel des chapitres Dénombrement et Probabilités (univers fini) du programme officiel de PCSI (deuxième semestre).

1. Dénombrement

Formules de base

  • |A\cup B|=|A|+|B|-|A\cap B| ; |E\times F|=|E||F| ; |\mathcal P(E)|=2^n ; |F^E|=|F|^{|E|}.
  • Entre ensembles finis de même cardinal : injective \iff surjective \iff bijective.
  • p-listes d’éléments distincts (injections) : \dfrac{n!}{(n-p)!} ; permutations : n! ; parties à p éléments : \dbinom np.
  • Pascal et le binôme se démontrent par dénombrement.

2. Probabilités sur un univers fini

  • Une probabilité est déterminée par la distribution (P(\{\omega\})) ; probabilité uniforme ; P(A\cup B)=P(A)+P(B)-P(A\cap B).
  • P_B(A)=\dfrac{P(A\cap B)}{P(B)} si P(B)>0. Probabilités 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). Probabilités totales : si (A_i) est un système complet, P(B)=\sum_iP(A_i)P_{A_i}(B). Bayes : P_B(A_j)=\dfrac{P(A_j)P_{A_j}(B)}{\sum_iP(A_i)P_{A_i}(B)} (convention P_{A}(B)P(A)=0 si P(A)=0).
  • Indépendance : P(A\cap B)=P(A)P(B) ; l’indépendance deux à deux n’implique pas l’indépendance mutuelle ; A,B indépendants \Rightarrow\overline A,B aussi.

3. Variables aléatoires

  • Loi P_X ; X\sim Y \Rightarrow f(X)\sim f(Y) ; lois \mathcal U(E), \mathcal B(p), \mathcal B(n,p) ; loi conjointe, lois marginales, loi conditionnelle.
  • X\perp\!\!\!\perp Y : P(X=x,Y=y)=P(X=x)P(Y=y) pour tous x,y ; alors f(X)\perp\!\!\!\perp g(Y). Lemme des coalitions (admis) : si X_1,\dots,X_n sont indépendantes, alors f(X_1,\dots,X_m) et g(X_{m+1},\dots,X_n) sont indépendantes.
  • Somme de n Bernoulli \mathcal B(p) indépendantes : \mathcal B(n,p).

Espérance, variance, inégalités

  • E(X)=\sum xP(X=x)=\sum_\omega X(\omega)P(\{\omega\}) ; linéarité ; E(\mathbf 1_A)=P(A) ; transfert E(f(X))=\sum f(x)P(X=x), valable pour les couples.
  • Indépendantes : E(XY)=E(X)E(Y).
  • V(X)=E(X^2)-E(X)^2, V(aX+b)=a^2V(X) ; \mathcal B(p) : E=p, V=p(1-p) ; \mathcal B(n,p) : E=np, V=np(1-p).
  • \mathrm{Cov}(X,Y)=E(XY)-E(X)E(Y) ; V(X+Y)=V(X)+V(Y)+2\mathrm{Cov}(X,Y) ; décorrélées : variances additives.
  • Markov : P(|X|\geqslant a)\leqslant\frac{E(|X|)}a ; Bienaymé-Tchebychev : P(|X-E(X)|\geqslant a)\leqslant\frac{V(X)}{a^2} ; pour la moyenne de n variables i.i.d. : P(|\overline X_n-m|\geqslant a)\leqslant\frac{\sigma^2}{na^2}.

À savoir sur le programme

La formule du crible (au-delà de deux ensembles) est hors programme en PCSI ; l’univers est toujours fini en première année.

4. Pièges classiques

  • Décorrélées n’implique pas indépendantes.
  • Incompatibles et indépendants sont deux notions distinctes.

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