Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
※ 引述《felixfan (Ladder)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: 前兩位絕頂聰明的海盜會被後三位絕頂聰明的海盜殺死,
: 因為前兩個人都該死;
: 然而接下來的情況是不一定的,
: 依照假設推論則是三人均分成33.3...個
: 這就像是古代三國情形,如果勢力相當,
: 就將優勢分成三等份.
: 是2或4等份則無法滿足假設.
綜合大家的想法
首先
我認為１號也許拉２、３號的支持票
理由是不支持他的結果
最後還是由５號獨得、２、３、４號都要死！
因為５號只要投反對就可以玩到最後！
５號、４號、３號、２號都希望「多分到一些」
要１號、２號、３號、４號掛掉最好！
幾顆呢？２、３號各５０顆！
所以 0顆是他收益最大化的數量 至少他有得到「生命」
不過２、３號會不會同意呢？不見得喔！
所以呢？
１號會提出，他不拿，由其它四分重抽順序，再分配！
這樣就不會有上述問題發生了！！
呵呵
x
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.91.202
討論串 (同標題文章)