30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 10e HarmoS • Casse-têtes

Énoncé de l'exercice 8

Réf: phys-10h-casse-008
Jeu d'invariant sur tableau : On écrit au tableau les dix entiers de 11 à 1010 : {1,2,3,4,5,6,7,8,9,10}\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}.
À chaque étape, un joueur choisit deux nombres quelconques aa et bb au tableau, les efface, et écrit à la place leur écart positif ∣a−b∣|a - b|. Au bout de 99 étapes, il ne reste plus qu'un seul nombre au tableau.
  1. Quel est l'effet d'une étape sur la parité de la somme de tous les nombres écrits au tableau ?
  2. Le dernier nombre restant peut-il être égal à 00 ? Peut-il être égal à 22 ? Justifier.

Réponse finale

  1. La somme varie d'un nombre pair (2min⁡(a,b)2\min(a, b)), donc sa parité ne change jamais ; 2. Non, ni 00 ni 22, car la somme initiale (5555) est impaire, donc le nombre final est nécessairement impair.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Invariant de parité : Supposons a≥ba \ge b. Lorsqu'on efface aa et bb et qu'on écrit a−ba - b, la somme totale des nombres au tableau diminue de : (a+b)−(a−b)=2b(a + b) - (a - b) = 2b Comme 2b2b est toujours un nombre pair, la somme totale conserve exactement la même parité à chaque étape !
  2. Conclusion sur le nombre final : La somme initiale vaut : S0=1+2+3+⋯+10=10×112=55S_0 = 1 + 2 + 3 + \dots + 10 = \frac{10 \times 11}{2} = 55 Puisque 5555 est impair, la somme reste impaire après 99 étapes : le dernier nombre restant est donc obligatoirement impair. Il est donc impossible d'obtenir 00 ou 22 (qui sont pairs).