Jeu de Nim - Collège Saint Pierre (Plouha) Collège Saint Joseph (Lannion)

Titre du sujet
Jeu de Nim
Établissement
Collège Saint Pierre (Plouha)
Année
2015-2016
Etablissement(s) jumelé(s)
Collège Saint Joseph (Lannion)
Résumé
Le jeu de Nim est un jeu qui se joue à deux joueurs. Un certain nombre de récipients contenant des pierres sont devant les joueurs. A tour de rôle, un joueur choisit un récipient et retire de celui-ci un certain nombre de pierres (le nombre qu'il désire). Le joueur gagnant est celui qui retire les dernières pierres du dernier récipient. La recherche consiste à savoir, suivant le nombre de récipients et le nombre de pierres dans chacun d'entre eux, lequel des deux joueurs (en supposant que chacun d'entre eux joue de la meilleure façon possible), a la possibilité de gagner.
Mots clés