Skip to main content

Consortium for Mathematics and its Applications

Product ID: 99746
Supplementary Print
Undergraduate

How to Win at Nim (UMAP)

Author: Daniel E. Loeb


This module uses a variant of the Moore Teaching method to stimulate the students to derive the theory of impartial games for themsevles from the ground up. An appendix gives suggestions to the instructor.

Table of Contents:

THE RULES OF NIM

DEFINITION OF WINNING

NIM-SUM

THE MEX RULE

EXCLUSIVE-OR

NIM WITH MANY PILES

CONCLUSION

SOLUTIONS TO THE EXERCISES

APPENDIX: USE IN THE CLASSROOM

ACKNOWLEDGMENTS

REFERENCES

ABOUT THE AUTHOR

©1996 by COMAP, Inc.
UMAP Module
22 pages

Mathematics Topics:

Discrete & Finite Mathematics

Application Areas:

Sports & Recreation, Combinatorial Games

Prerequisites:

Mathematical induction; sets & binary arithmetic

You must have a Full Membership to download this resource.

If you're already a member, login here.

Not yet a member?