Article : Un jeu de Nim - Lycée Douanier Rousseau (Laval)

Résumé de la production
Les jeux de Nim sont des jeux de stratégie se jouant à 2. Ce travail étudie la variante où chaque joueur doit prendre dans un tas d’un certain nombre de bâtons tour à tour. Le premier joueur doit en laisser au moins un, puis chacun peut prendre un nombre de bâtons au plus égal au double du nombre de bâtons pris par le précédent. Celui qui gagne est celui qui prend le dernier bâton. Selon le nombre de bâtons au départ, il est établi une stratégie gagnante pour l'un ou l'autre des joueurs, qui fait apparaître la suite de Fibonacci et la décomposition de Zeckendorf.
Mots clés
jeu
jeu de Nim
stratégie de jeu
suite de Fibonacci
Zeckendorf