MathDB
a pile is a set of four or more nuts

Source: Baltic way 2004, problem 14

November 19, 2004
modular arithmeticinductiongeometrycombinatorics unsolvedcombinatorics

Problem Statement

We say that a pile is a set of four or more nuts. Two persons play the following game. They start with one pile of n4n \geq 4 nuts. During a move a player takes one of the piles that they have and split it into two nonempty sets (these sets are not necessarily piles, they can contain arbitrary number of nuts). If the player cannot move, he loses. For which values of nn does the first player have a winning strategy?