Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

Greta Grasshopper sits on a long line of lily pads in a pond. From any lily pad, Greta can jump pads to the right or pads to the left. What is the fewest number of jumps Greta must make to reach the lily pad located pads to the right of her starting position?
(A)
(B)
(C)
(D)
Solution
We have directions going right or left. We can assign a variable to each of these directions. We can call going right direction and we can call going left . We can build a equation of , where we have to limit the number of moves we do. We can do this by making more of our moves the move turn then the move turn. The first obvious step is to go some amount of moves in the right direction then subtract off in the left direction to land on . The least amount of 's added to to make a multiple of is as . So now, we have solved the problem as we just go hops right, and just do 4 more hops left. Yielding as our answer.
Final answer
D