Leapfrog


Adam and Brian decide to cycle from Adam’s house to Brian’s house 8 km away. Unfortunately Brian has left his bike at home! They decide to share Adam’s bike, each alternately riding and walking. They agree that the rider will get off the bike when he is a distance of h km ahead of the walker and will continue on foot himself. Once the walker reaches the bike he will start to ride it, and continue riding until he is h km past the other, when he, in turn, will leave the bike and continue again on foot. This process will continue until they reach Brian’s house. They set out together with Adam riding and Brian walking. Both of them walk at a uniform speed of 4 km/hr and ride at a uniform speed of 16 km/hr. What is the minimum time for the journey, as measured by the last one to reach the destination? If the bike changes hands twice during the journey what is the distance h?

(Problem prompted by the Leapfrog chapter in the book Number Crunching by Paul J. Nahin, Princeton University Press, 2011)

Leapfrog solution

Published