NL-NWO 2008 Problem 5
We're playing a game with a sequence of non-negative integers. A move consists of picking a integer from that sequence, of which the neighbours and are positive. We then replace and by and respectively. It is not allowed to pick the first or the last integer in the sequence, since they only have one neighbour. If there is no integer left such that both of its neighbours are positive, then there is no move left, and the game ends. Prove that the game always ends, regardless of the sequence of integers we begin with, and regardless of the moves we make.
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.