微軟面試題集

　　1首先，由1 號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，

　　按照他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚

　　如果1 號死后，再由2 號提出分配方案，然后剩下的4 人進(jìn)行表決，

　　當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的.方案進(jìn)行分配，否則將被扔入大海喂鯊魚。

　　依此類推

　　條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。

　　問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？

　　2.一道關(guān)于飛機(jī)加油的問題，已知：

　　每個飛機(jī)只有一個油箱，

　　飛機(jī)之間可以相互加油（注意是相互，沒有加油機(jī)）

　　一箱油可供一架飛機(jī)繞地球飛半圈，

　　問題：

　　為使至少一架飛機(jī)繞地球一圈回到起飛時的飛機(jī)場，至少需要出動幾架飛機(jī)？

　�。ㄋ�有飛機(jī)從同一機(jī)場起飛，而且必須安全返回機(jī)場，不允許中途降落，中間沒有飛機(jī)場）