一个旅行者准备穿过一片沙漠,行程需要6天，但一个人一次最多只能携带4天的食物,他只好雇向导，帮他带食。

Question

请问：他最少需要雇几名向导？如何走法？

Answer 1

总共需要2个向导：
首先我们从结果出发，最省的方式就是旅行者到达终点的时候已经没食物了，也就是说有以下的条件：
A:第二天结束的时候，他手上有4个食物。
B:最后一个向导返回起点的时候，食物刚好用完。

我们一步一步地推，
1个向导行不行？
不行，因为履行者要在第二天结束有4个食物，那么向导就必须提供旅行者2个食物，但是他自己往返就要4个食物了，哪来多余的2个？

2个向导。假设是A和B
第一天，旅行者，A，B三人同行 第一天结束后三人都剩下3个食物，然后A给了旅行者1个食物，给了B一个食物
那么目前旅行者有4个食物，A剩下1个，B有4个
第二天,A返回，回家休息。。。当天B消耗一个食物，同时给了旅行者1个食物，同时旅行者也消耗了一个食物，所以B剩下2个，旅行者还是有4个。
B的食物用于返回，第三天，第四天刚好。

上面说了，第二天结束时候旅行者有4个食物就足够了。所以答案就是最少有2个向导。

Answer 2

到菁优网上查