字體:  

在20分鐘內能回答出這道題的人,平均年薪在8萬美金

nod32 發表於: 2010-5-13 21:07 來源: ADJ網路控股集團


據稱是微軟中國公司招聘員工的經典考題,自說在美國能於 20 分鐘內能回答出這道題的人,平均年薪在 8 萬美金以上。`
五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。-
2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時(提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
3.) 如果 1 號死後,再由 2 號提出分配方案,然後大家四人進行表決,當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。_
4.) 依此類推。
條件:每個海盜都是絕頂聰明的人,都能在保住性命的同時,很理智的判斷得失,從而作出選擇。
問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?

最新回復

馬妞@FB at 2010-5-13 21:12:52

有答案嗎 ?

peterwen at 2010-5-13 21:37:27
感謝大大分享阿~~~
pool9142010 at 2010-5-14 00:11:29
 答案是什麼...
drydrydry at 2010-5-17 10:20:00
好困難阿0.0我想看看答案 我的話當然是想說均分阿...... 不然就聯合次要敵人打擊主要敵人...... ㄎㄎ
carolleu42 at 2010-5-17 10:59:16
我認為。 那第一個海盜可以自己分34顆,另外四個分33顆33顆0顆0顆。 這樣就會有3個海盜贊成,就可以成立。
carolleu42 at 2010-5-17 11:00:19
沒有答案嗎?
林小嫺@FB at 2010-5-17 14:49:59
先串聯其他2、3、4海盜,然後由第五個海盜先提議....不通過提議然後把第五個丟海裡,以此類推,剩下二個海盜時就能平分了......
Yukimura at 2010-5-17 15:45:39
感謝大大分享阿~~~
virtue at 2010-5-23 07:22:16
一號分17 二號分33 三號分50 四五號分0
joetien2001 at 2010-6-04 14:54:33
答案是什麼................
joetien2001 at 2010-6-04 14:56:37
有答案嗎 ? ??????????????????/
jay7762 at 2010-6-04 15:22:29
看來我與年薪8萬美元無緣~~
jay7762 at 2010-6-04 15:24:14
怎麼沒有答案出現???
titan6578 at 2010-6-29 13:41:50
感謝大大分享阿~~~...
鄭囹圄@FB at 2010-6-29 14:09:59
嗯…5號正常來講會反對到底以獲得最大利益
所以不用考慮他

3號如果反對1、2號,輪到自己提分配方式時只要拉攏4號或5號
4號不同意3號的話輪到4號5號兩人分,5號又會反對(必死),所以4號一定會同意
既然如此3號應該會堅持反對1、2號

所以1號要拉攏2號跟4號

至於要怎麼樣才能拉攏到…

因為題目假設他們很聰明,所以2號和4號應該知道3號和5號必然反對1號(自己的這一票是關鍵)

2號如果反對1號(1號死亡),輪到他分配時,因為3號跟5號必然反對(2號必死)
所以2號為了避免自己死亡,無論如何也要答應1號
因此不用分給他也無所謂

4號反對1號(1號死亡)後,2號必死
4號如果要活命就只能同意3號,但3號在這種情況下自然可以1顆寶石也不分給他
如此一來,1號只要分1顆寶石給4號,對4號而言就算最高利益了

因此
1號99顆;2號0顆;3號0顆;4號1顆;5號0顆

…其實我覺得,平分以後大家再去大幹一票才是最好的吧(?)
[ 本帖最後由 鄭囹圄@FB 於 2010-6-29 14:11 編輯 ]
Kindi at 2010-6-29 23:42:39
答案是什麼呢?
馬妞@FB at 2010-6-30 16:25:50
讓弟2位先提方法 最後 聖 1位 ?
dp2209kimo at 2010-7-01 14:25:04
有答案嗎 ?
小湯 at 2010-7-10 11:56:59

一開始就說放棄 自己放棄不分 給後面的人分

讓他們自己表決 等他們提出表決 每個人都要收益大

一定都不贊成  等到最後一個結束再說嚕一 一

 

hkttz at 2010-7-23 18:22:09
有答案嗎 ?