← Toutes les ressources

combinatoire prépa recueilchapitre 7problème 4invariants

Égalisation sur un cycle pair

Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar ·

Énoncé

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.

  1. Montrer que la somme alternée des nombres est invariante.
  2. Montrer que si tous les nombres peuvent être rendus égaux, alors la somme alternée initiale est nulle.
  3. Prouver réciproquement que, si la somme alternée initiale est nulle, alors il est possible de rendre tous les nombres égaux.
Indication : procéder successivement autour du polygone en corrigeant les sommets les uns après les autres.

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