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