permutation
Définition
Une permutation désigne l'action de modifier l'ordre ou la disposition des éléments d'un ensemble. En mathématiques, au collège, on l'étudie principalement en combinatoire et en probabilités. C'est un arrangement ordonné de tous les éléments d'un ensemble. Par exemple, pour un ensemble de trois lettres {A, B, C}, les permutations possibles sont ABC, ACB, BAC, BCA, CAB, CBA. Le nombre de permutations d'un ensemble de n éléments distincts se calcule par la factorielle de n (notée n!), qui est le produit de tous les entiers de 1 à n. Ce concept est fondamental pour comprendre comment organiser, classer ou ordonner des objets de manière systématique, et il trouve des applications dans des domaines comme la cryptographie, l'informatique (algorithmes de tri) ou la planification d'horaires.
Définition simple
Une permutation, c'est quand on change l'ordre des éléments d'un groupe. Par exemple, réarranger les lettres d'un mot ou les places des élèves dans une classe. En maths, cela permet de compter toutes les façons possibles d'ordonner des objets.
✏️Exemples d'utilisation
- •"La permutation des lettres dans l'anagramme du mot « CHIEN » donne « NICHE »."
- •"Pour un tournoi de football avec 4 équipes, le nombre de permutations possibles pour le classement final est de 4! = 24."
- •"Le professeur a effectué une permutation des élèves dans la salle pour le contrôle."
💡À retenir
Il est important de ne pas confondre permutation et combinaison. Une permutation tient compte de l'ordre des éléments (ABC est différent de BAC), tandis qu'une combinaison ne tient pas compte de l'ordre (le groupe {A,B,C} est le même que {C,B,A}). La notion de permutation aide à résoudre des problèmes concrets de dénombrement, comme calculer le nombre de codes PIN possibles ou le nombre de façons de ranger des livres sur une étagère.
