Jeu de Fibonacci-Nim - Lycée Marcelin Berthelot (Saint Maur)

Titre du sujet
Jeu de Fibonacci-Nim
Année
Résumé
Deux joueurs retirent tour à tour des allumettes d'une pile de 23 allumettes; ils doivent en retirer au moins une à chaque étape . Les règles sont les suivantes :
le premier joueur retire au plus 22 allumettes ; le second joueur retire alors au maximum 2 fois plus d'allumettes que le précédent joueur ; et ainsi de suite : chaque joueur retire au maximum 2 fois plus d'allumettes que le précédent.
Le but de ce sujet est , bien entendu, de trouver une stratégie gagnante pour le joueur qui commence ... et pour l'autre !
Mots clés