Exercice 3 : Le jeu de Nim
Nathan et Fabien jouent au jeu de Nim.
En voici les règles :
- Il y a 21 allumettes sur la table au début de la partie.
- A chaque tour, on peut prendre 1, 2, 3 ou 4 allumettes.
Celui qui prend la dernière allumette a gagné.
1. Nathan commence. Il prend 4 allumettes, puis Fabien prend 2
allumettes à son tour. Nathan en prend alors 2, puis Fabien en
prend 3. Nathan en prend alors 3. Fabien en choisit 1.
Nathan peut-il encore gagné ?
2. Un des deux joueurs peut gagner à tous les coups. Lequel et
comment ?
Pouvez vous m’aider svp ?
