olymmath

IOM 2021 Problem 5

    There is a safe that can be opened by entering a secret code consisting of nn digits, each of them is 00 or 11 . Initially, nn zeros were entered, and the safe is closed (so, all zeros is not the secret code).

    In one attempt, you can enter an arbitrary sequence of nn digits, each of them is 00 or 11 . If the entered sequence matches the secret code, the safe will open. If the entered sequence matches the secret code in more positions than the previously entered sequence, you will hear a click. In any other cases the safe will remain locked and there will be no click.

    Find the smallest number of attempts that is sufficient to open the safe in all cases.

    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 iom/2021/p5 · Tag 79VKX4TAQJ · Edit this page on GitHub · Keys: j next, k previous