荒漠之旅

来自计算思维百科
跳转至: 导航搜索
荒漠之旅1.png

前面就是沙漠。你的任务是把一面旗帜插到这沙漠当中,然后返回。从这里到插旗的地方要走4天。你没有什么专门设备,必须依靠自己的力量,不过你可以招募一名或多名旅伴相助。

携带食物和这面旗帜不成问题。唯一的限制是关于水的:每个人最多只能携带供一个人饮用5天的水。因此,如果你一个人上路,那么这水只够你向着目的地走上两天半然后返回出发点。

除了这些条件,还能够招募3名以下(包括3名)旅伴,并且你们最多只能携带一人饮用20天的水,你能完成这项任务吗?

解决方案

方案1-招募旅伴

招募3名旅伴,组成一个四人小组,总共带着供一人饮用20天的水出发。

走完第一天,剩下供一人饮用16天的水,一名同伴带着供他饮用1天的水回去,留下供一人饮用15天的水给剩下的3人。

走完第二天,剩下供一人饮用12天的水。第二名同伴带着供他饮用2天的水回去,留下供1人饮用10天的水给剩下的2人。

走完第三天,剩下供一人饮用8天的水。最后一名同伴带着供他饮用3天的水回去,留下供1人饮用5天的水给你。

这些水将供你走1天,到达目的地,插好旗帜,再走4天回到出发点。

运用的计算思维

招募旅伴后,将水分配到旅伴身上。通过对旅伴的行进调度,自己才能够完成任务,运用的是调度的计算思维。

方案2-来回带水

如果你愿意跑上多个来回,沿途存放好备用的饮用水,你自己一个人就能以14天的用水量完成这个壮举:

(1)带上5天的饮用水出发,在离基地1天行程的地方留下3天的饮用水,然后返回;

(2)带上5天的饮用水再次出发。经过1天行程后,从你先前存放的饮用水中取出1天的饮用水,再往前走1天,在那里留下2天的饮用水,然后返回基地;

(3)带上4天的饮用水,在沿途的各个存水处取出供一一天行程所饮用的水,这样你就能到达目的地并返回。

运用的计算思维

因为自己只能携带一个人使用五天的用水,而并不能在五天之内就把任务完成,于是需要来回带水放在基地供返途使用,这是一种以时间换空间的方式。

参考资料

《挑战智力水平的150道趣题》 【法】皮埃尔·贝洛坎 著  叶延圣 上海科技教育出版社