You have been given the task of transporting 3,000 apples 1,000 miles from Apple-York to Strawberry-Ville. Your truck can carry 1,000 apples at a time. Every time you travel a mile towards Strawberry-Ville you must pay a tax of 1 apple but you pay nothing when going in the other direction (towards Apple-York).
What is highest number of apples you can get to Strawberry-Ville?
How to solve:
You need to make 3 trips of 1,000 apples - 333 miles. You will be left with 2,001 apples and 667 miles to go.
Next you want to take 2 trips of 1,000 apples 500 miles. You will be left with 1,000 apples and 167 miles to go (you have to leave an apple behind).
Finally, you travel the last 167 miles with one load of 1,000 apples and are left with 833 apples in Strawberry-ville.