[趣味] 20分鐘內能回答出這道題的人 … - 拼圖

※ 引述《weijiunn (http://kuso.cc/xXD )》之銘言：
: ※ [本文轉錄自 share 看板]
: 作者: Like5566Like (大家一起來挺5566) 看板: share
: 標題: [趣味] 20分鐘內能回答出這道題的人 平均年薪8萬美金
: 時間: Fri Oct 20 16:42:39 2006
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？

這問題好像放很久了，現在才看到

回一下我的想法，野人獻曝了

我假設的前提是5個人時，要有三個贊成才通過，4個人時，也要有三個贊成才通過

(因為題目說"超過半數"，不包含的意思)

5的心裡一定想不管誰提議，他都不會贊成，前四個都死光，5就獨拿100。

4一定不願意只剩4 跟 5 兩人的情況，這樣不管4提什麼，5一定不贊成，

(要他死就對了)，所以4會在1 2 3 提議時就舉贊成票。

3比較難搞，如果剩3 4 5三人，3知道4一定會答應他的提議(因為4不想3死)，

所以3會提議他自己全拿100，也就是3 心知他潛在利益有100顆。

2的想法是只剩2 3 4 5的話，3 5 都想全拿，只有2自己和4兩個人的票，2還是會死

所以2想贊成1。

於是1看透了2 3 4 5的想法，2跟4最好拉攏，

1好心的話，就提出 1=> 98, 2=>1 ,3=>0,4=>1,5=>0

惡劣一點，1=>100, 2=>0 ,3=>0,4=>0,5=>0

在2 4 不想死的前提下，我想2 4 就算沒拿寶石，還是會贊成的。

以上。






--