Article : La stratégie des allumettes - Lycée Pape Clément (Pessac)

Article
Fichier pdf
Résumé de la production
A tour de rôle deux joueurs prélèvent des allumettes dans un tas allumettes. Le premier à jouer peut en retirer 1 ou 2, et par la suite chaque joueur peut en retirer entre 1 et kn+q où k et q sont des entiers fixés et où n est le nombre d'allumettes retirées par l’adversaire au coup précédent. Le perdant est celui qui prélève la dernière allumette. Pour k=2 et q=0, les auteurs déterminent les positions gagnantes du jeu et donnent une stratégie infaillible, à l'aide de la suite de Fibonacci. Des conjectures générales sont proposées pour k>2, q=0 et pour k=1, q=1.
Mots clés
jeu
jeu de Nim
stratégie de jeu
suite de Fibonacci
Zeckendorf