À quoi sert ce calculateur de permutations
Ce calculateur détermine le nombre de permutations — noté nPr ou \(P(n, r)\) — pour un ensemble d'éléments donné. Une permutation compte le nombre d'arrangements ordonnés que l'on peut former en sélectionnant r éléments parmi un total de n. Ici, l'ordre compte : choisir A puis B est comptabilisé séparément de B puis A. Il vous suffit d'indiquer deux nombres entiers et le résultat s'affiche immédiatement.
Les deux valeurs à saisir
- Nombre total d'éléments (n) : la taille de l'ensemble complet dans lequel vous puisez.
- Nombre d'éléments à arranger (r) : combien de ces éléments vous sélectionnez et ordonnez.
Les deux valeurs doivent être des entiers positifs ou nuls, et n doit être supérieur ou égal à r. Le calculateur accepte de grandes valeurs — jusqu'à 100 000 — et utilise une arithmétique en précision arbitraire (BigInteger), de sorte que même les résultats gigantesques sont calculés exactement, sans aucun arrondi.
La formule
Le calculateur applique la formule classique des permutations :
$$P(n, r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}$$
Ici, le symbole « ! » désigne la factorielle — le produit de tous les entiers de 1 jusqu'à la valeur considérée. L'outil calcule séparément n! et (n − r)!, puis divise l'un par l'autre pour obtenir le nombre exact d'arrangements ordonnés.
Exemple concret
Supposons que vous vouliez savoir de combien de façons 3 coureurs peuvent terminer premier, deuxième et troisième dans une course de 5 athlètes. Saisissez n = 5 et r = 3 :
- \(5! = 120\)
- \((5 - 3)! = 2! = 2\)
- \(P(5, 3) = 120 / 2 =\) 60
Il existe donc 60 classements possibles pour les trois premières places du podium.
Valeurs de permutation pour des n et r courants
Le nombre d'arrangements ordonnés de r éléments choisis parmi n éléments distincts est \(P(n,r)=\frac{n!}{(n-r)!}\). Le tableau présente des valeurs courantes.
| n | r | P(n, r) | Forme produit |
|---|---|---|---|
| 5 | 2 | 20 | 5 × 4 |
| 5 | 3 | 60 | 5 × 4 × 3 |
| 5 | 5 | 120 | 5 × 4 × 3 × 2 × 1 |
| 10 | 3 | 720 | 10 × 9 × 8 |
| 10 | 5 | 30,240 | 10 × 9 × 8 × 7 × 6 |
| 52 | 5 | 311,875,200 | 52 × 51 × 50 × 49 × 48 |
| 26 | 26 | 26! = 403,291,461,126,605,635,584,000,000 | 26 × 25 × … × 1 |
Cas particuliers :
- \(P(n,0)=1\) : il n'existe qu'une seule façon d'arranger zéro élément.
- \(P(n,1)=n\) : chaque élément seul constitue son propre arrangement.
- \(P(n,n)=n!\) : les n éléments sont disposés selon chaque ordre possible.
D'autres exemples de permutations
Comme les facteurs de \((n-r)!\) se simplifient, \(P(n,r)\) est égal au produit des r nombres \(n\times(n-1)\times\dots\times(n-r+1)\).
Exemple 1 : Asseoir 4 personnes sur 8 en rang
L'ordre compte, donc n = 8 et r = 4 :
$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$
8 × 7 = 56, 56 × 6 = 336, 336 × 5 = 1,680 façons possibles de s'asseoir.
Exemple 2 : Or, argent et bronze parmi 10 concurrents
Chaque médaille est attribuée à une personne différente et les médailles sont classées, donc n = 10 et r = 3 :
$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$
Il existe 720 podiums possibles.
Exemple 3 : Tirer 5 cartes ordonnées d'un jeu de 52 cartes
Avec n = 52 et r = 5 :
$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$
52 × 51 = 2,652 ; × 50 = 132,600 ; × 49 = 6,497,400 ; × 48 = 311,875,200 séquences ordonnées de cinq cartes.
Termes clés des permutations
- Permutation
- Un arrangement d'éléments dans lequel l'ordre compte. ABC et CBA sont comptés comme deux permutations différentes.
- Factorielle
- Le produit de tous les entiers positifs jusqu'à un nombre : \(n!=n\times(n-1)\times\dots\times1\). Par définition, \(0!=1\).
- n
- Le nombre total d'éléments distincts disponibles pour le choix.
- r
- Le nombre d'éléments choisis et disposés, avec \(0\le r\le n\).
- Arrangement ordonné
- Une sélection dans laquelle la position de chaque élément fait partie du résultat, comme un classement, un ordre de placement ou un code PIN composé de chiffres différents.
- Éléments distincts
- Éléments que l'on peut distinguer, sans répétition. La formule \(P(n,r)\) suppose que chaque élément ne peut être utilisé qu'au plus une fois.
- Combinaison
- Une sélection dans laquelle l'ordre ne compte pas. Elle est liée aux permutations par \(nCr=\frac{nPr}{r!}\). Par exemple, \(5C2=\frac{20}{2}=10\).
Remarque : Les permutations avec répétition, où les éléments peuvent être réutilisés et où le nombre de cas est \(n^r\), ne sont pas calculées par cet outil. Il ne traite que les arrangements sans répétition.
Questions fréquentes
Quelle est la différence entre une permutation et une combinaison ?
Une permutation compte les arrangements ordonnés, tandis qu'une combinaison fait abstraction de l'ordre. Ce calculateur utilise la formule des permutations : deux ordres différents des mêmes éléments sont donc considérés comme des résultats distincts.
Que se passe-t-il si r est plus grand que n ?
Ce n'est pas autorisé. Le calculateur renvoie une erreur, car on ne peut pas arranger plus d'éléments qu'on n'en possède. Vous devez toujours respecter n ≥ r.
Puis-je utiliser 0 pour r ?
Oui. \(P(n, 0)\) vaut toujours 1, car il n'existe qu'une seule façon de n'arranger aucun élément : l'arrangement vide.