Puzzles Interview Question:

In the middle of the confounded desert, there is the lost city of "Ash". To reach it, I will have to travel overland by foot from the coast. On a trek like this, each person can only carry enough rations for five days and the farthest we can travel in one day is 30 miles. Also, the city is 120 miles from the starting point.
What I am trying to figure out is the fewest number of persons, including myself, that I will need in our Group so that I can reach the city, stay overnight, and then return to the coast without running out of supplies.

How many persons (including myself) will I need to accomplish this mission?

Submitted by: Administrator

Total 4 persons (including you) required.

It is given that each person can only carry enough rations for five days. And there are 4 persons. Hence, total of 20 days rations is available.

1. First Day : 4 days of rations are used up. One person goes back using one day of rations for the return trip. The rations remaining for the further trek is for 15 days.

2. Second Day : The remaining three people use up 3 days of rations. One person goes back using 2 days of rations for the return trip. The rations remaining for the further trek is for 10 days.

3. Third Day : The remaining two people use up 2 days of rations. One person goes back using 3 days of rations for the return trip. The rations remaining for the further trek is for 5 days.

4. Fourth Day : The remaining person uses up one day of rations. He stays overnight. The next day he returns to the coast using 4 days of rations.

Thus, total 4 persons, including you are required.
Submitted by: Administrator