犯人取豆问题
来源:互联网 发布:php算法 编辑:程序博客网 时间:2024/04/30 21:14
著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:曾加
链接:https://www.zhihu.com/question/19912025/answer/45715210
来源:知乎
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:曾加
链接: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
- 犯人取豆问题
- 警察犯人一家六口过河问题
- 约瑟夫问题:古代某法官要判决n个犯人死刑...
- 犯人逼供,狠!!
- 新国王释放犯人
- 监狱内的犯人笑话
- 概率趣题:三个犯人
- 犯人将利用GOOGLE-MAP越狱?
- 监狱犯人腕带定位解决方案
- 随机取值问题.
- 取棋子问题
- 取球问题
- FCKeditor 取值问题
- SelectionList取值问题
- 取反问题
- 随机取数问题
- Nim取石子问题
- 取石子问题
- Windows 2003服务器重启自动登录和锁定设置
- hdu3018Ant Trip(欧拉道路的判断)
- uva11210
- Linux内核之环境搭建
- android 的三种定位方式
- 犯人取豆问题
- SAX解析XML
- 我也来盾一下为阵阵aa11
- AndroidExpandableListView实现三级列表显示
- 深度卷积网络-LeNet-5深度解析
- 【APIO2014】【BZOJ3676】回文串
- AngularJS学习笔记
- 基础二
- AspectJ获取Annotation自定义注解的方法内容