BG-MO 2005 Problem 5
For positive integers a -game is a two player game defined by the following rules. Initially, the number is written on a blackboard. At his first move, the 1st player replaces with either or . Then, the 2nd player subtracts either or from this number, and writes the result on the blackboard, erasing the old number. After this, the first player once again erases either or from the number written on the blackboard, and so on. The player who first reaches a negative number loses the game. Prove that there exist infinitely many values of for which the first player has a winning strategy for all pairs with .
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.