Permutations et Combinaisons

Compter les Arrangements et Sélections d’un Groupe

Une permutation (nPr) compte combien de façons d’arranger r éléments parmi n où l’ordre compte, tandis qu’une combinaison (nCr) compte combien de façons de choisir r éléments parmi n où l’ordre ne compte pas. Saisissez un nombre total d’éléments (n) et combien vous en choisissez (r), et ce calculateur trouve les deux réponses liées en même temps.

Les Formules

• Permutations : $P(\vA{n}, \vB{r}) = \frac{\vA{n}!}{(\vA{n} - \vB{r})!}$ — de manière équivalente, le produit de $\vB{r}$ nombres descendants commençant à $\vA{n}$ : $\vA{n} \times (\vA{n}-1) \times \cdots \times (\vA{n}-\vB{r}+1)$.
• Combinaisons : $C(\vA{n}, \vB{r}) = \frac{P(\vA{n}, \vB{r})}{\vB{r}!}$ — le même compte de permutations, divisé par les $\vB{r}!$ façons dont ces mêmes $\vB{r}$ éléments pourraient eux-mêmes être réorganisés (puisque l’ordre ne compte pas pour une combinaison).

Exemple Concret

Choisir 3 éléments d’un groupe de 10, où l’ordre compte (permutations) :

$$P(10,3) = 10 \times 9 \times 8 = 720$$

Le même choix où l’ordre NE compte PAS (combinaisons) :

$$C(10,3) = 720 \div 3! = 720 \div 6 = 120$$

Une Vérification du Monde Réel

Les chances de faire correspondre les 6 numéros dans un tirage de loterie 6-parmi-49 sont de 1 sur C(49,6) — exactement 13 983 816 — puisque l’ordre dans lequel les numéros sont tirés ne change pas si vous avez gagné.

Facteurs Clés à Considérer

• Savoir si l’ordre compte est la seule question qui détermine quelle formule s’applique. Arranger les gagnants de médailles sur un podium (1ère, 2e, 3e place compte) est un problème de permutation, tandis que choisir quelles 3 personnes composent un comité (aucun classement impliqué) est un problème de combinaison — identifier correctement cette distinction est la source d’erreur la plus courante en appliquant ces formules.
• Les combinaisons produisent toujours un compte égal ou plus petit que les permutations pour les mêmes n et r. Puisqu’une combinaison regroupe chaque ordre possible des mêmes r éléments en un seul compte, C(n,r) est toujours P(n,r) divisé par r! — les deux valeurs ne correspondent exactement que quand r vaut 0 ou 1, puisqu’il n’y a qu’une seule façon d’arranger 0 ou 1 élément peu importe l’ordre.
• Les comptes de permutation et de combinaison croissent tous deux extrêmement vite à mesure que n et r augmentent. Cette croissance explosive (appelée explosion combinatoire) explique exactement pourquoi les cotes de style loterie deviennent si astronomiquement petites avec juste une modeste augmentation du nombre de chiffres tirés — passer d’une loterie 6-parmi-49 à une loterie 6-parmi-59, par exemple, aggrave significativement les cotes malgré le bassin ne croissant que de 10 numéros.
• Ces formules supposent que chaque élément est distinct et qu’aucun ne peut être choisi plus d’une fois. Un scénario permettant des sélections répétées (comme un code PIN à 4 chiffres où les chiffres peuvent se répéter) utilise une formule de comptage entièrement différente — confirmez toujours si la répétition est permise avant d’appliquer les formules standard nPr/nCr ici.

Erreurs Courantes

• Utiliser le compte de permutations quand l’ordre n’a réellement pas d’importance, ou l’inverse. C’est l’erreur la plus courante — demandez-vous toujours d’abord si échanger deux éléments sélectionnés compterait comme un résultat différent avant de choisir une formule, plutôt que de deviner selon la formulation du problème.
• Oublier que les combinaisons ne sont jamais supérieures aux permutations pour les mêmes n et r. Si un compte de combinaisons s’avère supérieur au compte de permutations correspondant pour les mêmes entrées, quelque chose a été mal saisi — les combinaisons divisent le compte de permutations vers le bas, elles ne l’augmentent jamais.
• Appliquer ces formules à une situation qui permet des sélections répétées. Les deux formules supposent que chaque élément ne peut être choisi qu’une seule fois au maximum — un problème permettant les répétitions (comme générer un code PIN à 4 chiffres) nécessite une approche de comptage entièrement différente, pas nPr ni nCr.

Utile à Savoir

• Vous voulez réellement calculer les chances d’un résultat spécifique, pas seulement compter les possibilités ? Calculateur de Probabilité transforme un compte de combinaisons ou de permutations en une probabilité réelle.
• Vous travaillez avec un ensemble de données complet plutôt que de simplement compter des arrangements ? Calculateur de Statistiques calcule la moyenne, l’écart-type et d’autres chiffres récapitulatifs à partir d’une liste de nombres.
• Vous avez besoin de simplifier un rapport ou de trouver un dénominateur commun dans le cadre d’un problème de combinatoire connexe ? Calculateur de PGCD et PPCM trouve le plus grand commun diviseur et le plus petit commun multiple d’un ensemble de nombres.