求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。

  • 作者:由 匿名使用者 發表于 攝影
  • 2022-09-11

求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。相知相惜2019.03.14 回答

按這種規則,囚犯就不去抓了,最後打破規則,因為大家都是死路一條。

★★★證明如下:★★★

假設第1個囚犯取了x顆,第2個囚犯取了y顆,則第3個囚犯知道第1、第2個總共拿了(x+y)顆,那麼他為了保命,一定選擇最接近(x+y)/2的整數顆,同理,第4個囚犯選擇的同樣是最接近(x+y(x+y)/2)3=(x+y)/2的整數顆,以此類推,第5個囚犯也將選擇到最接近(x+y)/2的整數顆。

當然,因為所有囚犯足夠聰明,第1,第2個囚犯也應該明白這個道理,那麼,如果x不等於y,那麼第1、第2個囚犯必死,其他3個存活,由於規則是先保命,不能保也得多殺人,那麼第2個囚犯選擇為x顆,這樣全部人都選擇x顆,全死。

★★★另外,討論x是否會大於100/5=20顆?

顯然,x>20的話,第一個囚犯必死,而且一定有人存活,根據上述囚犯心理分析,因此不會出現這種情況。

★★★綜合以上結果,所有人必死。★★★

★★★所有囚犯足夠聰明,這個道理他們都明白,因此他們沒必要完這個浪費時間的遊戲。

證明完畢!!!

求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。匿名使用者2008.12.23 回答

當然是第二個人了,只有他一個人知道第一個人拿了多少,他是所有人中瞭解情況最多的,所以他活著的機率最大,其餘的人死的機率一樣。

求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。匿名使用者2008.12.17 回答

我在別地方看見過,也回答了,但是答案不知道對不對。。。。先把自己的答案粘來了~

100顆豆子不必分完,所以囚犯再抓豆子的時候,自己不能判定所抓的豆子是多是少。那麼摸出剩下的豆子數就很關鍵了。而且,很重要的一點,你無法估量一個人到底最多抓多少,可以是100的(最少當然1了。。)

最重要的一點,第一個人無論拿多少,第二個人都會知道的。第三個人,第四個人暫時不做推理。第四個人可以掌握第五個人的命運。所以,其實只需考慮前四個人。還有,他們在保命的前提下,會盡量殺死其他人。但是,如果不能保命,就不會拉上陪死鬼(- - 按字面理解應該是)。。而且。。都是聰明人,都像我們一樣會推理。

假設

1第一個人拿了超過50個豆子,必死,不符合保命守則。。。。PASS

2第一個人拿了35至50之間的豆子顆數。第二個人會肯定活下來。其他人會全死。反推。。。。不可能。。。PASS

3第一個人拿了34以下的豆子顆數。第三個人會算出第一第二個人豆子數的平均數,然後拿這麼多豆子,這對於第二個人來說是沒有辦法的事,所以第三個人存活的機率最大。。。(雖然感覺沒這麼簡單,但是實在想不出不對的地方,所以無法往下推了)

求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。如此想念2008.10.11 回答

一樣大

求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。匿名使用者2008.10.10 回答

2號的存活機率最大

求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。匿名使用者2008.10.10 回答

大家都會死,從人性的出發點來講。

1。第一個人一定是拿2顆,他認為這是最保險的,既不是最多,也不算最少。

2。其它都是聰明人,都先求保命,想法跟第一個人都一樣。

3。即使有人不想法不一致,結果不是最高就是最低,也是死。

4。拿2顆的人必定重複,也是死。

Top