Pierres disposées en cercle
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Énoncé
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 ?
Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.
Source & crédits
Origine : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar
Reproduit à des fins pédagogiques non commerciales. Les droits sur l’énoncé original appartiennent à ses auteurs / à l’organisateur du concours.
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


