標題: 在20分鐘內能回答出這道題的人，平均年薪在8萬美金 [打印本頁]
作者: nod32 時間: 2010-5-13 21:07 標題: 在20分鐘內能回答出這道題的人，平均年薪在8萬美金
據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的人，平均年薪在 8 萬美金以上。`
五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。-
2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時（提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
3.) 如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。_
4.) 依此類推。
條件：每個海盜都是絕頂聰明的人，都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
作者: 馬妞@FB 時間: 2010-5-13 21:12
有答案嗎 ?
作者: peterwen 時間: 2010-5-13 21:37
感謝大大分享阿~~~
作者: pool9142010 時間: 2010-5-14 00:11
答案是什麼...
作者: drydrydry 時間: 2010-5-17 10:20
好困難阿0.0我想看看答案
我的話當然是想說均分阿......
不然就聯合次要敵人打擊主要敵人......
ㄎㄎ
作者: carolleu42 時間: 2010-5-17 10:59 標題: 回復 1# 的帖子
我認為。
那第一個海盜可以自己分34顆，另外四個分33顆33顆0顆0顆。
這樣就會有3個海盜贊成，就可以成立。
作者: carolleu42 時間: 2010-5-17 11:00 標題: 回復 1# 的帖子
沒有答案嗎？
作者: 林小嫺@FB 時間: 2010-5-17 14:49
先串聯其他2、3、4海盜，然後由第五個海盜先提議....不通過提議然後把第五個丟海裡，以此類推，剩下二個海盜時就能平分了......
作者: Yukimura 時間: 2010-5-17 15:45
感謝大大分享阿~~~
作者: virtue 時間: 2010-5-23 07:22
一號分17
二號分33
三號分50
四五號分0
作者: joetien2001 時間: 2010-6-4 14:54
答案是什麼................
作者: joetien2001 時間: 2010-6-4 14:56
有答案嗎 ?
??????????????????/
作者: jay7762 時間: 2010-6-4 15:22
看來我與年薪8萬美元無緣~~
作者: jay7762 時間: 2010-6-4 15:24 標題: 答案呢？
怎麼沒有答案出現？？？
作者: titan6578 時間: 2010-6-29 13:41
感謝大大分享阿~~~...
作者: 鄭囹圄@FB 時間: 2010-6-29 14:09
嗯…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顆
…其實我覺得，平分以後大家再去大幹一票才是最好的吧（？）
作者: Kindi 時間: 2010-6-29 23:42
答案是什麼呢？
作者: 馬妞@FB 時間: 2010-6-30 16:25
讓弟2位先提方法 最後 聖 1位 ?
作者: dp2209kimo 時間: 2010-7-1 14:25 標題: 回復 1# 的帖子
有答案嗎 ?
作者: 小湯 時間: 2010-7-10 11:56
一開始就說放棄 自己放棄不分 給後面的人分
讓他們自己表決 等他們提出表決 每個人都要收益大
一定都不贊成 等到最後一個結束再說嚕一 一
作者: hkttz 時間: 2010-7-23 18:22
有答案嗎 ?
作者: lfclfc 時間: 2010-7-26 14:28
天阿,
很難想不出來
作者: kim6853 時間: 2010-7-31 01:35
好困難阿0.0我想看看答案我的話當然是想說均分
作者: kyvs713111 時間: 2010-8-3 09:13
不知道的說!! 海盜也有很貪心海盜~
作者: Bo-Cheng Pan@FB 時間: 2010-10-2 21:32
1號拿32顆，2號34顆，3號34顆!!!!!應該是這樣吧
作者: 金谷林@FB 時間: 2010-10-8 16:24
1號98顆,2號1顆,3號1顆
作者: cuteedcsw2 時間: 2010-10-10 11:37 標題: 瞎猜
棄權都不要阿~~~不然還是死命一條!!??
有答案嗎?
作者: 莊仲斌@FB 時間: 2010-12-15 12:32
下面觀點是輪到幾號後會如何分配利益的想法
========輪到2號的想法=============
2號掌權的話....因為是4人選票...
所以它會拉攏3號跟4號
這時後它會分配為 49 50 1 0 或者 49 50 0 1 不玩拉倒
但是這樣不可能會結束...它會想一個方案
2號是最可聯的傢伙-最可憐的不是1號 2號只能弄 2 49 49 0 來妥協...
4號可能會反對...所以要給其中一名50科以上
所以會變成 1 49 50 0 或者 1 50 49 0
所以只要給2號 2+1棵就好了
也就是3棵 2號就會很感激1號了.....
===============輪到3號的想法==============
因為是3人選票 3號只要拉隴一個就夠了
所以只要比4號理想的多 也就是 49 51 0
就是因為3號它只需要拉隴一位就好造成
了2號很悲劇的必須給3號49顆或者50顆以上
所以我們只要給3號 49+1棵 也就是50顆..
3號就拉過來了
================輪到4號的想法==================
只要比對方少一棵就ok了不玩拉倒 所以是 49 51
所以4號也是49+1顆 50顆也可以拉隴
=========================================
所以 我認為是 47 3 50 0 0 或者 47 3 0 50 0 為最大利益化
以上推測是雙方投票數為偶數時沒有耍賴重玩的情況推測.....
作者: 懷特 時間: 2010-12-18 22:58
感謝大大分享阿~~~
作者: sky11210 時間: 2010-12-31 15:57
答案是什麼
| 歡迎光臨 ADJ網路實驗室 (http://dz.adj.idv.tw/) |
Powered by Discuz! 6.0.0 |