Game of NIM

Two people play a game of NIM. There are 100 matches on a table, and the players take turns picking 1 to 5 sticks at a time. The person who takes the last stick wins the game. Who has a winning strategy?

The first person has a winning strategy. First, he takes 4 sticks. Then every time the second player takes X sticks, the first player takes 6 – X sticks.

We do not know where this puzzle originated from. If you have any information, please let us know via email.

Notify of
Oldest Most Voted
Inline Feedbacks
View All Comments