Permutations

Une introduction aux arrangements ordonnés

Les permutations sont un concept fondamental en combinatoire qui décrit tous les arrangements ordonnés possibles d'éléments dans un ensemble donné. Dans les permutations, tous les éléments sont utilisés et leur arrangement est important. Chaque changement dans l'ordre des éléments crée une permutation différente, ce qui les distingue des combinaisons, où l'ordre n'a pas d'importance.

Si nous avons n éléments distincts, le nombre de toutes les permutations possibles de ces éléments est :

P(n) = n! (n factorielle)

où n! = n * (n - 1) * (n - 2) * … * 2 * 1

Exemple 1 : Permutations de base

Combien d'arrangements différents des lettres A, B et C existent ?

n = 3 → P(3) = 3! = 6

Les permutations sont : ABC, ACB, BAC, BCA, CAB, CBA.

Permutations avec répétition

Si un ensemble contient des éléments répétés, alors échanger des éléments identiques ne crée pas une nouvelle permutation. Dans ce cas, le nombre de permutations est réduit en divisant par les factorielles du nombre de répétitions.

Si nous avons n éléments, dont :

• r₁ sont du premier type identique,
• r₂ sont du deuxième type identique,
• …,
• rₖ sont du k-ième type identique,

alors la formule est :

P(n; r₁, r₂, …, rₖ) = n! / (r₁! * r₂! * … * rₖ!)

Exemple 2 : Permutations avec éléments répétés

Combien de permutations différentes le mot MAMA a-t-il ?

Lettres : M apparaît 2 fois, A apparaît 2 fois → n = 4, r₁ = 2, r₂ = 2

P = 4! / (2! * 2!) = 24 / (2 * 2) = 6

Les permutations sont : MAMA, MAAM, AMMA, AAMM, AMAM, MMAA.

Permutations circulaires

Lorsque nous organisons des éléments en cercle, nous avons affaire à des permutations circulaires. Dans un cercle, les rotations du même arrangement ne sont pas considérées comme de nouvelles permutations.

Pour n éléments distincts en cercle, la formule est :

P_circulaire(n) = (n - 1)!

Exemple : Organiser 5 personnes autour d'une table → (5 - 1)! = 4! = 24 possibilités.

Lien avec les variations et combinaisons

• Permutations : Utilise tous les éléments, l'ordre est important.
• Variations : Utilise un sous-ensemble d'éléments, l'ordre est important.
• Combinaisons : Utilise un sous-ensemble d'éléments, l'ordre n'est pas important.

Applications des permutations

Les permutations sont utilisées pour :

• Organiser des personnes, des objets ou des caractères.
• Coder et créer des mots de passe.
• Réorganiser des éléments sans répétition.
• Résoudre des problèmes en théorie des jeux et optimisation.

Conclusion

Les permutations représentent toutes les façons possibles d'ordonner des éléments où la séquence est cruciale. Le nombre de permutations augmente rapidement avec le nombre d'éléments. Comprendre les différentes formes de permutations est essentiel pour résoudre efficacement les problèmes combinatoires.