E454-Lignes rouges Imprimer
E4. Jeux de NIM et variantes

calculator_edit.png  

Diophante a écrit le nombre 2 sur le tableau noir. A tour de rôle, l’un des deux joueurs Zig et Puce ajoute un diviseur d du dernier nombre n qui vient d’être écrit avec 0 < d < n et écrit n + d. Le premier joueur qui dépasse une ligne rouge fixée à l’avance par Diophante perd la partie et l’autre joueur est déclaré gagnant.
1ère partie : ligne rouge = 31. Zig joue le premier.Qui gagne la partie ? [*]
2ème partie : ligne rouge = 32. Puce joue le premier.Qui gagne la partie ? [**]
3ème partie : ligne rouge = 2019. Puce joue le premier.Qui gagne la partie ?[***]
4ème partie : ligne rouge = 2020. Zig joue le premier.Qui gagne la partie ?[***]



 Solution


pdfClaude Felloneau,pdfPierre Henri Palmade,pdfThérèse Eveilleau,pdfFrancesco Franzosi et pdfDaniel Collignon ont résolu le problème.
Ce problème adapté aux millésimes 2019 et 2020 est extrait des archives de l'association Animath qui entraine chaque année les six candidats qui représentent la France aux Olympiades Internationales de Mathématiques. On trouve ci-après pdfla solution qui en a été donnée pour les lignes rouges respectivement égales à 20032004 (au lieu de 2019) et 20042003 (au lieu de 2020).