聪明的囚犯抓豆子问题
|
1
3 答3k 看 |
来自: 智力风暴(经典智力题) 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆 规定
问:他们中谁的存活机率最大? (sigh, 为什么聪明的人都做了囚犯?)
|
|
2
|
必然都要死,因为大家都没法保命,只能同归于尽了。 令1~5号囚犯所抓的豆子数为k1,k2,k3,k4,k5。 首先,1号囚犯抓的豆子数不会少于20,若k1<20,则必有|k2-k1|=1,以求自保;同样的k3=min{k1,k2}+1,k4=min{k1,k2,k3}+1,(3,4号囚犯对最小值的确定可以通过对k1,k2(,k3)的和取平均数获得,若k2,k3,k4有一个比k1大2或<k1,则相当于自杀了)而此时5号囚犯没的选择,必然会取k5=k1或k5=k1+1,大家都得死。于是,1号囚犯不会取低于20粒豆子。 若k1>20,则必有k2=k1-1(若k1<51)或k2=100-k1(若k1>50),而且这样2号囚犯是可以保命的,1号囚犯是必死的。所以聪明的1号囚犯不会让这种情况发生。 于是只有一种可能,k1=20,而剩下的(4个囚犯,80粒豆子),本质上和(5个囚犯,100粒豆子)是一样的,所以归根结底,最后都无法保命,只能都死了。
|
|||
|
0
|
是我第一个就拿100颗,都不TM别活了!
|
|||
|
0
|
个人支持楼上的答案。 |
250x |

