微软面试题：超难题

微软面试题：超难题

　　超难题

　　第一题 . 一道关于飞机加油的问题，已知：每个飞机只有一个油箱， 飞机之间可以相互加油(注意是相互，没有加油机)一箱油可供一架飞机绕地球飞半圈，

　　问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)

　　第二题 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。

　　他们决定这么分：

　　抽签决定自己的号码(1、2、3、4、5)

　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼

　　依此类推

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

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