古詩詞大全網 - 成語大全 - 微軟面試題:海盜分寶石

微軟面試題:海盜分寶石

此題的標準答案是:1號海盜分給3號1顆寶石,4號或5號2顆寶石,自己則獨得97顆寶石,即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。

首先從5號海盜開始,因為他是最安全的,沒有被扔下大海的風險,因此他的策略也最為簡單,即最好前面的人全都死光光,那麽他就可以獨得這100顆寶石了。

接下來看4號,他的生存機會完全取決於前面還有人存活著,因為如果1號到3號的海盜全都餵了鯊魚,那麽在只剩4號與5號的情況下,不管4號提出怎樣的分配方案,5號壹定都會投反對票來讓4號去餵鯊魚,以獨吞全部的寶石。哪怕4號為了保命而討好5號,提出(0,100)這樣的方案讓5號獨占寶石,但是5號還有可能覺得留著4號有危險,而投票反對以讓其餵鯊魚。因此理性的4號是不應該冒這樣的風險,把存活的希望寄托在5號的隨機選擇上的,他惟有支持3號才能絕對保證自身的性命。

再來看3號,他經過上述的邏輯推理之後,就會提出(100,0,0)這樣的分配方案,因為他知道4號哪怕壹無所獲,也還是會無條件的支持他而投贊成票的,那麽再加上自己的1票就可以使他穩獲這100寶石了。

但是,2號也經過推理得知了3號的分配方案,那麽他就會提出(98,0,0,1)或(98,0,1,0)的方案。因為這個方案相對於3號的分配方案,4號和5號至少可以獲得1顆寶石,理性的4號和5號自然會覺得此方案對他們來說更有利而支持2號,不希望2號出局而由3號來進行分配。這樣,2號就可以屁顛屁顛的拿走99顆寶石了。

不幸的是,1號海盜更不是省油的燈,經過壹番推理之後也洞悉了2號的分配方案。他將采取的策略是放棄2號,而給3號1顆寶石,同時給4號或5號2顆寶石,即提出(97,0,1,2,0)或(97,0,1,0,2)的分配方案。由於1號的分配方案對於3號與4號或5號來說,相比2號的方案可以獲得更多的利益,那麽他們將會投票支持1號,再加上1號自身的1票,97顆寶石就可輕松落入1號的腰包了。在美國,據說20分鐘內能回答出這道題的人,平均年薪在8萬美金以上。這是壹道很有趣的推理題。據統計,在美國20分鐘內能回答出這道題的人,平均年薪在8萬美金以上。 5個海盜搶到了100顆寶石,每壹顆都壹樣的大小和價值連城。他們決定這麽分:

1。抽簽決定自己的號碼(1,2,3,4,5)

2。首先,由1號提出分配方案,然後大家5人進行表決,當且僅當半數和超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。

3。如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當半數和超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。 4。以次類推...... 條件: 每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

問題:第壹個海盜提出怎樣的分配方案才能夠使自己的收益最大化。

此題的標準答案是:1號海盜分給3號1顆寶石,4號或5號2顆寶石,自己則獨得97顆寶石,即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。

首先從5號海盜開始,因為他是最安全的,沒有被扔下大海的風險,因此他的策略也最為簡單,即最好前面的人全都死光光,那麽他就可以獨得這100顆寶石了。