Quelle est la différence entre une permutation et une combinaison ?

Réponse courte

Une permutation ordonne tous les éléments d’un ensemble : changer leur ordre donne une autre liste. Une combinaison sélectionne k éléments parmi n sans tenir compte de leur ordre ; un même groupe n’est compté qu’une fois.

Comprendre

Ce qui distingue les objets comptés

Une permutation est une liste ordonnée qui utilise une fois chacun des éléments d’un ensemble fini. Si l’ensemble contient n éléments, il existe n! permutations. Une combinaison de k éléments parmi n est une partie à k éléments : les positions n’y sont pas distinguées. Son nombre est C(n,k) = n!/[k!(n − k)!], pour 0 ≤ k ≤ n.

Deux situations à comparer

Avec A, B et C, les permutations ABC et BAC sont différentes, car les positions ont changé. En revanche, choisir A et B pour former un comité donne le même comité que choisir B et A : c’est une seule combinaison. Pour compter des ordres de k éléments distincts parmi n, on utilise n!/(n − k)! ; pour compter des groupes sans ordre, on divise ce nombre par k!, car chaque groupe possède k! ordres possibles.

Le test avant de choisir une formule

Demande-toi si échanger deux éléments crée un nouvel objet. Pour un podium, oui : les places distinguent les listes. Pour un groupe de travail, non : seuls les membres comptent. Une fonction attribuée à une personne, comme président, réintroduit une distinction et modifie le dénombrement.

Exemples

  • Les trois lettres A, B et C peuvent être rangées de 3! = 3 × 2 × 1 = 6 façons, dont ABC et BAC : ce sont des permutations.
  • Un comité de 2 personnes choisi parmi A, B, C se compte par C(3,2) = 3 : les groupes AB, AC et BC sont les trois combinaisons.
  • Un podium de deux places parmi A, B, C offre 3 × 2 = 6 résultats ordonnés, tandis qu’un comité de deux parmi ces mêmes personnes en offre 3.

Pièges fréquents

  • Compter AB et BA comme deux comités revient à traiter un groupe sans rôle comme une liste ordonnée : la combinaison {A,B} n’apparaît qu’une fois.
  • Employer C(n,k) pour un podium oublie que premier et deuxième rang sont des places distinctes ; il faut alors compter les arrangements ordonnés.

Et maintenant ?

Questions proches

← Toutes les questions-réponses