Terminale · Mathématiques

Découvrir le dénombrement : permutations, combinaisons et binôme de Newton

Savoir choisir entre permutation, combinaison et k-uplet pour dénombrer une situation simple, calculer avec n!, le coefficient binomial C(n,k) et développer (a+b)^n à l'aide du triangle de Pascal.

Aperçu gratuit
Illustration de la fiche « Découvrir le dénombrement : permutations, combinaisons et binôme de Newton »

Les points essentiels

  • Dénombrer, c'est compter le nombre d'éléments d'un ensemble fini sans les énumérer un par un : on identifie d'abord la structure de l'objet compté (ordre, répétition, parties).
  • Une permutation de n éléments distincts est un ordre de rangement de ces n éléments : il y en a n! = n×(n−1)×…×2×1, avec la convention 0! = 1.

Les mots à connaître

Factorielle et permutation
Pour un entier n ≥ 1, n! est le produit des entiers de 1 à n, et 0! = 1. Une permutation d'un ensemble de n éléments est une façon de les ordonner tous ; il y en a n!.
Combinaison et coefficient binomial
Une combinaison de k éléments d'un ensemble à n éléments est une partie de cet ensemble de cardinal k. Leur nombre, noté C(n,k), est égal à n! / (k!(n−k)!) pour 0 ≤ k ≤ n.

Un exemple pour comprendre

Une classe de 8 élèves doit désigner 3 délégués qui auront tous le même rôle. Combien de groupes de délégués différents peut-on former ? Combien de façons existe-t-il de les ranger tous les 8 sur un banc ?

Les délégués ont le même rôle : l'ordre ne compte pas, on compte des parties à 3 éléments parmi 8. Nombre = C(8,3) = 8×7×6/(3×2×1) = 336/6 = 56 groupes. Pour le banc, on range les 8 élèves dans un ordre : c'est une permutation, soit 8! = 40 320 façons. Contrôle : C(8,3) = C(8,5) = 56 par symétrie.

Première page de l’Essentiel : Découvrir le dénombrement : permutations, combinaisons et binôme de Newton
Ketty