Game of Nim

Topic Classification: nid, "Topic Classification"); ?> Tags: nid, "Problem Tag");?>
Grade Vs Difficulty:
  EasyModerateChallengingPerplexing
1-2
3-4
5-6
7-8
9-10
11-12
13-14

This math circle lesson intends to develop, 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

http://youtu.be/FqVRwY-Ujbs

Handouts from this talk are listed below:
Binary Trick.pdf
EasyNimExercise.pdf
Nim and Jim.pdf (The main slides)
NimHandout_0.pdf