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 Cet exercice vous a été utile ?



