Combien de délégations ?
Exercice · niveau 2 · mathématiques (ECT 1re année), chapitre 11 — Coefficients binomiaux et lois usuelles finies · Coefficients binomiaux et dénombrement
Énoncé
Une équipe compte personnes, dont femmes et hommes. On choisit une délégation de personnes. Combien y a-t-il de délégations possibles ? Combien comptent exactement deux femmes ? Combien comptent au moins une femme ?
Corrigé
1. Toutes les délégations. Une délégation est une partie à éléments d'un ensemble à éléments : l'ordre du choix ne compte pas, et personne n'est pris deux fois. C'est donc
2. Exactement deux femmes. S'il y a deux femmes parmi les quatre membres, il y a nécessairement deux hommes. On choisit les femmes parmi , puis les hommes parmi , et les deux choix sont indépendants : on multiplie.
3. Au moins une femme. On passe par l'événement contraire : « aucune femme », c'est-à-dire quatre hommes choisis parmi , soit délégations. D'où
Contrôle. Décomposons selon le nombre de femmes, de à :
On retrouve bien le total, et le troisième terme est bien les trouvés.
Le point à retenir. « Au moins un » se traite presque toujours par l'événement contraire, qui n'a qu'un seul cas. Et un choix en deux temps indépendants se compte par un produit de coefficients binomiaux, jamais par une somme.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.