This math circle lesson developed, through the use of selected examples and questions, some key insights into the game of Nim necessary for students to understand the winning strategy for Nim, first proved by Bouton in 1901. Mastery of the game of Nim could be a starting point

towards developing a proof of the Sprague-Grundy Theorem as well. This lesson was developed by Japheth Wood. It was demonstrated at the 2011 Circle on the Road Workshop. It was also demonstrated at the 2011 MathFest. Video from the MathFest presentation is embedded below. The following links point to the slides and handouts

from these talks.

Discussion may be found at

Game of Nim

Handouts from this talk are listed below:

BinaryTrick.pdf

EasyNimExercise.pdf

Nim and Jim (The main slides)