SE-SKOLORNAS 2008 Problem 5
Anna and Orjan play the following game: they start with a positive integer , Anna writes it as the sum of two other positive integers, . Orjan deletes one of them, or . If the remaining number is larger than , the process is repeated, i.e. Anna writes it as the sum of two positive integers, , Orjan deletes one of them etc. The game ends when the last number is . Orjan is the winner if there are two equal numbers among the numbers he has deleted, otherwise Anna wins. Who is winning the game if n = 2008 and they both play optimally?
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.