Aller au contenu
Omnikalc

Calculateur de permutations avec répétitions : arrangements distincts de lettres ou d’objets dont certains sont identiques

Saisissez le nombre total d’éléments et la taille des groupes d’éléments identiques pour compter les arrangements distincts, comme les anagrammes du mot ANANAS.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

Arrangements distincts

60

Dénombrement valide
Arrangements si tous les éléments étaient différents (n!)
720
Arrangements répétés pour chaque arrangement distinct (produit des factorielles)
12
Éléments qui n’apparaissent qu’une fois
1

Quand certains éléments d’une liste sont identiques, il y a moins d’arrangements distincts que n!. Le calculateur de permutations avec éléments identiques compte les arrangements de lettres ou d’objets avec répétitions grâce à la formule n! / (g1! × g2! × …), et montre le facteur qui retire les répétitions.

Comment se fait le calcul

  • Saisissez le nombre total d’éléments à ranger, par exemple les lettres d’un mot.
  • Saisissez la taille de chaque groupe d’éléments identiques. Pour ANANAS, le A apparaît 3 fois et le N 2 fois. Laissez les groupes inutilisés à 0.
  • Le calculateur trouve le nombre d’arrangements distincts = n! / (g1! × g2! × g3! × g4!).
  • Il montre aussi le n! que l’on aurait si tous les éléments étaient différents, le facteur qui retire les répétitions et les éléments qui n’apparaissent qu’une fois.

Exemple

Le mot ANANAS a 6 lettres : 3 A, 2 N et 1 S. Le nombre d’arrangements distincts est 6! / (3! × 2!) = 720 / 12 = 60. Le produit des factorielles est 12, et 1 lettre (le S) n’apparaît qu’une fois.

Pourquoi c’est utile

Le calculateur aide les étudiants en dénombrement et en probabilités, les enseignants qui préparent des exercices et les amateurs de casse-têtes ou de mots de passe qui veulent compter les anagrammes d’un mot ou les rangements d’un ensemble d’objets. Il rend clair le lien entre les permutations et le coefficient multinomial.

À savoir

La formule suppose que les éléments d’un même groupe sont exactement identiques et que tous les groupes d’éléments identiques sont connus. Les éléments qui n’apparaissent qu’une fois n’ont pas besoin d’être saisis, car ils forment le reste. Le calculateur limite n à 17 et les groupes à quatre, et pour des contraintes comme des éléments qui ne doivent pas être côte à côte, une autre méthode est nécessaire.

Outils liés

Le calculateur de permutations compte les arrangements d’éléments distincts, celui de combinaisons compte les groupes sans ordre, celui de dérangements compte les arrangements où aucun élément n’est à sa place, et celui de loi hypergéométrique donne des probabilités de tirage sans remise.

Questions fréquentes

Qu’est-ce qu’une permutation avec éléments identiques ?

C’est une façon distincte de ranger en ligne des éléments dont certains sont identiques. Comme l’échange de deux éléments identiques donne la même ligne, le nombre d’arrangements distincts est plus petit que n!. Il est égal à n! divisé par la factorielle de la taille de chaque groupe d’éléments identiques.

Combien d’anagrammes un mot possède-t-il ?

Comptez les lettres, et trouvez combien de fois chaque lettre se répète. Divisez ensuite la factorielle du nombre de lettres par la factorielle de chaque nombre de répétitions. Pour le mot ANANAS, il y a 6 lettres, avec A trois fois et N deux fois, donc le résultat est 6! / (3! × 2!) = 60. Les anagrammes comptés ainsi ne sont pas tous des mots réels du dictionnaire.

Pourquoi divise-t-on par des factorielles ?

Si les éléments répétés étaient tous différents, ils pourraient être arrangés de g! façons entre leurs propres positions, et chacune donne la même ligne visible quand ils sont identiques. Chaque arrangement distinct est donc compté g! fois dans n!, et la division retire les répétitions. Quand il y a plusieurs groupes, les divisions se multiplient.

Quelle est la taille maximale acceptée ?

Le calculateur accepte jusqu’à 17 éléments et quatre groupes, pour que les nombres restent exacts à l’affichage, 17! valant environ 3,6 × 10¹⁴. Pour de plus grands cas, utilisez le coefficient multinomial avec un logiciel qui gère les grands entiers. Si vos groupes dépassent le nombre total d’éléments, le calculateur indique que les données ne sont pas valides.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.