Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
※ 引述《baft2007168 (華安)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: : 這應該是管理的範疇吧
: : 就有點像是策略管理的領域了
: : 所以就波到這兒了
: : 雪兒的一堆討論文我看得霧煞煞ꨊ: 看完那麼多大大的答案我也想分享一下
: 我認為整個問題最關鍵的角色就是5號
: 題目是說要"超過半數"的話
: 那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
: 以此類推的話 以下是我的想法:
: 1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
: 4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
: 在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
: 而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
: 2.以3個人來看
: (3.4.5號)
: 由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
: 4號一顆都得不到,於是提出(99,1,0)的分配.
: 3.以4個人來看
: (2.3.4.5號)
: 接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
: 以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
: 同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
: 2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
看到目前為止，都和我設想的一樣
: 4.以5人來看
: (1.2.3.4.5號)
: 依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
: 所以我認為答案是 (94.0.1.3.2)
這裡我的看法就不同了，在(2.3.4.5號)會是(97.0.2.1)的情形下，以5人來看，
鐵雄也只要拉攏兩人，要在保障鐵雄利益極大化之下，他只要拉攏珍珍和阿龍
給予他們比四人時更高的期望數量，他們就一定不會背判，完全不用考慮阿丁
所以在符合遊戲規則下，答案是 (97.0.1.0.2)
看了很多前人的答案，考慮到人性什麼的，那可能性太多了
把這當國高中物理來解題，比較單純
: 1 2 3 4 5 (號)
: 0 100
: 99 1 0
: 97 0 2 1
: 94 0 1 3 2(顆)
: 一點點想法
: 有矛盾之處請大家給予指正 一起爆腦啊!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.152.159.23
討論串 (同標題文章)