Question: You have 3,000 grapes with you. You have to send these grapes to a city which is 1000 km from your farm. These are the rules that you have to follow; ◾Your truck can carry only 1,000 grapes at a time. ◾Every time you travel a kilometer towards the city you have to pay a toll tax of 1 grape. ◾You pay nothing when going in the other direction. (towards your farm) What is highest number of grapes you can get to the city?
Answer: Step one: First you will make 3 trips of 1,000 grapes up to 333 kilometers. You will be left with 2,001 grapes and 667 kilometers to go. Step two: Next you will take 2 trips of 1,000 grapes 500 kilometers. You will be left with 1,000 grapes and 167 kilometers to go (you have to leave a grape behind). Step three: Finally, you travel the last 167 kilometers with one load of 1,000 grapes and are left with 833 grapes in the city.