5个囚犯抓豆问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 18:42:49
![5个囚犯抓豆问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们](/uploads/image/z/1721059-43-9.jpg?t=5%E4%B8%AA%E5%9B%9A%E7%8A%AF%E6%8A%93%E8%B1%86%E9%97%AE%E9%A2%985%E4%B8%AA%E5%9B%9A%E7%8A%AF%2C%E5%88%86%E5%88%AB%E6%8C%891-5%E5%8F%B7%E5%9C%A8%E8%A3%85%E6%9C%89100%E9%A2%97%E7%BB%BF%E8%B1%86%E7%9A%84%E9%BA%BB%E8%A2%8B%E6%8A%93%E7%BB%BF%E8%B1%86%2C%E8%A7%84%E5%AE%9A%E6%AF%8F%E4%BA%BA%E8%87%B3%E5%B0%91%E6%8A%93%E4%B8%80%E9%A2%97%2C%E8%80%8C%E6%8A%93%E5%BE%97%E6%9C%80%E5%A4%9A%E5%92%8C%E6%9C%80%E5%B0%91%E7%9A%84%E4%BA%BA%E5%B0%86%E8%A2%AB%E5%A4%84%E6%AD%BB%2C%E8%80%8C%E4%B8%94%2C%E4%BB%96%E4%BB%AC%E4%B9%8B%E9%97%B4%E4%B8%8D%E8%83%BD%E4%BA%A4%E6%B5%81%2C%E4%BD%86%E5%9C%A8%E6%8A%93%E7%9A%84%E6%97%B6%E5%80%99%2C%E5%8F%AF%E4%BB%A5%E6%91%B8%E5%87%BA%E5%89%A9%E4%B8%8B%E7%9A%84%E8%B1%86%E5%AD%90%E6%95%B0.%E9%97%AE%E4%BB%96%E4%BB%AC)
5个囚犯抓豆问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们
5个囚犯抓豆问题
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活几率最大?
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
各位大哥大姐请帮小妹一忙吧!
5个囚犯抓豆问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们
第一个和第二个的活命机会是均等的.他们的机会关键是看剩下的人如何拿.
因为后面的看不到前面人拿的颗数,只能看到剩下的颗数.所以第一个如果拿N个,第二个就会拿N+1个或N-1个,如果他不拿N+1或N-1.就会给第三个机会拿他俩中间的数,所以第二个只会拿N+1或N-1个.而第三个则会按照袋里剩下数得出前两人拿之和.他也会尽量与他俩拿的数字接近,但不同.当前两人的和为2N+1时第三人他可以拿N+2或N-1,当前两人之和为2N-1时他可以拿N-2或N+1.
而第四人也会按照前三人之和除以三以后选择拿的颗数,但此时的平均数未必会=N,他会选择新的平均数加减2颗来拿,但也必定与前三人拿之数相连.
而第五人其实是没有活命的机会的,他只是用来决定前四人中谁陪他死的.
现在我们假设一下:拿豆顺序为甲乙丙丁戊
如果甲拿N,乙拿N+1,丙拿N+2,丁拿N+3,则此时若戊拿数若戊拿数>N+3则甲与戊死.等.
丁拿豆绝无可能插在甲、乙、丙三人中间.丙拿豆绝无可能插在甲、乙两人中间.
他们四人的排列情况有如下:(按拿豆数从小到大顺序排列)
甲乙丙丁 丁甲乙丙丙甲乙丁丁丙甲乙
再加上关键人物戊
戊甲乙丙丁 戊丁甲乙丙 戊丙甲乙丁戊丁丙甲乙
甲乙丙丁戊 丁甲乙丙戊 丙甲乙丁戊丁丙甲乙戊
最外面的为最大或最小数,也就是要死的人
可以看出戊的死亡机会为 8/8 活命机会则为 0/8
丁的死亡机会为 4/8 活命机会则为 4/8
丙的死亡机会为 2/8 活命机会则为 6/8
甲与乙的死亡机会为 1/8 活命机会将为 7/8
大于50属于自杀,因为一定最大
1大于20小于50时,2一摸就晓得1这白痴拿多少了,他只要比1少拿一个,就一定不会死,因为总数在那里呢,总有人拿少的,3号4号也类似想法(不过能不能实施成功就难说了)
1等于20时,2一看1是20他拿多于20是自杀,少于20也是自杀,他当然也是20了,3号4号5号同2一样,都死
1号取M个少于20时,2号有几种可能,三种最可能的是:M-...
全部展开
大于50属于自杀,因为一定最大
1大于20小于50时,2一摸就晓得1这白痴拿多少了,他只要比1少拿一个,就一定不会死,因为总数在那里呢,总有人拿少的,3号4号也类似想法(不过能不能实施成功就难说了)
1等于20时,2一看1是20他拿多于20是自杀,少于20也是自杀,他当然也是20了,3号4号5号同2一样,都死
1号取M个少于20时,2号有几种可能,三种最可能的是:M-1,M,M+1,如果非这三种,3号4号5号只要取前面几个的平均数就能直接送1号2号到地狱了,而这三种情况其实差不多,三四五号还是直接取平均数,5位先生照样都牺牲~
收起