olymmath

OMM 2019 Problem 5

    Let a>ba > b be relatively prime positive integers. A grashopper stands at point 00 in a number line. Each minute, the grashopper jumps according to the following rules:

    • If the current minute is a multiple of aa and not a multiple of bb , it jumps aa units forward.
    • If the current minute is a multiple of bb and not a multiple of aa , it jumps bb units backward.
    • If the current minute is both a multiple of bb and a multiple of aa , it jumps a−ba - b units forward.
    • If the current minute is neither a multiple of aa nor a multiple of bb , it doesn't move.

    Find all positions on the number line that the grasshopper will eventually reach.

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