olymmath

NL-NWO 2008 Problem 5

    We're playing a game with a sequence of 20082008 non-negative integers. A move consists of picking a integer bb from that sequence, of which the neighbours aa and cc are positive. We then replace a,ba, b and cc by a−1,b+7a - 1, b + 7 and c−1c - 1 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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator nl-nwo/2008/p5 · Tag TBPGGMGPGP · Edit this page on GitHub · Keys: j next, k previous