OMM 2019 Problem 5
Let be relatively prime positive integers. A grashopper stands at point in a number line. Each minute, the grashopper jumps according to the following rules:
- If the current minute is a multiple of and not a multiple of , it jumps units forward.
- If the current minute is a multiple of and not a multiple of , it jumps units backward.
- If the current minute is both a multiple of and a multiple of , it jumps units forward.
- If the current minute is neither a multiple of nor a multiple of , 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.
Similar problems
These problems have the most words in common with this statement.