À propos de cet outil
Une permutation est un arrangement où l'ordre compte : podiums, plans de table, mots de passe et anagrammes. Le nombre de façons d'ordonner r éléments parmi n éléments distincts s'écrit P(n, r) ou nPr (en France, on parle aussi d'arrangements, notés A(n, r)). Ce calculateur traite aussi les arrangements avec répétition et les arrangements d'un multiensemble, où certains éléments sont identiques. Il utilise une arithmétique entière exacte et détaille chaque étape.
Fonctionnement
Choisissez d'abord le type d'arrangement. « Sans répétition » compte les sélections ordonnées de r éléments différents parmi n, comme les médaillés d'or, d'argent et de bronze d'une course. « Avec répétition » permet de réutiliser un élément, comme les chiffres d'un code PIN. « Lettres répétées » compte les ordres distincts d'un mot ou d'un ensemble contenant des éléments identiques, comme les lettres de MISSISSIPPI.
Pour les deux premiers modes, saisissez n et r. Pour les lettres répétées, tapez un mot (les lettres sont comptées sans tenir compte des majuscules, et les espaces sont ignorés) ou la taille des groupes identiques, séparées par des virgules. Le résultat est exact, avec une solution détaillée, et les petits ensembles peuvent être listés en entier.
Exemple
Dix coureurs peuvent terminer premier, deuxième et troisième de façons. Un code PIN à 4 chiffres, où les chiffres peuvent se répéter, offre possibilités.
Le mot MISSISSIPPI compte 11 lettres : un M, quatre I, quatre S et deux P. Échanger des lettres identiques donne le même mot, on divise donc par leurs factorielles : arrangements distincts.
Table des permutations
P(n, r) pour n et r jusqu'à 8
| n \ r | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | 1 | |||||||
| 2 | 2 | 2 | ||||||
| 3 | 3 | 6 | 6 | |||||
| 4 | 4 | 12 | 24 | 24 | ||||
| 5 | 5 | 20 | 60 | 120 | 120 | |||
| 6 | 6 | 30 | 120 | 360 | 720 | 720 | ||
| 7 | 7 | 42 | 210 | 840 | 2 520 | 5 040 | 5 040 | |
| 8 | 8 | 56 | 336 | 1 680 | 6 720 | 20 160 | 40 320 | 40 320 |
Chaque ligne se termine par . Passer d'une colonne à la suivante multiplie par le facteur suivant : .
Hypothèses et limites
n et r peuvent être des nombres entiers quelconques jusqu'à 10 000, et un mot ou un ensemble de groupes peut contenir jusqu'à 10 000 éléments au total. Sans répétition, r ne peut pas dépasser n. Les résultats sont exacts ; les valeurs énormes sont résumées en notation scientifique, avec tous les chiffres disponibles. Les arrangements ne sont listés que lorsqu'il y en a au plus 1 000.
Questions fréquentes
Quelle est la formule des permutations ?
Sans répétition, , c'est-à-dire le produit des r nombres entiers obtenus en partant de n et en descendant. Avec répétition, chacune des r positions offre n choix, d'où possibilités.
De combien de façons peut-on ordonner les lettres d'un mot ?
Divisez la factorielle du nombre de lettres par la factorielle du nombre d'occurrences de chaque lettre. BANANA compte 6 lettres, dont trois A et deux N : il a donc arrangements distincts.
Quelle est la différence entre une permutation et une combinaison ?
Les permutations comptent des arrangements ordonnés ; les combinaisons, des sélections non ordonnées. Chaque combinaison de r éléments peut être ordonnée de façons, donc .
Combien existe-t-il de codes PIN à 4 chiffres ?
Chacun des 4 chiffres peut prendre 10 valeurs, avec répétitions autorisées : il existe donc codes, de 0000 à 9999. Si les chiffres ne pouvaient pas se répéter, il y en aurait .
Que vaut P(n, n) ?
Ordonner les n éléments donne , car . Par exemple, 5 livres peuvent être alignés sur une étagère de façons.
Lien avec vos valeurs
Ajoutez ces paramètres à l'adresse de cette page pour l'ouvrir avec les valeurs déjà remplies, par exemple pour partager un calcul ou pour y renvoyer depuis un assistant IA. Le résultat est calculé dans le navigateur : le HTML de la page montre un exemple avec les valeurs par défaut, et l'outil définit l'attribut data-url-params une fois les valeurs du lien appliquées.
| Paramètre | Valeur | Si absent |
|---|---|---|
modeType d'arrangement | l'une des valeurs : standard, repetition, multiset | standard par défaut |
nNombre total d'éléments (n) | nombre entier; autorisé : 0–10000; utilisé avec mode = standard, repetition | obligatoire |
rÉléments choisis (r) | nombre entier; autorisé : 0–10000; utilisé avec mode = standard, repetition | obligatoire |
itemsNoms des éléments (facultatif) | texte; utilisé avec mode = standard, repetition; votre propre texte ; Copier le lien l'inclut | facultatif |
wordMot ou tailles des groupes | texte; utilisé avec mode = multiset; votre propre texte ; Copier le lien l'inclut | obligatoire |
Exemples
?n=8&r=3?mode=repetition&n=26&r=4?word=BANANA?items=Red,Green,Blue&r=2
Écrivez les décimales avec un point. Encodez un espace en %20, + en %2B, # en %23 et & en %26.
Éléments de résultat: [data-result-block="permutation_calculator"]