olymmath

OMM 2020 Problem 4

    Let n≥3n\ge 3 be an integer. In a game there are nn boxes in a circular array. At the beginning, each box contains an object which can be rock, paper or scissors, in such a way that there are no two adjacent boxes with the same object, and each object appears in at least one box.

    Same as in the game, rock beats scissors, scissors beat paper, and paper beats rock.

    The game consists on moving objects from one box to another according to the following rule:

    Two adjacent boxes and one object from each one are chosen in such a way that these are different, and we move the loser object to the box containing the winner object. For example, if we picked rock from box A and scissors from box B, we move scossors to box A.

    Prove that, applying the rule enough times, it is possible to move all the objects to the same box.

    Proposed by Victor de la Fuente

    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 mx-omm/2020/p4 · Tag 45SZT7YEJN · Edit this page on GitHub · Keys: j next, k previous