囚犯模豆子问题

一。囚犯模豆子问题
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活的几率最大。
如果“他们都是很聪明的人”是绝对而言的话,五个人死的几率一样大  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值