Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
※ 引述《felixfan (Ladder)》之銘言:
: ※ 引述《BlackmasK (設備→製程→產品→?)》之銘言:
: : 據稱是微軟中國公司招聘員工的經典考題,自說在美國能於 20 分鐘內能回答出這道題的
: : 人,平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
: : 1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。
: : 2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時
: : (提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後,再由 2 號提出分配方案,然後大家四人進行表決,
: : 當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件:每個海盜都是絕頂聰明的人,
: : 都能在保住性命的同時,很理智的判斷得失,從而作出選擇。
: : 問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
: : =============================================================================
: 前兩位絕頂聰明的海盜會被後三位絕頂聰明的海盜殺死,
: 因為前兩個人都該死;
: 然而接下來的情況是不一定的,
: 依照假設推論則是三人均分成33.3...個
: 這就像是古代三國情形,如果勢力相當,
: 就將優勢分成三等份.
: 是2或4等份則無法滿足假設.
綜合大家的想法
首先
我認為1號也許拉2、3號的支持票
理由是不支持他的結果
最後還是由5號獨得、2、3、4號都要死!
因為5號只要投反對就可以玩到最後!
5號、4號、3號、2號都希望「多分到一些」
要1號、2號、3號、4號掛掉最好!
幾顆呢?2、3號各50顆!
所以 0顆是他收益最大化的數量 至少他有得到「生命」
不過2、3號會不會同意呢?不見得喔!
所以呢?
1號會提出,他不拿,由其它四分重抽順序,再分配!
這樣就不會有上述問題發生了!!
呵呵
x
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.91.202
討論串 (同標題文章)
Management 近期熱門文章
PTT職涯區 即時熱門文章
427
914
7
26