两道趣味题目解答

 

                                         两道趣味题目解答

一.飞机加油问题

描述：五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：

抽签决定自己的号码（1、2、3、4、5）

首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，

按照他的方案进行分配，否则将被扔进大海喂鲨鱼

如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，

当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。

依此类推

条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？

 

二. 海盗分金问题

描述：已知

1. 每个飞机只有一个油箱
2. 飞机之间可以相互加油(注意是相互，没有加油机)
3. 一箱油可供一架飞机绕地球飞半圈
4. 所有飞机从同一机场起飞，而且必须都安全返回机场，不允许中途降落，中间没有飞机场

问题：

为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架次飞机?

 

问题1解答（参考1）：

使用倒推法：第一步、假设1、2、3号已被扔入海中，则4号的方案必为100、0，且必定通过。故5号在得到3号1个宝石的情况下会坚决支持3号的方案。

第二步、3号的方案必为99、0、1，且必定通过。故4号在得到2号1个宝石的情况下会坚决支持2号的方案。

第三步、2号的方案必为99、0、1、0，且必定通过。2号不能把给4号的1个宝石给5号，5号未必坚定地支持2号的方案，因为3号必定通过的方案也能让他得到1个宝石。为了万无一失的保命，2号必须选4号，且必定通过。故3号、5号在各得到1号1个宝石的情况下会坚决支持1号的方案。

第四步、1号的方案必为98、0、1、0、1，且必定通过。

故答案是：98，0，1，0，1。

 

问题2解答（参考2）：

3架从一个方向起飞，到1/8路程是的第1架将2，3加满油返回，到1/4地时，2机将3机加满油返回！3机到1/2地时，4，5，6机从另一方向起飞，4，5，6机飞行过程同1，2，3机一致，3机与6机将在，3/4的相遇，6机这时是满油，分一半给3机，这样就可以了！！
答案是六架飞机。
推理说明：
1、飞机1、飞机2等飞机n为飞机的个数
2、把整个圆（飞行轨道）周等分为8份，分别定为O点（起飞点），依次为A、B、C、D、E、F、G
设想一下，按题目要求一架飞机要想不加油安全的飞并且安全返回，能飞行最远距离是一个圆周的1/4，既飞行度距离是OB；如果给另外一架飞机加油的话它只能飞行1/8的距离OA。这些前提的存在，再根据题意就可推出如下的飞行放案：
1、首先同时从O点起飞三架飞机，当他们飞到A点时，飞机1、飞机2将继续飞行，飞机三给飞机1、飞机2加油，各加1/4的油，这样飞机1和飞机2就满油了；飞机3用剩下的1/4（飞到A点已经用去了1/4的油）的油刚好能飞回起点。
2、飞机1、飞机2继续飞行。飞到B点时，飞机1将继续飞行，飞机2给飞机1加油，加1/4的油，这样飞机1的油箱又会加满油；飞机2用剩下的2/4（飞到B点又用去了1/4的油再加上给飞机1加的1/4油）的油刚好飞回起点。
3、飞机1继续飞行，因为满油，所以可以飞半圈飞到F点。
4、当飞机1飞到D点的时刻，同时从O点反方向派出三架飞机，飞机4、飞机5、飞机6。这样能保证飞机1飞到F点时刚好有两架飞机到达F点。（飞机4、飞机5、飞机6是沿着OG的方向飞行）
5、当飞机4、飞机5、飞机6飞到G点时，飞机6同时给飞机4、飞机5加油。飞机4、飞机5满油继续飞，飞机6安全飞回O点。
6、飞机1、飞机4、飞机5同时飞到F点，此时刻各加飞机的油料为飞机1——0 飞机4——3/4 飞机5——3/4。这下就方便了，飞机4和飞机5分别给飞机1一点点1/4的油料，三架飞机就安全的飞回O点了。至此，飞机1完成了环球飞行，并且其他飞机也都安全到达起飞点，总共派出了6架飞机。

参考

1. 海盗分金问题 http://baike.baidu.com/view/5221.htm
2. 飞机加油问题 http://www.aoshu.com/e/20100128/4b8bd7072bf64_2.shtml