COMIMa
FR

← All resources

arithmétiquecombinatoire lycée recueilchapitre 7invariantsmonovariants

Invariant and monovariant

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

Statement

On considère une liste finie d'entiers positifs.

À chaque opération, on choisit deux nombres distincts $a > b$ et on remplace $a$ par $a - b$.

  1. Montrer que le PGCD de tous les nombres de la liste est invariant.
  2. Montrer que la somme de tous les nombres diminue strictement.
  3. En déduire que le processus doit s'arrêter.
  4. Décrire les configurations dans lesquelles aucune opération n'est possible.
  5. Que peut-on déduire sur la valeur finale commune des nombres ?

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

Statement (PDF) LaTeX source (statement)

PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.

＋ Add to problem set