← Toutes les ressources

combinatoire lycée recueilchapitre 7problème 5invariantsmonovariants

Une suite de transformations

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

Énoncé

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.

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