combinatoire prépa IMO2020imo
Two balanced heaps of coloured pebbles
IMO · 2020 · Russie · ★★★★★
Statement
On se donne $4n$ cailloux de poids $1, 2, 3, \ldots, 4n$. Chaque caillou est coloré en une couleur parmi $n$ couleurs possibles, et il y a quatre cailloux de chaque couleur. Montrer que l'on peut répartir les cailloux en deux tas de sorte que les deux conditions suivantes soient vérifiées :
- Les poids totaux des deux tas sont égaux.
- Chaque tas contient deux cailloux de chaque couleur.
Preview rendered with KaTeX — the compiled PDF is the reference layout.
Source & credits
Origin : IMO 2020, Problème 3 — view the original source
Énoncés officiels © IMO (imo-official.org), reproduits à des fins pédagogiques avec attribution.
Downloads
PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.
+ Add to problem set Was this exercise useful?



