犯人取豆问题

著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:曾加
链接:https://www.zhihu.com/question/19912025/answer/45715210
来源:知乎

五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死,不能交流,可以摸出剩下绿豆的数量,谁的存活几率最大?

提示:1、他们都是很聪明的人;2、他们的原则是先求保命,再去多杀人;3、100颗不必都分完;但要保证每人至少抓一颗4、若有重复的情况,则也算最大和最小,一并处死。


知乎里曾加的回答已经很不错了。

粗略分析的话,其实就是A犯人无论取了n颗豆,B犯人就能在n附近取,然后C在A,B之间,然后依次类推...

5和100其实可以拓展到是任意数字,分析照旧。

结论真是好残酷
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值