xGodBlessYoux

[微軟面試題]20分鐘內能回答出這道題的人，平均年薪在8萬美金以上.

海盜分寶石

5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城；他們決定這麼分： 　　
1。抽籤決定自己的號碼（1，2，3，4，5） 　　
2。首先，由1號提出分配方案，然後大家5人進行表決，要半數或超過半數的人 同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。 　　
3。如果1號死後，再由2號提出分配方案，然後大家4人進行表決，要半數或超過半 數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。 　　
4。以次類推...... 條件：每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。

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

重點:拿一號的人 是不可以死的,因為當自己是一號的人 如果你死了又怎可以拿寶石)要把話事權拿在自己手中 　　

題目要點： 1：抽籤確定1－5，五個位置，按照順序進行提案。2：一人提出分配預案，5個人一起表決，沒有達到半數同意，則提交分配預案者'死亡'，並 按照順序由下一個接替，依次類推.


*答案遲下先講,但絕對唔係咩每個人分20金,殺哂其他4個人獨吞100金既答案


[如何移動富士山]<--此書有很多困難的IQ題,建議有興趣人士借閱

[ 本帖最後由 xGodBlessYoux 於 2012-1-24 12:44 編輯 ]

Wicked〝Moros

如果真係係現實生活中幾乎無可能 唔係無可能發生 係無可能解決

因為每個人諗嘅都唔同 即使1號話佢要哂可能其他人都話好

btw 貼返題

我唔識

不過撞一撞 其實 理性分析(gag- -)梗係命重要過錢啦

如果對面3個死左 第4個提出方案實比第5個否決 因為5可以爭取更大利益

即使4提出嘅係4:0 5:100

所以佢就要令3嘅方案唔好比人否決 所以3號提出應該3:100 4:0 5:0

所以由於4要保命 不得不贊成 但5反對 不過都唔得 過左一半 已經要實行

咁3之前嘅2 要保住條命 就要令後面其中兩個贊成 即4.5 因為佢死左 3就係最大得益者

所以佢提出嘅方案係2:98 3:0 4:1 5:1

因為2嘅方案較3嘅對4.5有更大嘅利益 因此保證4.5會支持佢

到左1 1都係一樣 要人地贊成佢 自然要比2嘅方案對其他人受益更多(1999左)

所以佢提出嘅方案係 1:97 2:0 3:1 4:0 5:2

由於2想獲取最大得益所以反對 但如果1死左 3就要實行2嘅方案 但1嘅方案比2嘅對佢有更大得益 所以佢支持

而4 同 5 基本上無咩分別 是但比其中一條友兩粒 跟住就會支持 最後方案通過

啦 我9撞 唔知岩唔岩

[ 本帖最後由 Wicked〝Moros 於 2012-1-25 13:05 編輯 ]