Choisir 2 parmi 6
Parmi 6 éléments, il y a 30 permutations de 2 (l’ordre compte) mais seulement 15 combinaisons (l’ordre ne compte pas).
Résultat
Renseignez les champs pour afficher votre résultat.
Les deux formules partent de n! (n factorielle), le nombre de façons d'arranger les n éléments. Les permutations divisent seulement par les arrangements des éléments non choisis, laissant chaque ordre des r éléments choisis comme distinct. Les combinaisons vont un cran plus loin et divisent aussi par les r! façons d'ordonner le groupe choisi lui-même, puisque l'ordre ne compte pas — c'est exactement pourquoi les combinaisons sont toujours le plus petit des deux nombres.
Le rapport entre les deux est toujours exactement r! : chaque combinaison correspond à r! permutations différentes, une pour chaque façon d'ordonner ce même groupe.
nPr = n! ÷ (n − r)!
nCr = n! ÷ (r! × (n − r)!)
Parmi 6 éléments, il y a 30 permutations de 2 (l’ordre compte) mais seulement 15 combinaisons (l’ordre ne compte pas).
Choisir 3 parmi 10 donne 720 permutations et 120 combinaisons — un rapport de exactement 6, car 3! = 6.
Demandez-vous si l'ordre compte pour le problème : attribuer les 1re, 2e et 3e places d'une course est une permutation (l'ordre compte) ; choisir un comité de 3 personnes dans un groupe est une combinaison (l'ordre ne compte pas, seulement qui en fait partie).
Parce que chaque combinaison est comptée r! fois dans le nombre de permutations — une fois pour chaque façon d'ordonner ces mêmes r éléments — donc diviser par r! regroupe ces doublons en une seule combinaison.
nPr devient n! (chaque arrangement complet de tous les éléments), et nCr devient exactement 1 (il n'y a qu'une seule façon de « choisir » tous les éléments, puisque l'ordre ne compte pas).
nPr et nCr valent tous deux 1 — il n'y a qu'une seule façon de ne rien choisir du tout.
Mis à jour le