Splitting the Pile
The puzzle
A single pile of 15 counters sits on the table. A move is to split any pile of two or more into two smaller non-empty piles. The player unable to move loses.
Who wins, and does it depend on how either player plays?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Count how many piles exist after each move.
Hint 2
The game ends when every pile has one counter. How many moves is that, always?
Show the answer Hide the answer
The SECOND player wins, and nothing either player does can change it: the game always lasts exactly 14 moves.
How to get there
Every split turns one pile into two, so the number of piles rises by exactly one per move, whatever is split and however it is split.
The game starts with 1 pile and ends with 15 piles of one counter each, so it lasts exactly 15 - 1 = 14 moves - the same number every time, with no choice able to lengthen or shorten it.
The players alternate, so the first player makes moves 1, 3, 5, 7, 9, 11 and 13 and the second makes 2, 4, 6, 8, 10, 12 and 14. After the fourteenth move it is the first player’s turn with nothing left to split, so the first player loses. An odd starting pile size would reverse that.
The technique worth keeping
When every move changes a counter by a fixed amount, the length of the game is fixed before it starts and only its parity matters. Then "who wins" is arithmetic, not strategy - but count the parity carefully, because it is easy to be off by one.