← All resources

combinatoire lycée recueilchapitre 7problème 5invariantsmonovariants

A sequence of transformations

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

Statement

On place les nombres \[ 1, 2, 3, \ldots, 2026 \] au tableau.

À chaque opération, on choisit deux nombres $a$ et $b$, on les efface et on écrit leur somme $a + b$.

  1. Quel invariant évident peut-on utiliser ?
  2. Quel sera nécessairement le dernier nombre inscrit ?
  3. Le résultat dépend-il de l'ordre des opérations ?
  4. Combien d'opérations sont nécessaires ?
  5. Identifier un monovariant simple.

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