求正確答案囚犯活命問題簡介:一道真正難倒億人的智力題,這是微軟的面試題。
- 2022-09-11
按這種規則,囚犯就不去抓了,最後打破規則,因為大家都是死路一條。
★★★證明如下:★★★
假設第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的話,第一個囚犯必死,而且一定有人存活,根據上述囚犯心理分析,因此不會出現這種情況。
★★★綜合以上結果,所有人必死。★★★
★★★所有囚犯足夠聰明,這個道理他們都明白,因此他們沒必要完這個浪費時間的遊戲。
證明完畢!!!
當然是第二個人了,只有他一個人知道第一個人拿了多少,他是所有人中瞭解情況最多的,所以他活著的機率最大,其餘的人死的機率一樣。
我在別地方看見過,也回答了,但是答案不知道對不對。。。。先把自己的答案粘來了~
100顆豆子不必分完,所以囚犯再抓豆子的時候,自己不能判定所抓的豆子是多是少。那麼摸出剩下的豆子數就很關鍵了。而且,很重要的一點,你無法估量一個人到底最多抓多少,可以是100的(最少當然1了。。)
最重要的一點,第一個人無論拿多少,第二個人都會知道的。第三個人,第四個人暫時不做推理。第四個人可以掌握第五個人的命運。所以,其實只需考慮前四個人。還有,他們在保命的前提下,會盡量殺死其他人。但是,如果不能保命,就不會拉上陪死鬼(- - 按字面理解應該是)。。而且。。都是聰明人,都像我們一樣會推理。
假設
1第一個人拿了超過50個豆子,必死,不符合保命守則。。。。PASS
2第一個人拿了35至50之間的豆子顆數。第二個人會肯定活下來。其他人會全死。反推。。。。不可能。。。PASS
3第一個人拿了34以下的豆子顆數。第三個人會算出第一第二個人豆子數的平均數,然後拿這麼多豆子,這對於第二個人來說是沒有辦法的事,所以第三個人存活的機率最大。。。(雖然感覺沒這麼簡單,但是實在想不出不對的地方,所以無法往下推了)
一樣大
2號的存活機率最大
大家都會死,從人性的出發點來講。
1。第一個人一定是拿2顆,他認為這是最保險的,既不是最多,也不算最少。
2。其它都是聰明人,都先求保命,想法跟第一個人都一樣。
3。即使有人不想法不一致,結果不是最高就是最低,也是死。
4。拿2顆的人必定重複,也是死。