MathDB
French pre-TST-2004/2005 #3

Source: Me

December 20, 2004

Problem Statement

Two players write alternatively some integers on the blackboard. The rules are the following : - The first player write 11. - At each of the other turns, the player has to write a+1a+1 or 2a2a where aa is any number already wrote in the blackboard and 2a1000.2a \leq 1000. - One cannot write a number which has already been written, and no number is erased. - The player who writes 10001000 is the winner. Determine which player has a winning strategy. Pierre.