Comment calculer le nombre de combinaisons de k éléments parmi n ?

Réponse courte

Pour choisir k éléments distincts parmi n sans tenir compte de l’ordre, calcule C(n,k) = n!/[k!(n − k)!], avec 0 ≤ k ≤ n. Cette formule compte chaque groupe une seule fois.

Comprendre

Repérer le choix sans ordre

Une combinaison de k éléments parmi n est une partie de taille k d’un ensemble de n éléments. Les éléments choisis sont distincts et leur ordre ne crée pas un nouveau groupe. Ainsi, un comité de trois élèves reste le même quel que soit l’ordre dans lequel on énumère ses membres.

Appliquer la formule

Pour 0 ≤ k ≤ n, le nombre de combinaisons est C(n,k) = n!/[k!(n − k)!]. Les choix successifs ordonnés de k éléments sont au nombre de n!/(n − k)! : après chaque choix, il reste un élément de moins. Chaque groupe apparaît ensuite dans k! ordres possibles. On divise donc par k! et obtient C(n,k) = n!/[k!(n − k)!]. Les cas limites sont utiles : C(n,0) = 1, car il n’y a qu’un ensemble vide, et C(n,n) = 1.

Calculer sans alourdir les produits

Parmi 10 objets, choisir 3 donne C(10,3) = 10 × 9 × 8/(3 × 2 × 1) = 120. On peut aussi remplacer k par n − k grâce à C(n,k) = C(n,n − k) : choisir 8 personnes parmi 10 revient à choisir les 2 qui restent de côté, donc C(10,8) = C(10,2) = 45.

Étapes

  1. Vérifie que l’ordre des éléments choisis ne distingue pas les groupes.
  2. Repère n, le nombre total d’éléments, et k, le nombre retenu.
  3. Écris C(n,k) = n!/[k!(n − k)!] avec 0 ≤ k ≤ n.
  4. Simplifie les facteurs avant d’effectuer les multiplications.
  5. Vérifie que le résultat est un entier et correspond à la situation.

Exemples

  • Pour un groupe de 3 parmi 10 : C(10,3) = 10 × 9 × 8/(3 × 2 × 1) = 120.
  • Choisir 2 livres parmi 5 : C(5,2) = 5 × 4/2 = 10 paires.
  • Choisir 0 personne parmi 7 donne C(7,0) = 1, car le seul choix est le groupe vide.

Pièges fréquents

  • Calculer n × (n − 1) × … sans diviser par k! compte chaque groupe plusieurs fois selon l’ordre de ses membres.
  • Prendre k > n rend le choix impossible : la formule usuelle s’applique seulement lorsque 0 ≤ k ≤ n.

Et maintenant ?

Questions proches

← Toutes les questions-réponses