A pond has lily pads arranged in a circle. At time zero, two frogs (Anthony and Clare) share the same lily pad. Every minute, Anthony jumps over lily pads in an anti-clockwise direction, to land on a pad removed from where the jump started. At the same time, Clare jumps over lily pads in a clockwise direction, to land on a pad removed from where the jump started.
What is the first time that Anthony and Clare are again within five lily pads of each other?
Solution
Solution 1. As we are concerned with the relative position of Anthony and Clare, the answer is unchanged if Anthony remains stationary and Clare jumps lily pads to the right.
When does Clare next come close to Anthony? She makes one circuit of the pond after roughly jumps, but in fact after those jumps she has travelled pads so is lily pads short of Anthony. After jumps, she is lily pads short of Anthony, and so on. Each circuit her shortfall relative to Anthony goes up by , until after jumps she is short of Anthony. But then after one more jump ( in total) she is lily pads past Anthony.
And so it goes on; with each further loop Clare overshoots Anthony by pads less than the previous loop; after jumps, Clare overshoots Anthony by ; after Clare overshoots Anthony by and so on until after jumps, Clare overshoots Anthony by and they are on adjacent pads. Although the question asks for the first time Clare and Anthony are five or fewer pads apart, it turns out that the first time they are in this range, they are one pad apart.
Solution 2. After jumps, Clare is pads clockwise from Anthony, measured modulo , so we have to solve:
We notice that and so we can multiply both sides by , to give:
The smallest in this set is and this solves the problem.