Introduction

Les permutations permettent de compter le nombre d'agencements possibles de différents éléments dans un ordre précis. Elles sont essentielles en combinatoire pour résoudre divers problèmes de dénombrement.

Définition

Une permutation d'un ensemble de n éléments est une disposition ordonnée de tous ces éléments. Si l'on considère uniquement une partie de ces éléments, il s'agit d'une permutation partielle.

Calcul du nombre de permutations

Permutations totales de n éléments

Le nombre de permutations possibles pour n éléments distincts est donné par :

n! = n × (n−1) × (n−2) × ... × 2 × 1

Exemple

Pour 4 éléments, le nombre de permutations est 4! = 24.

Permutations partielles

Si l'on souhaite choisir r éléments parmi n pour les arranger dans un ordre précis, le nombre de permutations est :

P(n, r) = n! / (n−r)!

Exemple

Pour n=5 et r=3, le nombre de permutations est P(5, 3) = 5! / (5−3)! = 60.

Résumé

• Permutations totales d'un ensemble : n!
• Permutations partielles : P(n, r) = n! / (n−r)!
• Permutations avec éléments répétés nécessitent des ajustements spécifiques.

Conclusion

Les permutations sont une méthode fondamentale en combinatoire pour compter les arrangements possibles. La maîtrise des formules permet de résoudre efficacement de nombreux problèmes de dénombrement en mathématiques.