囚犯模豆子问题

2019-04-13 16:54发布

一。囚犯模豆子问题
5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?   提示:   1.他们都是很聪明的人   2.他们的原则是先求保命,再去多杀人   3.100颗不必都分完   4.若有重复的情况,则也算最大或最小,一并处死。 ////////////////////////////////////////////////////////////////////////////////////////
我觉得我们应该换一种思维。
(五个人设为A,B,C,D,E。关键字“很聪明但不够聪明”用“傻”来代替)
1。如果五个人都足够聪明,那么不管A拿几个(按照情理应该拿20或19个)B一定紧紧的挨着第一个人拿,因为 如果不那样的话就会给后面的人留空子这样的话死的一定是A和B。按照这样的推理,前一个一定不会给后一个 留空子而第五个在必死的情况下又会找一个垫背的,那么五个人一定全死。
2。如果A傻(拿的超过20),则B,C,D能活,A,E死。因为E的不够(最少)A的最多。
3。如果B傻(没有紧紧的挨着A拿),则C,D活,E可能活(取决于最后剩下的是否够他拿AB的中间值)
4。如果C傻(没有紧紧的挨着B),则D活,ABE可能活(具体说起来太麻烦,大家可以自己试试)
5。结论:如果“他们都是很聪明的人”这句是相对而言的话D活的几率最大。
如果“他们都是很聪明的人”是绝对而言的话,五个人死的几率一样大