穿越沙漠

穿越沙漠
六（2）班沈嘉辰
问题一：一个旅行者准备穿越长为80千米的沙漠。

他每天最多能走20千米，而且最多只能带3天的食物和水。

因此，他必须在途中建立一个中转站，储备后几天的食物。

请问：这个旅行者最少要多少天才能走出沙漠？
我先把80千米长的沙漠分成4分，每份长20千米，A点为起点，E点为终点。

由于这个旅行者最多能带3天的食物。

所以，先带够3天的食物，从A点出发，到B点是他只剩下2天的食物了，把一天的食物放下。

再回到A点，当他从A点回到B点时，他还有3天的食物。

这样，他只要再走3天就能走出沙漠了。

所以，要穿越沙漠一共要走1＋1＋1+3=6（天）
问题二：情报员要把一个机密情报送往沙漠的另一端，穿越这个沙漠起码需要12天的粮食，一个人只能背够吃8天的粮食，如果要顺利送到需要几个人？如何走？
一个人只能背8天的粮食，很显然一个人是不能把情报送到的，那两个人是否可以完成任务呢？
如果两个人的话其中一个人可以在中途返回，中途把剩余的粮食让给另外一个人。

比如两个人走到第3天的时候，都剩下5天的粮食，其中一个人把两天的粮食让给另一个人，自己还有3天的粮食正
好可以返回。

现在另一个人有7的粮食了，这样他就能再走7天，这样他总共走了10天，比一个人送信走得远了一些了，但还差两天。

那三个人行不行呢？
如上图，A、B、C三个人各背8天的粮食，走到第二天的时候三人都剩下6天的粮食，C把4天的粮食分给A、B各两天的粮食，自己剩下2天的粮食返回。

这时B、C各有8天的粮食继续前进，走到第四天的时候两人各剩下6天的粮食，B把2天的粮食给A，自己剩下4天的粮食返回。

这时A一共有8天的粮食，因为之前已经走了4天，现在的8天粮食正好可以走完剩下的8天路程。