穿越沙漠 六（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天路程。 本文来源：https://www.wddqw.com/doc/0c92c5640b1c59eef8c7b4c3.html