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

看板Management (企業管理)作者asabulu (跌跌跌...)時間17年前 (2007/12/25 15:08)推噓1(1推 0噓 4→)

留言5則, 2人參與討論串28/32 (看更多)

※ 引述《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) : 1 2 3 4 5 (號) : 0 100 : 99 1 0 : 97 0 2 1 : 94 0 1 3 2(顆) : 一點點想法 : 有矛盾之處請大家給予指正一起爆腦啊!! 我的想法和你類似但我是假定在 "只有兩人"投票的狀況下無人可決定他人生死因此 1 97 2 98 0 3 99 0 1 4 100 0 1 2 5 0 1 2 0 ^ ! ! 為何是 2 呢? 因為假定2號聰明絕頂會給5號2個如果只給五號一個那跟三號再決定的時候一樣只能拿一個並沒有不同所以五號有一半的機會答應如此對2號來說他設想的98顆景有一半的機會達成期望值來看就只有49顆了 {假定要穩拿的而不賭一把} 同樣的理由在一號做分配的時候也會給4號2個再三號和四號的支持下一號就不用給五號的 {要爭取五號一定要給三個以上} 個人淺見有所遺漏請多包含 ^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.91.73.228

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

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