Re: [問題] 智力測驗
※ 引述《kuokuos (沙漏聖邵)》之銘言:
: 據稱是微軟中國公司招聘員工的經典考題,自說在美國能於 20 分鐘內能回答出這道題的人,平均年薪在 8 萬美金以上。`
: 五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
: 1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。-
: 2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時(提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
: 3.) 如果 1 號死後,再由 2 號提出分配方案,然後大家四人進行表決,當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。_
: 4.) 依此類推。
: 條件:每個海盜都是絕頂聰明的人,都能在保住性命的同時,很理智的判斷得失,從而作出選擇。
: 問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
: 有點像我們的賽局
: 答案不太確定有爭議
1要得到三個人的支持才不會死掉
所以他要得到123的三票(因為要拿到45的支持的話 要分比較多的錢給他們 所以1會
選擇福利23)
如果1死掉了
2也要得到三個人的支持才不會死掉(這時剩四個人 超過半數的支持是至少要拿到三票)
所以對2來說 選擇會是一樣的
若12都死掉了
對3來說 他需要3跟4的兩票 此時只要3給4的錢是正數 4就會接受
因為5無論如何都會投反對
所以3此時會要比較多的錢 會給4少的錢
總而言之 1需要勾結2 3
而3比較難搞.....
所以1可以選擇勾結2 4
那要給他們多少錢咧.........
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.107.82
→
11/05 17:08, , 1F
11/05 17:08, 1F
→
11/05 17:08, , 2F
11/05 17:08, 2F
推
11/05 18:33, , 3F
11/05 18:33, 3F
→
11/05 18:34, , 4F
11/05 18:34, 4F
討論串 (同標題文章)