← Toutes les ressources

combinatoire lycée recueilchapitre 7invariants

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.

  1. Montrer que la somme alternée \[ S = a_1 - a_2 + a_3 - a_4 + \cdots + a_{2n-1} - a_{2n} \] est invariante.
  2. On part de $(1, 0, 0, \ldots, 0)$.

    Peut-on obtenir une configuration dans laquelle tous les tas ont la même taille ?

  3. 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