Terminale · Mathématiques
Permutations : ordonner n objets distincts, avec ou sans répétition
Reconnaître une situation de permutation, calculer n! pour ordonner n objets distincts, puis traiter les arrangements de k objets parmi n et les permutations avec objets indiscernables.
Aperçu gratuit

Les points essentiels
- Une permutation de n objets distincts est un rangement ordonné de ces n objets, chacun utilisé exactement une fois ; l'ordre compte et il n'y a ni répétition ni oubli.
- Le nombre de permutations d'un ensemble à n éléments est n! = n × (n−1) × … × 2 × 1, avec la convention 0! = 1 (un seul rangement de l'ensemble vide).
Les mots à connaître
- Factorielle
- Pour tout entier naturel n ≥ 1, n! est le produit des entiers de 1 à n ; par convention 0! = 1. Par exemple 5! = 120. On a la relation n! = n × (n−1)! qui permet de simplifier les quotients.
- Permutation
- Une permutation d'un ensemble E de n éléments est une liste ordonnée contenant chaque élément de E exactement une fois. Il y a n! permutations de E.
Un exemple pour comprendre
Cinq élèves (Alia, Bruno, Chloé, David, Emma) se placent sur 5 chaises alignées. 1) Combien de rangements sont possibles ? 2) Combien y en a-t-il si Alia et Bruno veulent être côte à côte ?
1) Chaque rangement est une permutation de 5 élèves distincts : 5! = 5 × 4 × 3 × 2 × 1 = 120. 2) On regroupe Alia et Bruno en un bloc. On range alors 4 éléments (le bloc, Chloé, David, Emma) : 4! = 24 façons. À l'intérieur du bloc, Alia et Bruno peuvent être dans 2 ordres (AB ou BA). Par le principe multiplicatif : 4! × 2 = 24 × 2 = 48 rangements.

