Winning way of NIM

The case of two piles

Winning way is to make the number of stones the same.

The case of three cases

Winning way is to make the nim-sum of the numbers of stones of piles equal to 0.

How to calculate nim-sum.

To calculate the nim-sum of two numbers x and y is to express them in base 2 and add them without carryies.

For each n, we count the number of 1 that are contained in the column for 2n. If the number of 1 is even for each n, then the nim-sum of these three number is 0.

The nim-sum is very important concept for combinatorial games including chocolate games.

NIM is mathematically the same as Rectangular Chocolate Game.

Our Research