Hauling 3000 apples past a hungry driver
Question
A driver must move apples from town to town , which lie miles apart. He starts with apples at , but his truck holds at most 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 , and how?
Short answer
About apples. While more than apples remain he needs 3 loads, so each mile of progress costs 5 apples (3 trips forward, 2 back); after miles are left. With 2 loads each mile costs 3, so after another miles remain. The final miles are a single run, leaving 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