Le jeu de Nim (première version) - Lycée Emile Duclaux (Aurillac)

Titre du sujet
Le jeu de Nim (première version)
Établissement
Lycée Emile Duclaux (Aurillac)
Année
2018-2019
Résumé
Le jeu de Nim se joue à deux joueurs. La position initiale consiste en plusieurs tas contenant
chacun un certain nombre d’allumettes. Chaque joueur, à tour de rôle, enlève d’un tas de
son choix le nombre d’allumettes de son choix. Le joueur qui ne peut plus jouer a perdu,
autrement dit le joueur qui enlève les dernières allumettes gagne la partie. Existe-t-il une
stratégie gagnante pour le premier joueur, ou éventuellement pour le deuxième ?
Mots clés