Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …

[nickc (ㄇ的該死~!!    )]

※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: =============================================================================
從後面推，第五位可以一直否定到底，是最好的優勢選(因為輪不到他死)
假定不是現實生活，一定要照遊戲規則，(所以不能拔槍射對方)
第四位要避免出現和最後一位PK的情形，因為要通過就要兩個人都同意
所以他再第三位提出方案時就只能同意，但如此一來就等於任人宰割(但是沒辦法)
第三位因為只要等到他有決定權，就可以100顆全拿，所以對前面的提案否定到底，
第二位則是避免輪到他，因為輪到他的時候就只剩下四個人，
也就是根據第五跟第二的優勢策略會否定，根本等於死定了
所以推就到最後.....第一個人只要提出來
就一定會獲得半數以上的支持，所以~~~
答案: 第一位 100顆，其他人就當小弟吧~~!!!

--

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.57.93.131
→ nickc:導致二為了避免死亡而在第一輪就投贊成票
→ nickc:是因為第五跟三的優勢策略，不好意思上面打錯了....
→ pireal:前面好像有人提到說"半數"通過就可以成立吧！把討論看清楚
→ pireal:如果是這樣，第五位如果一直否定，最後他一顆都拿不到
→ nickc:題目說要超過半數，所以依照題目，只要最後一位一直反對
→ nickc:就有機會得到全部
→ terry1020:第4號也有可能不投給1而投給3，避免這種狀況會變成
→ terry1020:99 0 0 1 0 ，對4最好(前2個死了3號必定拿100)