mathématiques (Terminale, Liban) · Chapitre 12 · Application directe du cours
Constitution d'un comité avec contraintes et incompatibilités
Combinaisons et formule du binôme de Newton · niveau 2
Énoncé
Une association comprend membres, dont femmes et hommes. Parmi les femmes figure Mme A, et parmi les hommes figure M. B. On souhaite former une délégation de membres (sans distinction de rôle).
- Combien de délégations différentes peut-on constituer au total ?
- Combien de délégations comprennent exactement femmes et hommes ?
- Combien de délégations comprennent au moins une femme et au moins un homme ?
- Combien de délégations peut-on former si Mme A et M. B refusent de siéger ensemble dans la délégation ?
Corrigé
- Comme aucun rôle particulier n'est attribué aux membres de la délégation, une délégation est une combinaison de personnes choisies parmi . Le nombre total de délégations est :
- Pour choisir femmes parmi et hommes parmi , le principe multiplicatif donne :
- Les seules délégations ne contenant pas « au moins une femme et au moins un homme » sont les délégations exclusivement féminines ( femmes parmi ) et les délégations exclusivement masculines ( hommes parmi ). Par passage au complémentaire :
- Comptons les délégations interdites où Mme A et M. B siègent tous les deux : ces deux membres étant imposés, il reste à choisir les autres membres parmi les personnes restantes, soit délégations interdites. Le nombre de délégations où Mme A et M. B ne siègent pas ensemble est donc :
Exercices semblables
- Problème de synthèse : Polynômes de Bernstein et identités combinatoires corrigé
- Équations algébriques portant sur des coefficients binomiaux corrigé
- Identité du pion et sommes dérivées de la formule du binôme corrigé
- Comparaison des trois modes de tirage corrigé
- Somme le long d'une diagonale du triangle de Pascal corrigé