← All resources

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