Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
E437. Jeu de bataille autour d’un palindrome |
E4. Jeux de NIM et variantes |
Hippolyte écrit sur le tableau noir un palindrome à 2008 chiffres qu'il désigne par p1 et qui est composé de 2004 chiffres « 0 » encadrés aux extrêmes par deux chiffres 5 et séparés au milieu par deux chiffres 7 :
p1 = 50....(1002 fois)...0770....(1002 fois)....05 Diophante lui propose le jeu de bataille suivant : il écrit un nombre entier positif q1 et Hippolyte a le choix d'écrire l'un des deux termes p1 + q1 + ou abs(p1 - q1) où abs( ) désigne la valeur absolue. Le résultat choisi par Hippolyte est alors le nombre p2. Puis Diophante annonce l'entier positif q2 et Hippolyte a de nouveau le choix entre p2 + q2 ou abs(p2 - q2) et ainsi de suite.... Diophante affirme qu'il peut gagner la bataille en obligeant Hippolyte à écrire une puissance quelconque de 10 de la forme 10n (avec n entier positif) en X tours au maximum. Démontrer que Diophante peut toujours gagner la bataille. Déterminer X.
|