Résumé de cours Terminale spécialité : combinatoire et dénombrement

↩ Chapitre : Combinatoire et dénombrement (Terminale spécialité)

L’essentiel du chapitre Combinatoire et dénombrement du programme de Terminale spécialité (programme de 2019) : principes de dénombrement, listes, permutations et combinaisons.

1. Principes de dénombrement

  • Principe additif : si A et B sont des ensembles finis disjoints, \mathrm{Card}(A\cup B)=\mathrm{Card}(A)+\mathrm{Card}(B).
  • Principe multiplicatif : \mathrm{Card}(A\times B)=\mathrm{Card}(A)\times\mathrm{Card}(B) ; plus généralement \mathrm{Card}(A^k)=\mathrm{Card}(A)^k.

2. Listes et permutations

À connaître

Soit E un ensemble à n éléments.

  • Nombre de k-uplets (listes ordonnées de k éléments, avec répétitions possibles) : n^k.
  • Nombre de k-uplets d’éléments distincts (k\leqslant n) : n(n-1)\cdots(n-k+1)=\frac{n!}{(n-k)!}.
  • Nombre de permutations de E : n!=1\times2\times\cdots\times n, avec 0!=1.
  • Exemple : un code de 4 chiffres admet 10^4 possibilités ; un podium de 3 coureurs parmi 8 en admet 8\times7\times6=336.

3. Combinaisons

À connaître

  • Le nombre de parties à k éléments d’un ensemble à n éléments est \binom nk=\frac{n!}{k!\,(n-k)!} pour 0\leqslant k\leqslant n.
  • Nombre de parties d’un ensemble à n éléments : 2^n.
  • Symétrie : \binom nk=\binom n{n-k}. Relation de Pascal : \binom nk+\binom n{k+1}=\binom{n+1}{k+1}, qui permet de construire le triangle de Pascal.
  • \sum\limits_{k=0}^n\binom nk=2^n.
  • Exemple : le nombre de mains de 5 cartes dans un jeu de 32 cartes est \binom{32}5=201\,376.
  • \binom nk est aussi le nombre de chemins réalisant k succès dans l’arbre d’un schéma de Bernoulli à n épreuves.

4. Méthodes

  • Se demander si l’ordre compte (listes) ou non (parties), et si les répétitions sont possibles.
  • Pour « au moins un », passer souvent par le complémentaire : \mathrm{Card}(\overline A)=\mathrm{Card}(E)-\mathrm{Card}(A).

5. Pièges classiques

  • Ne pas confondre n^k (répétitions permises) et \frac{n!}{(n-k)!} (éléments distincts).
  • Une partie (combinaison) n’est pas ordonnée : \{a,b\}=\{b,a\}.

Pour aller plus loin

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires