Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
※ 引述《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(顆)
一點點想法
有矛盾之處請大家給予指正 一起爆腦啊!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.71.144
→
12/16 19:07, , 1F
12/16 19:07, 1F
→
12/16 19:11, , 2F
12/16 19:11, 2F
※ 編輯: baft2007168 來自: 218.160.71.144 (12/16 19:56)
→
12/16 19:57, , 3F
12/16 19:57, 3F
推
12/26 12:24, , 4F
12/26 12:24, 4F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 27 之 32 篇)：
Management 近期熱門文章
PTT職涯區 即時熱門文章
