← Toutes les ressources

combinatoire prépa IMO2020imo

Deux tas équilibrés de cailloux colorés

IMO · 2020 · Russie ·

Énoncé

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.

Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.

Source & crédits

Origine : IMO 2020, Problème 3 — voir la source originale

Énoncés officiels © IMO (imo-official.org), reproduits à des fins pédagogiques avec attribution.

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