Board logo

標題: 20分鐘內能答出這道題,平均年薪在8萬美金(IQ都爆登) [打印本頁]

作者: 鬼星_R    時間: 2007-4-8 22:08     標題: 20分鐘內能答出這道題,平均年薪在8萬美金(IQ都爆登)

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

作者: 天劍.心眼    時間: 2007-4-8 22:15

自己要30個, 跟住比第2 同第3果個 都比30個

等第4同第5果兩個人死左, 得la

跟住自己話要40個, 比第2個個都比40個

等第3果個都死埋,

跟住同第二果個人死過

最後自己拎100個

我知道我一定唔岩.......
作者: 張仲良    時間: 2007-4-8 22:39

引用:
原帖由 天劍.心眼 於 2007-4-8 22:15 發表
自己要30個, 跟住比第2 同第3果個 都比30個

等第4同第5果兩個人死左, 得la

跟住自己話要40個, 比第2個個都比40個

等第3果個都死埋,

跟住同第二果個人死過

最後自己拎100個

我知道我一定唔岩....... ...
不過半數同意,提議者要死。 = ="
4,5為什麼死呢?
------------------------------------------------
我自己來亂說的時候到...
自己要33,其他兩個都要33,剩下兩個0。 -.-
作者: kaka123    時間: 2007-4-8 22:42

我估98 0 1 0 1 原因太難講

[ 本帖最後由 kaka123 於 2007-4-8 22:57 編輯 ]
作者: 鬼星_R    時間: 2007-4-8 22:45     標題: 回復 #4 kaka123 的帖子

講La
我想聽下
作者: kaka123    時間: 2007-4-8 22:49

答案在下....未答唔好睇

當只有4,5二人時,4必定提出「4-100;5-0」的方案並順利通過,因只要4同意就
行(不用解釋吧)

當只有3,4,5三人時,3必定提出「3-99;4-0;5-1」的方案並順利通過

5答應的原因:若5不答案,則3要死,到4提出方案時則會變成「4-100;5-0」
                          的局面,到時5就會啥都沒有,故此5一定要答應

不給4的原因:只要3一死4就可提出「4-100;5-0」的方案,所以不能給4

當只有2,3,4,5四人時,2必定提出「2-99;3-0;4-1;5-0」的方案並順利通過

4答應的原因:若4不答案,則2要死,到3提出方案時則會變成「3-99;4-0;5-1」
                          的局面,到時4就會啥都沒有,故此4一定要答應

不給3的原因:只要2一死3就可提出「3-99;4-0;5-1」的方案,所以不能給3

不給5的原因:由於5知道當2死後3就會提出「3-99;4-0;5-1」的方案,
                          那時候他也可以得一顆寶石,故此若2要5答應他的方案,
                          則要多給他一顆寶石,即是兩顆寶石,這不合成本效益,
                          且只要給4一顆寶石他就答應,故此不用浪費寶石給5

所以,正確的答案是:
當有1,2,3,4,5五人時,1必定提出「1-98;2-0;3-1;4-0;5-1」的方案
並順利通過
3答應的原因:若3不答案,則1要死,到2提出方案時則會變成
                        「2-99;3-0;4-1;5-0」的局面,到時3就會啥都
                          沒有,故此3一定要答應

5答應的原因:跟3答應的原因一樣~

不給2的原因:只要1一死2就可提出「2-99;3-0;4-1;5-0」的方案,
                          所以不能給2

不給4的原因:由於4知道當1死後2就會提出「2-99;3-0;4-1;5-0」
                          的方案,那時候他也可以得一顆寶石,故此若1要4答應
                          他的方案,則要多給他一顆寶石,即是兩顆寶石,這不
                          合成本效益,且只要給3,5各一顆寶石他們就答應,故此
                          不用浪費寶石給4


[ 本帖最後由 kaka123 於 2007-4-8 22:57 編輯 ]
作者: 鬼星_R    時間: 2007-4-8 22:50     標題: 回復 #6 kaka123 的帖子

好詳細
好似岩咁
作者: 天劍.心眼    時間: 2007-4-8 22:52

引用:
原帖由 kaka123 於 2007-4-8 22:42 發表
98 0 1 0 1 原因太難講
............ 你咁樣........

我覺得 版主的提議是最好的

雖然我知道佢唔岩.......
作者: 天劍.心眼    時間: 2007-4-8 23:00

引用:
原帖由 kaka123 於 2007-4-8 22:49 發表
答案在下....未答唔好睇

當只有4,5二人時,4必定提出「4-100;5-0」的方案並順利通過,因只要4同意就
行(不用解釋吧)

當只有3,4,5三人時,3必定提出「3-99;4-0;5-1」的方案並順利通過

5答應的原因:若5不答案,則3要死,到4提出方 ...
kaka, 你錯左la

樓主出題係話 "超過 半數的人同意時"

你咁講姐係一樣既話, 都係由提出果個話事

所以你唔岩
作者: kaka123    時間: 2007-4-8 23:05

引用:
原帖由 天劍.心眼 於 2007-4-8 23:00 發表


kaka, 你錯左la

樓主出題係話 "當 超過 半數的人同意時"

你咁講姐係一樣既話, 都係由提出果個話事

所以你唔岩
何解?1話事喎
作者: 天劍.心眼    時間: 2007-4-8 23:09

引用:
原帖由 kaka123 於 2007-4-8 23:05 發表

何解?1話事喎
佢條題出得唔係咁好.........

佢話"當 超過 半數的人同意時" 先得

我唔知原來就算係一半一半, 都係提出果個人話事
作者: 張仲良    時間: 2007-4-8 23:12

引用:
原帖由 kaka123 於 2007-4-8 23:05 發表

何解?1話事喎
我認同你的答案,你是自己想出來還是用搜查器找的?
作者: kaka123    時間: 2007-4-8 23:19

引用:
原帖由 張仲良 於 2007-4-8 23:12 發表

我認同你的答案,你是自己想出來還是用搜查器找的?
之前看過...但我費時自己打....我打你地一定唔明,所以.....search俾你地
作者: 張仲良    時間: 2007-4-8 23:29

引用:
原帖由 kaka123 於 2007-4-8 23:19 發表

之前看過...但我費時自己打....我打你地一定唔明,所以.....search俾你地
有點想大聲說"靴"字。  
作者: kaka123    時間: 2007-4-8 23:32

引用:
原帖由 張仲良 於 2007-4-8 23:29 發表

有點想大聲說"靴"字。  
我識答就唔洗係度啦
作者: 糖果紙    時間: 2007-4-8 23:33

引用:
原帖由 kaka123 於 2007-4-8 23:32 發表

我識答就唔洗係度啦
HAHA認同....但如果你真係自己想...我會十分佩服!!
作者: No_07    時間: 2007-4-9 01:12

我既答案就係...我5要寶石 你地要啦~~
咁樣 1起碼5洗死..2345 冇可能5會要呱.,,所以 佢地死晒 咁佢咪有寶石囉@O@
作者: 審判者    時間: 2007-4-9 01:38

我都睇過kaka個答案係岩的-.-
作者: 鬼星_R    時間: 2007-4-9 08:48

-0-
你講左答案
咁樣我又小一蚊
作者: 皇者【神】    時間: 2007-4-9 09:50

呢個問題好難= =!!!!!
作者: 鬼星_R    時間: 2007-4-9 09:52     標題: 回復 #20 皇者【神】 的帖子

神哥番黎未呀
作者: 皇者【神】    時間: 2007-4-9 09:57

自問IQ沒這麼高!!!   所以問不到這條問題




歡迎光臨 IPvE vLan 遊戲平台|網吧系統 (https://www.ipve.com/bbs/) Powered by Discuz! 6.0.0