Une permutation est un concept mathématique qui permet de calculer le nombre total de façons dont un ensemble de données spécifique peut être organisé ou ordonné. Contrairement à d'autres méthodes de regroupement, une permutation se définit par le fait que la séquence ou l'ordre des éléments a une importance significative. Qu'il s'agisse d'une suite de nombres ou d'une liste d'éléments, la position spécifique de chaque élément modifie le résultat de l'arrangement.
Pour déterminer le nombre de permutations, il faut prendre en compte si les éléments sont sélectionnés avec ou sans répétition. Dans les scénarios où l'ordre est critique, comme pour la combinaison d'un cadenas ou une course où les participants terminent aux première, deuxième et troisième places, l'arrangement est traité comme une permutation unique. Il existe plusieurs types de calculs, notamment ceux impliquant des multi-ensembles, des arrangements circulaires et des séquences linéaires simples.
Un exemple pratique de permutation se trouve dans un clavier à trois chiffres. Si vous choisissez trois chiffres uniques entre zéro et neuf, l'ordre dans lequel vous appuyez sur ces chiffres détermine le résultat. Étant donné que la séquence importe, le nombre d'arrangements possibles est calculé en multipliant les choix disponibles par ordre décroissant, ce qui donne 720 façons distinctes d'organiser ces chiffres spécifiques.