※ 引述《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