KL CENTERKL Prépa MissionCréer un compte

Chapitre 8 sur 10Réservé aux abonnés

Dénombrement et combinatoire

On apprend à compter méthodiquement des listes, des arrangements et des combinaisons, et à manipuler les coefficients binomiaux. Ces outils sont indispensables pour les probabilités et la loi binomiale.

L'essentiel à retenir

6 points
  1. Principe additif : si AA et BB sont disjoints, Card(A∪B)=Card(A)+Card(B)\mathrm{Card}(A\cup B)=\mathrm{Card}(A)+\mathrm{Card}(B). Principe multiplicatif : Card(A×B)=Card(A)×Card(B)\mathrm{Card}(A\times B)=\mathrm{Card}(A)\times\mathrm{Card}(B).
  2. Le nombre de kk-uplets (listes ordonnées, répétitions permises) d'un ensemble à nn éléments est nkn^k.
  3. Le nombre de kk-uplets d'éléments distincts (arrangements) est n!(n−k)!=n(n−1)⋯(n−k+1)\frac{n!}{(n-k)!}=n(n-1)\cdots(n-k+1) ; le nombre de permutations d'un ensemble à nn éléments est n!n!.
  4. Le nombre de combinaisons de kk éléments parmi nn (parties à kk éléments, sans ordre) est (nk)=n!k! (n−k)!\binom nk=\frac{n!}{k!\,(n-k)!}.
  5. Propriétés : (nk)=(nn−k)\binom nk=\binom n{n-k} ; relation de Pascal (nk)=(n−1k−1)+(n−1k)\binom nk=\binom{n-1}{k-1}+\binom{n-1}{k} ; ∑k=0n(nk)=2n\sum_{k=0}^n\binom nk=2^n, nombre de parties d'un ensemble à nn éléments.
  6. Choisir le bon modèle : l'ordre compte-t-il ? Les répétitions sont-elles possibles ? Pour « au moins un », passer par le complémentaire.

Formules

Les formules et les méthodes de ce chapitre sont dans l'espace élève. Elles s'ouvrent avec un abonnement.