E469. La stratégie gagnante de Zig Imprimer
E4. Jeux de NIM et variantes

calculator_edit.png  

Problème proposé par Jean Moreau de Saint Martin
Au départ, n chiffres 2 sont écrits au tableau. Zig et Puce s’affrontent dans un jeu selon les règles suivantes :
1/ ils jouent tour à tour, Zig jouant le premier ;
2/ un coup comporte deux possibilités : 
2a/ choisir un nombre positif du tableau et l’annuler, 
ou
2b/ choisir un sous-ensemble de nombres positifs et retrancher 1 à chacun.
Le gagnant est celui qui supprime les derniers nombres positifs.

Pour quelles valeurs de n Zig a-t-il une stratégie gagnante ?

 Solution

 pdfMaxime Cuenot,pdfRémi Planche,pdfPierre Henri Palmade,pdfJean Moreau de Saint Martin ont résolu le problème.