combinatoire lycée recueilchapitre 6inclusion-exclusion
Four fokontany
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
Quatre fokontany présentent chacun $4$ candidats. On souhaite former un comité de $6$ personnes dans lequel chacun des quatre fokontany est représenté.
- Combien de comités de $6$ personnes peut-on former sans contrainte ?
- Pour un fokontany fixé, combien de comités ne contiennent aucun de ses candidats ?
- Pour deux fokontany fixés, combien de comités ne contiennent aucun candidat de ces deux fokontany ?
- Montrer que le nombre de comités dans lesquels chacun des quatre fokontany est représenté est \[ \binom{16}{6} - 4\binom{12}{6} + \binom{4}{2}\binom{8}{6}. \]
Preview rendered with KaTeX — the compiled PDF is the reference layout.
Source & credits
Origin : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar
Reproduced for non-commercial educational purposes. Rights to the original statement belong to its authors / the competition organiser.
Downloads
PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.
+ Add to problem set Was this exercise useful?



