A truck driver needs to transport 3000 apples to a local business. His truck can only hold 1000 apples. However, complicating the apple delivery is the drivers habit of eating his delivery apples while driving. If there are any apples in the truck, the driver will manage to eat 1 apple per mile.
What is the best means for the driver getting the apples to the market (eating the fewest apples while making the delivery)?
Assume that there is a safe fruit storage points along the way and that time or gas is of no issue.