Comités et mots binaires
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Énoncé
On considère $7$ candidats d'un fokontany : \[ \mathcal{E} = \{A, B, C, D, E, F, G\}. \] On souhaite former un comité d'exactement $3$ personnes.
À chaque comité, on associe un mot binaire de longueur $7$, dans lequel $1$ signifie que le candidat est choisi et $0$ qu'il ne l'est pas.
Par exemple, \[ \{A, D, G\} \longleftrightarrow 1001001. \]
- Quel comité correspond au mot \[ 0110100 ? \]
- Quel mot correspond au comité \[ \{B, E, F\} ? \]
- Combien de chiffres $1$ possède le mot associé à un comité de $3$ personnes ?
- Montrer que les comités de $3$ personnes sont en bijection avec les mots binaires de longueur $7$ contenant exactement $3$ chiffres égaux à $1$.
- En déduire que le nombre de comités est \[ \binom{7}{3}. \]
- Généraliser : avec $n$ candidats, combien existe-t-il de comités de $k$ personnes ?
Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.
Source & crédits
Origine : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar
Reproduit à des fins pédagogiques non commerciales. Les droits sur l’énoncé original appartiennent à ses auteurs / à l’organisateur du concours.
Téléchargements
Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.
+ Ajouter au sujet


