Adloun

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

Le cours du chapitre · Tous les exercices du chapitre