Calculateur de Permutations avec Répétition

Calculateur de Permutations avec Répétition

Le Calculateur de Permutations avec Répétition calcule le nombre d'arrangements ordonnés lorsque les éléments peuvent être sélectionnés plus d'une fois, à l'aide de la formule n^r. Entrez le nombre d'éléments disponibles (n) et le nombre de positions à remplir (r) pour obtenir instantanément le total, une solution étape par étape, une visualisation interactive, des comparaisons avec d'autres méthodes de dénombrement, des tableaux de croissance et des analogies concrètes. Cet outil prend en charge les petites valeurs comme les valeurs astronomiques.

Que Sont les Permutations avec Répétition ?

Les permutations avec répétition (également appelées arrangements ordonnés avec remise ou p-listes) comptent le nombre de façons de remplir r positions ordonnées à l'aide de n éléments distincts, où chaque élément peut être utilisé un nombre illimité de fois. Le résultat est n^r car chacune des r positions dispose indépendamment de n choix.

Par exemple, la création d'un code PIN à 4 chiffres à partir des chiffres 0–9 : chacune des 4 positions peut être l'un des 10 chiffres, ce qui donne 10⁴ = 10 000 PIN possibles. Le code "1111" est valide (toutes les positions utilisent le même chiffre), et "1234" est différent de "4321" (l'ordre compte).

La Formule : n^r

La formule découle directement du principe multiplicatif (également appelé principe fondamental du dénombrement) :

• La position 1 a n choix
• La position 2 a n choix (les éléments peuvent se répéter)
• La position 3 a n choix
• … et ainsi de suite pour les r positions

Total des arrangements = n × n × n × … × n (r fois) = n^r

Permutations avec Répétition vs Autres Méthodes de Dénombrement

Il existe quatre formules de dénombrement principales en combinatoire. Savoir laquelle utiliser dépend de deux questions : L'ordre compte-t-il ? et Les éléments peuvent-ils se répéter ?

• Permutations avec répétition (n^r) — l'ordre compte, répétition autorisée. Exemple : codes PIN, mots de passe.
• Permutations sans répétition (n!/(n−r)!) — l'ordre compte, pas de répétition. Exemple : positions d'arrivée d'une course.
• Combinaisons sans répétition (C(n,r) = n!/(r!(n−r)!)) — l'ordre ne compte pas, pas de répétition. Exemple : tirages de loterie.
• Combinaisons avec répétition (C(n+r−1,r)) — l'ordre ne compte pas, répétition autorisée. Exemple : choix de boules de glace.

Applications Courantes dans le Monde Réel

• Codes PIN et Mots de Passe : Un code PIN à 4 chiffres utilisant 0–9 offre 10⁴ = 10 000 possibilités. Un mot de passe de 8 caractères utilisant 62 caractères (a–z, A–Z, 0–9) offre 62⁸ ≈ 218 billions de possibilités.
• Chaînes Binaires : Un octet de 8 bits a 2⁸ = 256 valeurs possibles. Un entier de 32 bits a 2³² ≈ 4,3 milliards de valeurs.
• Lancers de Dés : Lancer un dé standard à 6 faces 3 fois donne 6³ = 216 séquences de résultats possibles.
• Plaques d'Immatriculation : Une plaque à 6 positions alphanumériques utilisant 36 caractères donne 36⁶ ≈ 2,18 milliards de plaques uniques.
• Tests à Choix Multiples : Un test de 20 questions avec 4 options par question possède 4²⁰ ≈ 1,1 billion de feuilles de réponses possibles.
• Séquences Génétiques : Les séquences d'ADN de longueur r utilisant 4 nucléotides (A, T, C, G) ont 4^r séquences possibles.

Pourquoi n^r Croît si Vite

La croissance exponentielle est extrêmement puissante. Même de petites augmentations de n ou r entraînent des résultats énormes :

• Doubler r revient à élever le résultat au carré : n^2r = (n^r)²
• Ajouter 1 à r multiplie le résultat par n : n^r+1 = n × n^r
• C'est pourquoi les mots de passe plus longs sont exponentiellement plus sûrs — chaque caractère supplémentaire multiplie l'espace de recherche par n.

Cas Particuliers

• n⁰ = 1 — Il existe exactement une façon de remplir zéro position : ne rien faire (l'arrangement vide).
• n¹ = n — Remplir une seule position signifie simplement choisir l'un des n éléments.
• 1^r = 1 — S'il n'y a qu'un seul élément, chaque position doit l'utiliser, ce qui donne un seul arrangement.
• 2^r — Chaînes binaires de longueur r. Cela équivaut au nombre de sous-ensembles d'un ensemble à r éléments.

Comment Utiliser ce Calculateur

1. Entrez n, le nombre total d'éléments distincts disponibles au choix (ex. 10 pour les chiffres 0–9, 26 pour les lettres A–Z).
2. Entrez r, le nombre de positions ou d'emplacements à remplir. Chaque position peut utiliser n'importe lequel des n éléments, y compris ceux déjà utilisés ailleurs.
3. Cliquez sur "Calculer les Permutations" pour obtenir le résultat.
4. Consultez la solution étape par étape, la visualisation, le tableau de comparaison, les graphiques de croissance et les analogies réelles.
5. Utilisez les boutons de scénarios rapides pour explorer des exemples courants.

Foire Aux Questions

Que sont les permutations avec répétition ?

Les permutations avec répétition sont des arrangements ordonnés où chaque élément peut être sélectionné plus d'une fois. La formule est n^r, où n est le nombre d'éléments au choix et r le nombre de positions à remplir. Par exemple, un code PIN à 4 chiffres utilisant les chiffres 0–9 possède 10⁴ = 10 000 arrangements possibles.

Quelle est la différence entre les permutations avec et sans répétition ?

Dans les permutations sans répétition, une fois qu'un élément est utilisé, il ne peut plus l'être, ce qui donne n!/(n−r)! arrangements (et nécessite r ≤ n). Avec répétition, chaque élément peut être réutilisé dans n'importe quelle position, donnant n^r arrangements. Les permutations avec répétition produisent toujours un résultat supérieur ou égal car il n'y a pas de restriction de réutilisation, et r peut dépasser n.

Quand utiliser les permutations avec répétition ?

Utilisez les permutations avec répétition lorsque (1) l'ordre compte (l'arrangement ABC est différent de CBA) et (2) les éléments peuvent être réutilisés (le même élément peut apparaître dans plusieurs positions). Les exemples courants incluent les codes PIN, les mots de passe, les lancers de dés, les plaques d'immatriculation, les chaînes binaires et les séquences génétiques.

r peut-il être plus grand que n ?

Oui. Contrairement aux permutations sans répétition (qui nécessitent r ≤ n), les permutations avec répétition permettent à r d'être n'importe quel entier non négatif. Un mot de passe de 10 caractères tiré de 26 lettres (r = 10, n = 26) possède 26¹⁰ ≈ 141 billions de possibilités.

Quelle est la formule des permutations avec répétition ?

La formule est n^r (n à la puissance r), où n est le nombre d'éléments distincts disponibles et r le nombre de positions à remplir. Cela découle du principe multiplicatif : chacune des r positions dispose de n choix indépendants, le total est donc n × n × … × n (r fois).