Terminale · Mathématiques

Dénombrement, combinaisons et coefficients binomiaux

Savoir reconnaître les objets à dénombrer (k-uplets, parties, permutations, combinaisons), utiliser les principes additif et multiplicatif, et appliquer les formules des coefficients binomiaux, la symétrie et la relation de Pascal.

Aperçu gratuit
Illustration de la fiche « Dénombrement, combinaisons et coefficients binomiaux »

Les points essentiels

  • Principe additif : si des ensembles finis sont deux à deux disjoints, le cardinal de leur réunion est la somme de leurs cardinaux.
  • Principe multiplicatif : le cardinal d'un produit cartésien est le produit des cardinaux ; un ensemble à n éléments possède nᵏ k-uplets.

Les mots à connaître

k-uplet (ou k-liste)
Suite ordonnée de k éléments d'un ensemble A ; les répétitions sont autorisées et l'ordre compte.
Produit cartésien
Ensemble des couples (a ; b) où a appartient à A et b appartient à B.

Un exemple pour comprendre

On dispose de 5 couleurs différentes. Combien de drapeaux tricolores horizontaux peut-on former avec 3 couleurs distinctes, l'ordre des bandes comptant ?

On choisit 3 couleurs distinctes parmi 5, puis on les ordonne. C'est une 3-liste d'éléments distincts d'un ensemble à 5 éléments. Le nombre vaut 5 × 4 × 3 = 60. On retrouve aussi (5 3) × 3! = 10 × 6 = 60.

Ketty