Re: [轉錄][趣味] 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.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
抓幾個關鍵出來討論:
1.表決時要取得半數以上同意還是要超過半數才能通過提案？
2.在相同的收益條件下，海盜會想看見死人出現還是放生？
這兩個條件不同的情況下 答案也會不同
現在先假設:
1.必須要超過半數同意
2.海盜都是愛看戲的鄉民，都給我一樣的錢，能多死一個我就多看一個
當然不管是哪個條件下，海盜都會把保住自己的性命當成第一優先
假設海盜分金幣的順序是ａ海盜，ｂ，ｃ，ｄ，ｅ.....
好，那現在ａ要開始分金幣的時候
他要考慮ｂ會怎麼分，他的目的是取得三票
而在ｂ考慮的時候，ｂ也必須要考慮ｃ怎麼分......
所以我們乾脆反過來算好了，從只有兩個人開始
現在如果只有兩個海盜，那ａ死定了
因為他必須要得到兩票，就算全部金幣都給ｂ，他還是得不到海盜鄉民的票
在三個人分的情況下，ａ必須得兩票
這個時候如果他分100,0,0 那他必能存活(同意,不同意,不同意)
因為ｂ海盜也不想死，就算一枚都不給他還是能夠得到他的票
在四個人分的情況下，ａ必須要拿三票
這個時候ｂ無論如何都不會投他(ａ死了ｂ就能全得，還有秀可以看)
這時候為了得到他們的支持，多給一枚金幣吧，這樣他們都會支持的
因為不拿這一枚就什麼都拿不到(他們都知道ｂ會照上面情況分)
所以分98,0,1,1便能存活(o,x,o,o)
在五個人分的情況下，ａ必須要拿三票
這時候他如果要得到ｂ的票，他要分給ｂ99枚以上
如果他要得到ｃ的票，他要分給ｃ1枚以上
如果他要得到ｄ的票，他要分給ｄ2枚以上
如果他要得到ｅ的票，他要分給ｅ2枚以上
理由就不解釋了，從前面的思維轉過來便能了解
所以分97,0,1,0,2或是97,0,1,2,0
細節自己想想看吧......
有空也可以嘗試條件不同或是更多人的情況
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.112.49
推
10/30 02:20, , 1F
10/30 02:20, 1F
推
10/30 02:23, , 2F
10/30 02:23, 2F
→
10/30 02:23, , 3F
10/30 02:23, 3F
→
10/30 02:27, , 4F
10/30 02:27, 4F
→
10/30 02:30, , 5F
10/30 02:30, 5F
推
10/30 07:17, , 6F
10/30 07:17, 6F
→
10/30 07:18, , 7F
10/30 07:18, 7F
→
10/30 07:18, , 8F
10/30 07:18, 8F
→
10/30 07:20, , 9F
10/30 07:20, 9F
推
01/23 12:57, , 10F
01/23 12:57, 10F
→
01/23 12:58, , 11F
01/23 12:58, 11F
→
01/23 13:01, , 12F
01/23 13:01, 12F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 9 篇)：