犯人取豆问题

来源:互联网 发布:php算法 编辑:程序博客网 时间:2024/04/30 21:14
著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:曾加
链接: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