Jeu de Fibonacci Nim

Choisissez un ou plusieurs pions, en promenant la souris. Vous ne pourrez pas sélectionner plus de pions que vous n'avez le droit d'en éliminer du tas.
Au début de la partie, le premier joueur peut éliminer tous les pions sauf un.
Ensuite, chaque joueur peut retirer jusqu'au double des pions enlevés par son adversaire au tour précédent.

Celui qui prend les derniers pions du jeu et vide le tas, est le gagnant.

Éliminez les pions sélectionnés, de couleur bleu pÃ˘le, en cliquant le bouton gauche de la souris.

Vous jouez le premier.
L'ordinateur jouera immédiatement après vous, s'il reste des pions.

  



  

La page de calculs vous indique les retraits à effectuer.
Solution Un petit texte qui explique aussi simplement que possible la théorie sous-jacente (noyau d'un graphe, suite de Fibonacci, numération de Zeckendorf et solution du jeu).