四架可以了


所有跟贴·加跟贴·新语丝读书论坛

送交者: tang 于 2006-09-29, 20:45:39:

回答: 转一个微软的 brain teaser 由 匆匆过客 于 2006-09-29, 13:45:24:

地球分为12份(S0-S11)。每架飞机装油6份。每份油可以飞1/12地球。

A和B起飞,在S2,A,B均有油4份,B给A加油2份后飞回,A继续前飞。

当A飞到S4时(余油4份),B抵达原机场,由于加油要时间,B不能马上使用,必须
用C和D起飞反向飞行。

当A飞到S6时(余油2份),C和D到达S10,C,D均有油4份,D给C加油2份后返回。

当A飞到S8时(余油0份)遇到C(余油4份),C给A加油2份后一起往原机场飞,此时
D刚到达原机场,B已加满油起飞。

当A,C飞到S10时(余油0份)遇到B(余油4份),B给A,C各加油1份,然后一起往机场飞。
此时D已加满油起飞。

当A,C飞到S11时(余油0份)遇到D(余油5份),D给A和C各加油1份,然后一起往机场飞。

三机回到机场。A完成环球旅行。


如果地面加油不算时间,那么完全可以用三架(如果飞机可以在空中盘旋的话)。

如果所有飞机必须同时起飞,那么可能要求至少9架。




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明)