A Check Post At Each Mile

A poor villager grows mango in his land and sells them in the town. The town is 1000 miles away from the village. He has rented a truck for transporting the mangoes to the town. The truck can carry 1000 mangoes at one time and this season, he was able to yield 3000 mangoes.

There is a problem. At each mile till the town, there is a check post at which he must give one mango each while traveling towards the town. However, if he is traveling from the town towards his village, he won’t have to give anything.

Transportation Truck

Tell a way in which the villager can take highest possible number of mangoes to the town.

Know here that highest possible number!

Source 

Smart Saving At Check Posts

How much each check post charging?

Obviously, he can't make 3 trips from town to village straightaway as in that case he wouldn't have anything left (3 x 1000 mangoes paid).

So he need to divide the journey into parts. While breaking journey into parts he has to make sure that after each part he will need less trips to complete the next part.

Now if somehow he pays 1000 mangoes in first part of the journey then for next part he has to make only 2 trips to carry 2000 mangoes.

Part 1 : Hence, he should first make 3 trips till 333 miles. In this part, he would pay 3 x 333 = 999 mangoes leaving 3000 - 999 = 2001 mangoes in stock.

Part : 1

Part 2 : He should leave 1 mango here & take 2000 mangoes further. For next part, he need to make at least 2 trips for 2000 mangoes. In order to save number of trips in next part some how he need to make mangoes in stock less than 1000. For that he should make 2 trips 500 mile further. So he will pay 2 x 500 = 1000 mangoes but having 2000 - 1000 = 1000 mangoes in stock. Still he has to travel 1000 - 500 - 337 = 167 miles.

Part : 2

Part 3 : For next 167 miles, he need to make only 1 trip of 1000 mangoes where he will pay 167 mangoes leaving 1000 - 167 = 833 mangoes. 

Part : 3

This is how he can save 833 mangoes in entire journey.