Stones arranged in a circle
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
On dispose $2n$ tas de pierres sur un cercle. Leurs tailles sont \[ a_1, a_2, \ldots, a_{2n}. \] À chaque opération, on choisit deux tas voisins et on ajoute une pierre à chacun d'eux.
- Montrer que la somme alternée \[ S = a_1 - a_2 + a_3 - a_4 + \cdots + a_{2n-1} - a_{2n} \] est invariante.
- On part de $(1, 0, 0, \ldots, 0)$.
Peut-on obtenir une configuration dans laquelle tous les tas ont la même taille ?
- Même question si l'on part de $(1, 1, 0, \ldots, 0)$.
L'invariant suffit-il à conclure ?
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


