Skip to content

Hauling 3000 apples past a hungry driver

Question

A driver must move apples from town AA to town BB, which lie 10001000 miles apart. He starts with 30003000 apples at AA, but his truck holds at most 10001000 apples at once, and for every mile he drives with apples on board he eats exactly one apple. He is allowed to unload and store apples anywhere along the route and pick them up later. What is the largest number of apples he can get to BB, and how?

Short answer

About 533533 apples. While more than 20002000 apples remain he needs 3 loads, so each mile of progress costs 5 apples (3 trips forward, 2 back); after 200200 miles 20002000 are left. With 2 loads each mile costs 3, so after another 33313333\tfrac13 miles 10001000 remain. The final 46623466\tfrac23 miles are a single run, leaving 1000−46623≈5331000-466\tfrac23\approx533 apples.

Adapted from OpenQuant; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution