olymmath

OBM 2022 Problem 1

    A single player game has the following rules: initially, there are 1010 piles of stones with 1,2,...,101,2,...,10 stones, respectively. A movement consists on making one of the following operations:i) to choose 22 piles, both of them with at least 22 stones, combine them and then add 22 stones to the new pile;ii) to choose a pile with at least 44 stones, remove 22 stones from it, and then split it into two piles with amount of piles to be chosen by the player.

    The game continues until is not possible to make an operation. Show that the number of piles with one stone in the end of the game is always the same, no matter how the movements are made.

    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/2022/p1 · Tag Y5WE99FGM5 · Edit this page on GitHub · Keys: j next, k previous