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).
- Combien de commissions différentes peut-on former au total ?
- Combien de commissions comportent exactement biologistes et mathématiciens ?
- Combien de commissions comportent au moins mathématiciens ?
- 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é
- Une commission sans rôles distincts est une combinaison de personnes choisies parmi . Le nombre total de commissions est :
- On choisit biologistes parmi et mathématiciens parmi . Par le principe multiplicatif :
- 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 :
- 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
- Relation de Pascal et sommes télescopiques corrigé
- Développement du binôme de Newton et recherche de termes particuliers corrigé
- Calculs de sommes de coefficients binomiaux corrigé
- Comparaison raisonnée des trois protocoles de tirage corrigé
- Problème de synthèse : Polynômes de Bernstein et identités combinatoires corrigé