combinatoire prépa recueilchapitre 7problème 4invariants
Equalisation on an even cycle
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
Des entiers sont placés aux sommets d'un polygone à $2n$ sommets.
Une opération permet d'ajouter $1$, ou de retrancher $1$, aux nombres situés à deux sommets voisins.
- Montrer que la somme alternée des nombres est invariante.
- Montrer que si tous les nombres peuvent être rendus égaux, alors la somme alternée initiale est nulle.
- Prouver réciproquement que, si la somme alternée initiale est nulle, alors il est possible de rendre tous les nombres égaux.
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?



