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.