Microsoft程序員測(cè)試題 （經(jīng)典）——超難題ZZ 
shury 發(fā)表于 2004-12-4 17:52:00 

（說(shuō)明：如果你是第一次看到這種題，并且以前從來(lái)沒(méi)有見(jiàn)過(guò)類(lèi)似的題型，
并且能夠在半個(gè)小時(shí)之內(nèi)做出答案。只能說(shuō)明你的智力超常……） 

第一題 . 五個(gè)海盜搶到了100顆寶石，每一顆都一樣大小和價(jià)值連城。他們決定這么分
： 
抽簽決定自己的號(hào)碼（1、2、3、4、5） 
首先，由1號(hào)提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí)，按照他的方
案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚(yú) 
如果1號(hào)死后，再由2號(hào)提出分配方案，然后剩下的4人進(jìn)行表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人
同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚(yú) 
依此類(lèi)推 
條件：每個(gè)海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。 
問(wèn)題：第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化？ 

第二題 . 一道關(guān)于飛機(jī)加油的問(wèn)題，已知： 
每個(gè)飛機(jī)只有一個(gè)油箱， 
飛機(jī)之間可以相互加油（注意是相互，沒(méi)有加油機(jī)） 
一箱油可供一架飛機(jī)繞地球飛半圈， 
問(wèn)題： 
為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)？（所有飛
機(jī)從同一機(jī)場(chǎng)起飛，而且必須安全返回機(jī)場(chǎng)，不允許中途降落，中間沒(méi)有飛機(jī)場(chǎng)）