Adloun

mathématiques (Terminale, Liban) · Chapitre 12 · Exercice de TD

Dénombrement de commissions avec contraintes et incompatibilités

Combinaisons et formule du binôme de Newton · A. Travaux dirigés · niveau 2

Énoncé

Un conseil scientifique est composé de chercheurs : biologistes et mathématiciens. Parmi les biologistes figure le professeur , et parmi les mathématiciens figurent les professeurs et . On souhaite constituer une commission de membres (sans distinction de fonction au sein de la commission).

  1. Combien de commissions différentes peut-on former au total ?
  2. Combien de commissions comportent exactement biologistes et mathématiciens ?
  3. Combien de commissions comportent au moins mathématiciens ?
  4. Combien de commissions peut-on former si : a) les professeurs et refusent de siéger ensemble dans la commission ; b) les professeurs et exigent de ne siéger dans la commission que tous les deux ensemble (soit ils y sont tous les deux, soit aucun des deux n'y figure) ?

Corrigé

  1. Une commission sans rôles distincts est une combinaison de personnes choisies parmi . Le nombre total de commissions est :
  1. On choisit biologistes parmi et mathématiciens parmi . Par le principe multiplicatif :
  1. Utilisons le passage au complémentaire. Le contraire de « au moins mathématiciens » est « mathématicien ou exactement mathématicien » :
  • mathématicien ( biologistes parmi ) : commissions ;
  • mathématicien ( parmi et biologistes parmi ) : commissions. Le nombre de commissions comportant au moins mathématiciens est donc :
  1. a) Les commissions interdites sont celles qui contiennent simultanément et : ces deux membres étant fixés, il reste à choisir autres membres parmi les chercheurs restants, soit commissions interdites. Le nombre de commissions valides est donc :

b) Distinguons les deux cas disjoints autorisés pour les professeurs et :

  • Premier cas : et siègent tous les deux dans la commission. Il reste à choisir membres parmi les autres chercheurs, soit commissions.
  • Second cas : ni ni ne siègent dans la commission. On choisit les membres parmi les autres chercheurs, soit commissions. Par le principe additif, le nombre de commissions cherché est .

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre