olymmath

OBM 2009 Problem 3

    There are 20092009 pebbles in some points (x,y)(x,y) with both coordinates integer. A operation consists in choosing a point (a,b)(a,b) with four or more pebbles, removing four pebbles from (a,b)(a,b) and putting one pebble in each of the points (a,b−1), (a,b+1), (a−1,b), (a+1,b)(a,b-1),\ (a,b+1),\ (a-1,b),\ (a+1,b)

    Show that after a finite number of operations each point will necessarily have at most three pebbles. Prove that the final configuration doesn't depend on the order of the operations.

    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 br-obm/2009/p3 · Tag GMW1RRYY61 · Edit this page on GitHub · Keys: j next, k previous