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 :
- le PGCD dans l'algorithme des différences ;
- la somme des deux nombres dans ce même algorithme ;
- la parité du nombre de jetons noirs lorsqu'on retourne deux jetons ;
- 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 Was this exercise useful?



