Calculateur de Permutations et Combinaisons

Permutations (Order Matters)

720

The Numbers

  • Combinations (order doesn't matter): 120

Compare Calculations

Downloads

Includes your inputs and results for this calculation, plus any additional calculations you've compared.

Comment Fonctionne ce Calculateur

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(n,r)=n!(nr)!P(\vA{n}, \vB{r}) = \frac{\vA{n}!}{(\vA{n} - \vB{r})!} — de manière équivalente, le produit de r\vB{r} nombres descendants commençant à n\vA{n} : n×(n1)××(nr+1)\vA{n} \times (\vA{n}-1) \times \cdots \times (\vA{n}-\vB{r}+1).
  • Combinaisons : C(n,r)=P(n,r)r!C(\vA{n}, \vB{r}) = \frac{P(\vA{n}, \vB{r})}{\vB{r}!} — le même compte de permutations, divisé par les r!\vB{r}! façons dont ces mêmes r\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×9×8=720P(10,3) = 10 \times 9 \times 8 = 720

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

C(10,3)=720÷3!=720÷6=120C(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é.

Source : Wikipédia : Combinaison (et Permutation).

Questions Fréquentes

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

Une permutation compte les arrangements où l'ORDRE compte — 1re, 2e, et 3e place dans une course sont des résultats différents même avec les mêmes trois coureurs. Une combinaison compte les sélections où l'ordre NE compte PAS — un comité de 3 personnes est le même groupe peu importe qui a été choisi en premier.

Laquelle devrais-je utiliser pour mon problème ?

Demandez-vous si échanger l'ordre de vos éléments sélectionnés compterait comme un résultat différent. Si oui (arranger des livres sur une étagère, assigner 1re/2e/3e place), utilisez les permutations. Si non (choisir une équipe, choisir des numéros de loterie, sélectionner un comité), utilisez les combinaisons.

Pourquoi y a-t-il une limite sur la grandeur de n ?

Les permutations et combinaisons croissent extrêmement vite — n! pour un n même modérément grand produit des nombres bien au-delà de ce qui peut être représenté exactement dans le type nombre de JavaScript. Ce calculateur plafonne n à 1000 pour garder les résultats significatifs plutôt que de retourner silencieusement une valeur imprécise ou infinie.