mathématiques (ECT 1re année) · Chapitre 11 · Exercice
Combien de délégations ?
Coefficients binomiaux et lois usuelles finies · Coefficients binomiaux et dénombrement · niveau 2
É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.