Estonian Math Competitions 2005/2006
Source: Seniors Problem 5
July 30, 2008
combinatorics unsolvedcombinatorics
Problem Statement
Two players A and B play the following game. Initially, there are equal positive integers written on a blackboard. A begins and the players move alternately. The player to move chooses one of the non-zero numbers on the board. If this number k is the smallest among all positive integers on the board, the player replaces it with k\minus{}1; if not, the player replaces it with the smallest positive number on the board. The player who first turns all the numbers into zeroes, wins. Who wins if both players use their best strategies?