← All resources

combinatoire lycée recueilchapitre 7invariantsmonovariants

Invariant or monovariant?

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

Statement

Pour chacune des quantités suivantes, dire s'il s'agit plutôt d'un invariant ou d'un monovariant :

  1. le PGCD dans l'algorithme des différences ;
  2. la somme des deux nombres dans ce même algorithme ;
  3. la parité du nombre de jetons noirs lorsqu'on retourne deux jetons ;
  4. le nombre de piles lorsqu'on fusionne deux piles en une seule.

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