Adloun

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

Le cours du chapitre · Tous les exercices du chapitre