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

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.
