Calculateur de permutations

Calculateur de permutations

En croissance AI Skill PRO

Entrez le calcul

Formule

P(n,r)=n!(n−r)!P(n,r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}
Statistiques d'utilisation

Publicité

Résultats

Nombre de permutations (nPr)
311 875 200
Nombre total d'éléments (n) 52
Nombre d'éléments à arranger (r) 5

Signaler une erreur sur cette page

À 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.

Publicité
Schéma montrant n éléments avec r emplacements ordonnés remplis en séquence
Les permutations remplissent r positions ordonnées choisies parmi n éléments distincts.

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.

Diagramme en arbre montrant les arrangements ordonnés en choisissant 2 parmi 3 éléments
Un arbre de choix : 3 options pour la première position, puis 2 pour la seconde, soit 6 arrangements ordonnés.

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.

Publicité

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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques