設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
這裡大致歸納一下我的分析。
送交者: 田苗 2008月10月07日17:33:21 於 [靈機一動] 發送悄悄話
回  答: 一道真正難倒億人的智力題,這是微軟的面試題隨逸 於 2008-10-05 17:37:30
5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆,而抓得最多和最少的人將被處死,而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。問他們中誰的存活幾率最大?提示:

1,他們都是很聰明的人
2,他們的原則是先求保命,再去多殺人
3,100顆不必都分完
4,若有重複的情況,則也算最大或最小,一併處死

我覺得應先補充一點。根據題中規定,每人至少抓一顆。那就意味着,每人得至少留下足夠後面每人一顆的數目。即,1號得至少留4顆,2號得至少留3顆,等依此類推。

另外,假定,對每人來講,“自己死,有其他人活”的情況要比“大家都死”的情況要差。即
首選是自己能活下來。但如自己不能活,則也就儘量不讓其他人活。

根據上述條件及規定,1號必定不能(也不會)拿多於20的數。例如,如1號拿21顆,那2號就必定拿20顆。這樣後面三人就肯定有人得拿少於20顆,2號就活下來了。所以只要1號拿21至95的數,2號就活了。當然如1號拿多於48顆,那肯定就死了,因為別人不可能拿得比他多了。如1號拿1顆,也就死定了。當然1號可以保證讓大家都死,那就是拿96顆。這樣他自己也就死定了。但在不是被迫的情況下,不應讓自己死,所以1號不會這樣作。因為大家都很聰明,所以其他四人都知道1號只會拿從2到20之內的數。

2號的策略是如1號拿的數小於3,就拿同樣的數。否則就比1號少拿一顆(在滿足留下至少3顆的條件下)。

後面其他人的策略,則是拿前面人的平均數(小數捨去取整數),條件是給後面人留足每人至少有一顆。

所以結論是,如沒有人願意作出犧牲或者是沒有人犯錯的話,結果是大家都死。題中誰的存活幾率最大的問題,基本上是沒有什麼意義。但假定每人都可能以某一機率犯錯,那誰的存活幾率最大?我覺得是2號。因為如1號犯錯給人留下存活的機會的話,機會首先是2號的(2號同時也犯錯而錯過這機會的機率極小)。
0%(0)
  2號的策略修正一下。 - 田苗 10/08/08 (299)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2006: 方陣問題
2006: 老謎語