5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 20:55:02
![5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁](/uploads/image/z/9866123-35-3.jpg?t=5%E4%B8%AA%E5%9B%9A%E7%8A%AF%E9%97%AE%E9%A2%985%E4%B8%AA%E5%9B%9A%E7%8A%AF%2C%E5%88%86%E5%88%AB%E6%8C%891-5%E5%8F%B7%E5%9C%A8%E8%A3%85%E6%9C%89100%E9%A2%97%E7%BB%BF%E8%B1%86%E7%9A%84%E9%BA%BB%E8%A2%8B%E6%8A%93%E7%BB%BF%E8%B1%86%2C%E8%A7%84%E5%AE%9A%E6%AF%8F%E4%BA%BA%E8%87%B3%E5%B0%91%E6%8A%93%E4%B8%80%E9%A2%97%2C%E8%80%8C%E6%8A%93%E5%BE%97%E6%9C%80%E5%A4%9A%E5%92%8C%E6%9C%80%E5%B0%91%E7%9A%84%E4%BA%BA%E5%B0%86%E8%A2%AB%E5%A4%84%E6%AD%BB%2C%E8%80%8C%E4%B8%94%2C%E4%BB%96%E4%BB%AC%E4%B9%8B%E9%97%B4%E4%B8%8D%E8%83%BD%E4%BA%A4%E6%B5%81%2C%E4%BD%86%E5%9C%A8%E6%8A%93%E7%9A%84%E6%97%B6%E5%80%99%2C%E5%8F%AF%E4%BB%A5%E6%91%B8%E5%87%BA%E5%89%A9%E4%B8%8B%E7%9A%84%E8%B1%86%E5%AD%90%E6%95%B0.%E9%97%AE%E4%BB%96%E4%BB%AC%E4%B8%AD%E8%B0%81)
5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁
5个囚犯问题
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活机率最大?
1,他们都是非常聪明的人
2,他们的原则是先求保命,再去多杀人;不能保命的话,也要多杀人.
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死 (中间数的重复不算).
5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁
brain-teaser 之王来啦,哈哈哈哈.最权威的答题:
先给出两个lemma
lemma 1
第一,能摸,代表每一个人都能算出他前面所有人总共和平均抓了多少豆子!
lemma 2
第二,如果第一个人抓了小于等于20颗的n个豆子,那么第二个人肯定抓n+1 or n-1个豆子.因为他肯定不会抓相差2个或以上的豆子,那样就白白给后面的人以存活的机会.
而且他也不应该抓n个豆子,否则,后面每个人算出前面人平均抓了整数颗豆子,一定也会抓n个豆子,这样大家都死.
所以只有他抓n+1 or n-1个豆子,才有机会不死.
从小到大考虑——
如果1号抓1豆子,那么必死.
推论:非受迫情况下(可以抓的更多)谁也不会自愿只抓1个豆子.
如果1号抓2豆子,2号抓1个必死,所以抓3个.3号算出前面平均抓了2.5个,因为知道没人会抓1个,所以抓两个也是最小,他肯定会抓3个,同理4,5号都抓3个.所以全死.
推论:非受迫情况下(还剩更多可以抓)谁也不会自愿只抓2个豆子.
.
如此这般,如果一号抓了n个豆子 (n