微軟面試題——海盜分金幣

 5個(gè)海盜搶得100枚金幣后，討論如何進(jìn)行公正分配。他們商定的分配原則是：

（1）抽簽確定各人的分配順序號(hào)碼（1，2，3，4，5）；

（2）由抽到1號(hào)簽的海盜提出分配方案，然后5人進(jìn)行表決，如果方案得到超過(guò)半數(shù)的人同意，就按照他的方案進(jìn)行分配，否則就將1號(hào)扔進(jìn)大海喂鯊魚；

（3）如果1號(hào)被扔進(jìn)大海，則由2號(hào)提出分配方案，然后由剩余的4人進(jìn)行表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí)，才會(huì)按照他的提案進(jìn)行分配，否則也將被扔入大海；

（4）依此類推。

這里假設(shè)每一個(gè)海盜都是絕頂聰明而理性，他們都能夠進(jìn)行嚴(yán)密的邏輯推理，并能很理智的判斷自身的得失，即能夠在保住性命的前提下得到最多的金幣。同時(shí)還假設(shè)每一輪表決后的結(jié)果都能順利得到執(zhí)行，那么抽到1號(hào)的海盜應(yīng)該提出怎樣的分配方案才能使自己既不被扔進(jìn)海里，又可以得到更多的金幣呢？

【微軟面試題——海盜分金幣】相關(guān)文章：

微軟 經(jīng)典面試題08-13

微軟面試題目08-27

微軟的面試題匯總08-18

最全的微軟面試題09-27

微軟面試題目201509-19

微軟筆試面試題目08-01

微軟面試題目及答案08-06

微軟公司面試題07-10

微軟面試題目100題09-11

微軟公司筆試+面試題08-12