Calculateur de permutations avec répétition

Calculateur de permutations avec répétition

En croissance AI Skill PRO

Entrez le calcul

Formule

P=nrP = \text{n}^{\text{r}}
Statistiques d'utilisation

Publicité

Résultats

Nombre de permutations avec répétition
1 000 000
Nombre de types d'objets (n) 10
Nombre de positions à remplir (r) 6

Signaler une erreur sur cette page

Ce que fait ce calculateur

Le calculateur de permutations avec répétition compte le nombre d'arrangements ordonnés que vous pouvez former lorsque la répétition est autorisée. Vous choisissez parmi n types d'objets pour remplir r positions et, comme chaque type peut être réutilisé, chaque position offre le même nombre de choix. Le résultat est tout simplement n élevé à la puissance r. Il s'agit de la règle de dénombrement classique pour des situations comme les codes PIN, les mots de passe, les lancers de dés ou les plaques d'immatriculation, où une même valeur peut apparaître plusieurs fois.

Diagramme en arbre montrant des sélections ordonnées avec remise dans un ensemble de types d'éléments
Chaque position peut être occupée par l'un des n types d'éléments, et les choix se répètent librement.

Les données à renseigner

  • Nombre de types d'objets (n) : combien d'options distinctes sont disponibles pour chaque position — par exemple, 10 chiffres (0 à 9) ou 26 lettres.
  • Nombre de positions à remplir (r) : combien d'emplacements vous devez compléter, comme les 4 chiffres d'un code PIN.

Les deux valeurs sont interprétées comme des nombres entiers. L'outil renvoie ensuite le nombre total de séquences ordonnées possibles.

La formule

Le calcul repose sur la règle des permutations avec répétition :

$$P(n, r) = n^{r}$$

Le raisonnement est simple : la première position peut accueillir l'un des n objets, la deuxième également l'un des n objets (la répétition étant autorisée), et ainsi de suite pour les r positions. En multipliant n par lui-même r fois, on obtient \(n^{r}\). Ici, l'ordre compte : « AB » et « BA » sont donc considérés comme deux arrangements différents.

Publicité
Rangée de r positions pouvant chacune contenir l'un des n types d'éléments
Il y a r positions, et chacune possède indépendamment n options, ce qui donne n puissance r.

Exemple concret

Supposons que vous vouliez dénombrer tous les codes PIN à 4 chiffres possibles. Il existe 10 types de chiffres (de 0 à 9), donc n = 10, et vous remplissez 4 positions, donc r = 4.

  • \(P(10, 4) = 10^{4}\)
  • \(= 10 \times 10 \times 10 \times 10\)
  • = 10 000 codes PIN possibles (de 0000 à 9999).

Saisissez n = 10 et r = 4, et le calculateur affiche 10 000.

Comment le nombre augmente : comparaison de scénarios

Quand la répétition est autorisée et l'ordre importe, chacune des \(r\) positions peut indépendamment prendre n'importe quel type des \(n\) éléments, donc le nombre total d'arrangements ordonnés est \(P = n^r\). Le tableau ci-dessous montre à quelle vitesse ce produit augmente dans des contextes familiers.

n (types d'éléments) r (positions) nr Contexte du monde réel
2 8 256 Un octet : 8 chiffres binaires, chacun 0 ou 1
6 2 36 Deux dés à six faces lancés en séquence (l'ordre est distingué)
10 4 10 000 PIN numérique à 4 chiffres, 0000–9999
10 6 1 000 000 PIN numérique à 6 chiffres
26 3 17 576 Code de 3 lettres d'un alphabet de 26 lettres (AAA–ZZZ)
36 6 2 176 782 336 Code de 6 caractères utilisant 10 chiffres + 26 lettres (style plaque ou bon)
62 8 218 340 105 584 896 Mot de passe de 8 caractères à partir de chiffres + minuscules + majuscules (10 + 26 + 26 = 62 symboles)

Deux leviers différents entraînent cette croissance, et ils ne sont pas équivalents :

  • Ajouter une position multiplie le total par \(n\). Puisque \(n^{r+1} = n^r \times n\), passer d'un PIN à 4 chiffres à un PIN à 5 chiffres multiplie 10 000 par 10 pour donner 100 000 — un facteur fixe par position supplémentaire.
  • Ajouter des types d'éléments augmente la base. Passer de \(n = 10\) à \(n = 36\) avec \(r = 6\) fixe augmente le nombre de 1 000 000 à 2 176 782 336, car chacune des six positions gagne les choix supplémentaires à la fois.

Parce que l'exposant se situe dans le nombre de positions, allonger une séquence est généralement le levier le plus puissant : \(2^{8} = 256\) est minuscule, tandis que \(2^{64}\) est astronomiquement grand avec les deux mêmes symboles. Notez que les tailles d'alphabet ci-dessus (26 lettres, 62 alphanumériques sensibles à la casse) supposent l'alphabet latin de base utilisé en anglais ; d'autres systèmes d'écriture et normes de code définissent des ensembles de symboles différents, et tout vrai schéma de mot de passe ou de plaque d'immatriculation peut exclure les caractères confusables comme O et 0, ce qui abaisse \(n\).

Publicité

Termes et variables clés

Terme Sens
n — types d'éléments Le nombre d'éléments, de symboles ou de résultats distincts disponibles pour chaque position. Pour un dé \(n = 6\) ; pour un chiffre décimal \(n = 10\). Dans cette calculatrice \(n\) est la base de la puissance.
r — positions (tirages) Le nombre d'emplacements à remplir, ou de tirages à faire, en séquence. Parce que les éléments sont remplacés, \(r\) peut être plus grand que \(n\) : vous pouvez lancer un dé 20 fois, donc \(n = 6\), \(r = 20\). \(r\) est l'exposant.
Remplacement / répétition Un type d'élément reste disponible après utilisation, donc la même valeur peut apparaître dans plus d'une position. Chaque position fait donc face aux mêmes \(n\) choix, indépendamment des autres.
Arrangement ordonné (séquence) La position importe : AB et BA sont comptés comme deux résultats différents. C'est ce qui distingue une permutation d'une combinaison.
Permutation avec remplacement La quantité que cet outil calcule : $$P = n^{r}$$ Ordonné, répétition autorisée.
Permutation sans remplacement Ordonné, mais chaque élément peut être utilisé au plus une fois, donc les choix diminuent de \(n\) à \(n-r+1\) : $$P(n,r) = \frac{n!}{(n-r)!}$$ Nécessite \(r \le n\). Avec \(n = 10\), \(r = 4\) cela donne \(10 \times 9 \times 8 \times 7 = 5{,}040\), bien moins que \(10^4 = 10{,}000\).
Combinaison sans remplacement Sélection non ordonnée de \(r\) éléments distincts parmi \(n\) : $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ Ici \(\{A,B\}\) et \(\{B,A\}\) sont le même résultat.
Combinaison avec remplacement Non ordonné, répétition autorisée (sélection « multiensemble ») : $$\binom{n+r-1}{r}$$ Pour deux dés où seule la paire de valeurs importe, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), comparé à \(6^2 = 36\) résultats ordonnés.
Espace d'échantillonnage L'ensemble complet de toutes les \(n^r\) séquences possibles. Si chaque séquence est également probable, chacune a une probabilité \(1/n^{r}\) — le fondement pour dire qu'un PIN aléatoire à 4 chiffres est deviné à la première tentative avec une probabilité \(1/10{,}000\).
Factoriel (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), avec \(0! = 1\) par convention. Il apparaît dans les formules sans remplacement ci-dessus mais pas dans \(n^r\).

Test rapide pour déterminer quelle formule s'applique : demandez (1) l'ordre importe-t-il, et (2) un élément peut-il se répéter. L'ordre importe + répétition autorisée \(\Rightarrow n^{r}\). L'ordre importe + pas de répétition \(\Rightarrow n!/(n-r)!\). L'ordre est sans importance + pas de répétition \(\Rightarrow \binom{n}{r}\). L'ordre est sans importance + répétition autorisée \(\Rightarrow \binom{n+r-1}{r}\).

Questions fréquentes

En quoi cela diffère-t-il des permutations classiques ? Les permutations sans répétition utilisent la formule \(\frac{n!}{(n-r)!}\), car les objets ne peuvent pas se répéter. Avec répétition, chaque position dispose toujours de n choix, ce qui donne \(n^{r}\) et aboutit à un nombre plus élevé.

L'ordre compte-t-il dans ce calcul ? Oui. Chaque arrangement est traité comme une séquence ordonnée : les différents ordres d'un même ensemble d'objets sont donc comptés séparément. Si l'ordre n'avait pas d'importance, il faudrait recourir à la formule des combinaisons avec répétition.

r peut-il être supérieur à n ? Tout à fait. Comme les objets sont réutilisés, r peut dépasser n sans difficulté — par exemple, un code de 6 caractères formé à partir de 4 symboles donne \(4^{6} = 4096\) résultats.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques