mathématiques (Première S, Liban) · Chapitre 16 · Exercice de TD
Permutations avec blocs groupés et alternance de catégories
Arrangements et permutations · C. Permutations, placements et anagrammes · niveau 2
Énoncé
Sept conférenciers — ~scientifiques () et ~historiens () — doivent intervenir l'un après l'autre au cours d'un colloque. Un programme de la journée est un ordre de passage des ~conférenciers.
1) Combien de programmes différents peut-on établir sans aucune contrainte ?
2) Combien de programmes peut-on établir si les ~historiens doivent intervenir consécutivement (les uns à la suite des autres) ?
3) Combien de programmes peut-on établir si deux historiens ne doivent jamais intervenir consécutivement ? (On pourra d'abord placer les ~scientifiques et observer les emplacements intercalaires disponibles pour les historiens.)
4) Combien de programmes font alterner strictement les disciplines (aucun groupe de deux scientifiques consécutifs ni de deux historiens consécutifs) ?
Corrigé
La stratégie. Pour imposer que des éléments restent groupés, on les réunit en un seul « super-élément » (méthode du bloc). Pour imposer que des éléments soient séparés, ou qu'il y ait alternance, on dessine le schéma des places ou des intervalles intercalaires.
1) Sans contrainte. Chaque programme est une permutation des ~conférenciers :
2) Les trois historiens consécutifs. Réunissons en un bloc unique . On doit alors permuter ~entités ( et le bloc ), ce qui offre ~dispositions. À l'intérieur du bloc , les ~historiens peuvent être permutés de ~façons. Par le principe multiplicatif :
3) Aucun couple d'historiens consécutifs.
- Plaçons d'abord les ~scientifiques dans un certain ordre : il y a ~permutations possibles.
- Une fois les ~scientifiques alignés, ils délimitent ~emplacements intercalaires (avant le premier, entre deux scientifiques consécutifs, ou après le quatrième), notés sur la figure ci-dessus.
- Pour que deux historiens ne soient jamais côte à côte, il faut et il suffit que les ~historiens soient placés dans ~emplacements distincts choisis parmi ces ~emplacements : c'est un arrangement de ~emplacements parmi , soit ~façons. Par le principe multiplicatif :
4) Alternance stricte des deux disciplines. Comme il y a ~scientifiques et ~historiens, la seule disposition des disciplines qui alterne strictement sans jamais juxtaposer deux personnes du même groupe est : Les ~places de rang impair () sont obligatoirement occupées par les ~scientifiques (~permutations), et les ~places de rang pair () par les ~historiens (~permutations). D'où :
Ce que l'exercice installe. On ne trouve pas le nombre de dispositions où ~éléments sont tous séparés en retranchant simplement le cas où les ~sont groupés (), car le contraire de « aucun couple adjacent » inclut aussi les cas où deux historiens sont côte à côte et le troisième est isolé. La méthode des emplacements intercalaires donne directement le résultat exact.
Exercices semblables
- Principe additif, principe multiplicatif et itinéraires en étapes corrigé
- Nombres de quatre chiffres avec contraintes de parité et d'ordre corrigé
- Tirages successifs de jetons et passage au complémentaire corrigé
- Anagrammes avec répétitions et contraintes sur les extrémités corrigé
- Codification et logistique au port de Beyrouth corrigé