24

There is a desert which can be crossed only by walking and this takes six days. The explorers of the desert can carry at most four days' water and food. If they want, they can take helpers with them. Each helper can also carry at most four days' supply. What is the minimum number of helpers that an explorer need to cross the desert?

"If the explorer takes one helper with him, after two days both are left with two days' food and water. Then the explorer could take the helper's food and water and cross the desert easily. But the helper would die in the desert."- This kind of cruel solution is not acceptable. No helpers should starve at any point.

Taken from the book Neurone Abaro Onuronon by Muhammad Zafar Iqbal.

F Nishat
  • 517
  • 3
  • 10

7 Answers7

35

The answer should be

2 Helpers

Here is how you do it.

The explorer and the helpers walk 1 day into the desert. One of the helpers then gives two of his remaining portions to the other helper and the explorer, leaving him with 1 and 4 for the other two people. He then walks back home. The explorer and remaining helper walk one more day and the remaining helper gives the explorer one portion giving the explorer 4 and the helper 2. The helper then returns home and the explorer continues onward with enough to complete the trip.

APrough
  • 7,679
  • 1
  • 19
  • 49
  • 2
    It's probably also worth noting why it's impossible to do with only one helper: if you travel for less than two days before splitting up, you'll have more than four days of travel remaining and won't be able to carry enough food by yourself. – Admiral Jota May 07 '21 at 13:26
16

The same idea as APrough's answer, but presented visually instead of with words:

️ ️ ️ ️ ️
0

1

1

2
2
3
4
5
6
Joseph Sible-Reinstate Monica
  • 1,876
  • 11
  • 23
16

Alternative solution:

With cacheing it can be done with no helpers

Then here's how that works

The explorer heads 1 day into the desert with 4 rations of food. He eats 1 ration that day, leaves 2 rations, and returns the 2nd day, eating his final ration. The explorer then heads out again with 4 rations of food. He travels 1 day, eating his first ration, and arrives at the cache, where he retrieves 1 ration, leaving 1 there and now has 4 on hand. He travels another day; he’s now 2 days into the desert with 3 rations of food. He leaves 2 rations there and returns to the first cache, eating his last ration. At the first cache, he retrieves the final ration and uses it to get to the beginning.
Then he heads out for the full crossing, with 4 rations of food. He travels 2 days, eating his first 2 rations, and then gets to his 2nd cache, where he retrieves 2 rations, bringing his total back up to 4. He then travels the remaining 4 days across the desert with the remaining 4 rations.

Here is the total number of rations and helpers required

This requires a total of 12 rations of food, the same amount as the previous solutions, but no helpers.

PuzzlingFerret
  • 3,040
  • 18
  • 39
Matt
  • 194
  • 2
  • 1
    Unlike in A camel transporting bananas, in this puzzle you can't leave food unattended in the desert. – Joseph Sible-Reinstate Monica May 07 '21 at 03:35
  • 8
    Question doesn’t specify that food cannot be cached. Only asks what is the minimum number of helpers. This is a solution with the minimum number of helpers. – Matt May 07 '21 at 03:36
  • It doesn't specify that you can, and it's not tagged lateral-thinking. – Joseph Sible-Reinstate Monica May 07 '21 at 03:36
  • 5
    It also doesn’t say you can send helpers away – Matt May 07 '21 at 03:51
  • 6
    Its within the question. Adding extra conditions by assumption, is a no-no. Also, "lateral thinking" isn't a type of answer, as much as a hint that unusual thinking may help the solver reach a clever answer, lacking that tag doesn't mean clever answers are excluded. If the question was intended to have those extra conditions (as opposed to just that nobody dies), then that would make it a sloppily worded question, and it deservedly gets extra valid answers. – Stilez May 07 '21 at 07:11
  • I agree with Stillez here. The question needs to be clarified, because as it stands, it affirms the solution in similar prior puzzles with similar wordings. – justhalf May 07 '21 at 08:03
  • 12
    This is a puzzle and you have to think creatively (that's why it's a puzzle) to solve it. Think that if I I mentioned cacheing is (not) allowed or sending helpers is (not) allowed, would it be fun to solve? No, that would kill the purpose of the puzzle. And I admit I made a mistake not tagging it as lateral thinking (Cause I don't have much idea of tags here). But lateral thinking was also needed in Aprough's answer. So, this is a valid answer. @justhalf – F Nishat May 07 '21 at 09:12
  • 1
    Yes, my comment says I agree with Stilez, which agrees that this is a valid answer. Hehe. I also upvoted this answer. Sorry I didn't make it clear. What I wanted to say is "Unless this question is specified further, this answer is valid." – justhalf May 07 '21 at 10:20
  • 1
    This is equivalent to the standard answer. It’s one person making three trips. In the first two trips, he’s not an explorer, he’s a helper. – Patrick McElhaney May 07 '21 at 11:51
  • Yes, but because of the way the question is worded - a helper is someone the explorer can "take with him", clearly to take someone with you they have to be a different person. In this case he never takes anyone with him. Although I take your point that in 2 journeys his role is that of "cacher" not "reacher", so to speak, he still ultimately has used zero helpers, technically, according to the wording of the question, so until the question changes this has to be a different and better answer. – Stilez May 07 '21 at 16:07
  • Desert is a great place for storing foods, because of the low humidity. – WhatsUp May 07 '21 at 18:40
  • @JosephSible: The caching method can be mathematically analyzed (and the optimal solution found).. – user21820 May 10 '21 at 11:03
1

My first thought is to work backwards...

You must start day 3 with 4 days of food to last you through days 3,4,5,6. Since you start with 4 days of food and you've used 2 by then, you have 2 remaining and must get 2 more rations from your helpers. Any helper that has travelled with you will have eaten 2 days of food and will need 2 more to get back, so some form of help has to occur at the end of day 1 to give you and your helpers enough food.

If you and a helper each have 3 days worth of food at the end of day 2, that works to give you enough food (4) to complete the journey and your helper enough food (2) to make it back. So you and a helper can begin day 2 with full rations and that would work. Since you've used 2 rations you need another helper to top you off after day 1. That helper starts with 4, uses 1 on day 1 and gives 2 to you and the other helper, and has one left to make it back on day 2. Then you and your helper start day 2 with 8 total rations and have 6 remaining after day 2. Your helper gives you 1 ration so you can then complete the journey and has 2 remaining to make it back to the start.

So I think 2 is the minimum number of helpers you need to cross the desert in 6 days.

Jason Goemaat
  • 719
  • 3
  • 8
1

Minimum food & helper time wasted, but requires reliable communication across the desert:

1. You arrange for a helper from the other side to start at the end of day 4 with 3 days worth of food towards you.
2. You start with 4 days worth of food and a helper with 3, just like the other one.
3. At the end of day 1, you get a 1 day pack from your helper and send him home with 1 day of food, just enough for his 1 day return. You now have 4 days food and 4 days to travel alone.
4. You meet the second helper at the end of day 5, with no food, but he has 2 man-days of food left, just enough to get you both where you want.

4 man-days (both food and time) wasted for helpers.

(If both helpers start with you, the minimum is 6 wasted man-days. The same if both helpers start from the opposite side.)

bobble
  • 10,245
  • 4
  • 32
  • 80
fraxinus
  • 111
  • 2
0

[wrong answer] I don’t seem to have option to comment on the question or answer (or atleast I am not sure how to do that) but can’t it be done by using just 1 helper?

On, days 1, helper and explorer both start with 4+4 days worth of supplies. On day 2, they are left with 3+3 days worth of supplies, today helper takes 1 day worth of supplies and returns back leaving explorer with 5 days of supplies for 5 days of journey.

This seems way simple so probably this answer is wrong but thanks in advance for pointing out why.

Abhijeet Shukla
  • 19
  • 2
-1

Just 1 helper is needed, with a little :

Assumptions:

  1. There is abundant food and water on either side of the desert.
  2. The explorer eats 3 meals a day.
  3. The explorer starts travelling each day after breakfast and stops before dinner, then sleeps until breakfast the next day. 'Breakfast' and 'dinner' times can be recalibrated to suit whatever time of day is good for travel in the desert.

Corollaries:

1. Travelers (explorers and helpers) eat the first breakfast before leaving, so no journey provisions are required for the first breakfast.
2. The explorer arrives at dinner on the 6th day, so eats dinner at the other side of the desert (not from journey provisions). Likewise for helpers.
3. A total of 2 + 4x3 + 2 = 16 meals are required for the explorer for the journey, plus whatever else the helpers require.

Set up:

One helper is commissioned to carry a full set of 4x3 meals, starting with the explorer after breakfast on day 1.

Calculations:

1. Both eat the helper's provisions for 3 meals (day 1 lunch & dinner, day 2 breakfast), then have lunch together on day 2; 8 meals total so far. The helper returns after lunch and requires another 3 meals (with a spare meal to bring home).
2. The explorer then has a full set of 4x3 meals for the rest of the journey (day 2 D, days 3-5 B+L+D, day 6 B+L).
3. At dinnertime on day 6, the explorer arrives with no remaining provisions, but having arrived, enjoys the cuisine available at the other side of the desert.

Lawrence
  • 7,919
  • 2
  • 22
  • 56
  • The OP says that crossing the desert takes 6 days. Your method relies on some of the 1st and 6th days not being spent walking. – Rosie F May 09 '21 at 15:54
  • @RosieF Since the explorer requires food, it’s reasonable to assume that the rest of regular human necessities also applies - air, sleep, etc. Spending part of each day not walking (when engaged in activities such as sleeping or eating etc) seems a reasonable inference to me. Plus, there’s explicitly a [tag:lateral-thinking] tag on the question. :) – Lawrence May 09 '21 at 16:01