mathématiques (Première S, Liban) · Chapitre 16 · Application directe du cours
Permutations avec contraintes de placement
Arrangements et permutations · niveau 3 (difficile)
Énoncé
Huit personnes — dont deux amis, Rami et Sami — doivent s'asseoir sur un banc comportant places numérotées de à de gauche à droite.
- De combien de façons différentes les personnes peuvent-elles s'asseoir sur le banc sans aucune contrainte ?
- Dans combien de dispositions Rami occupe-t-il la place no et Sami la place no ?
- Dans combien de dispositions Rami et Sami sont-ils assis côte à côte ?
- Dans combien de dispositions Rami et Sami ne sont-ils pas assis côte à côte ?
Corrigé
- Sans contrainte, chaque disposition correspond à une permutation de l'ensemble des personnes :
- Si Rami est fixé à la place et Sami à la place , il reste simplement à permuter les autres personnes sur les places centrales ( à ), ce qui donne :
- Pour que Rami et Sami soient côte à côte, considérons le duo comme un seul « bloc » insécable :
- On a alors à ranger entités (le bloc des deux amis et les autres personnes), ce qui peut se faire de façons (autrement dit, il y a paires de places adjacentes pour le duo, et façons de placer les autres personnes).
- À l'intérieur du bloc, Rami et Sami peuvent échanger leurs places de façons (Rami à gauche de Sami, ou Sami à gauche de Rami).
Par le principe multiplicatif, le nombre de dispositions où ils sont côte à côte est :
- Par passage au complémentaire dans l'ensemble des dispositions totales, le nombre de dispositions où Rami et Sami ne sont pas assis côte à côte est :
Exercices semblables
- Anagrammes avec répétitions et contraintes sur les extrémités corrigé
- Codification et logistique au port de Beyrouth corrigé
- Simplification d'expressions factorielles et résolution d'équations corrigé
- Tirages successifs avec ou sans remise dans une urne corrigé
- Dénombrement de mots de passe et principe du complémentaire corrigé