Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2004 — Part 01 Question 111

Math Olympiad Vault · MathNet 2004 — Part 01

Question 111

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 $n \geq 4$ nuts. During a move a player takes one of the piles that they have and split it into two non-empty subsets (these sets are not necessarily piles, they can contain an arbitrary number of nuts). If the player cannot move, he loses. For which values of $n$ does the first player have a winning strategy?