5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/16 10:34:38
5个囚犯问题
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活机率最大?
1,他们都是非常聪明的人
2,他们的原则是先求保命,再去多杀人;不能保命的话,也要多杀人.
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死 (中间数的重复不算).
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数.问他们中谁的存活机率最大?
1,他们都是非常聪明的人
2,他们的原则是先求保命,再去多杀人;不能保命的话,也要多杀人.
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死 (中间数的重复不算).
![5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而](/uploads/image/z/1284751-55-1.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)
ain-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
再问: dvd大哥真牛13。那么如果没有“不能保命的话,也要多杀人。”这条规定呢?
再答: 你的假设是如果必死那么就随机抓取! 1号肯定不会抓1个豆子。 Corollary 2 依然成立,因为任何人抓21个以上的豆子,这个人和5号都必死。 所以1号只可能抓2~20个豆子,具体抓哪个得由他存活的概率决定。 因为5号必死,所以5号的抓取是随机的,所以所有人都会寄希望于5号的选择对自己有利,从而做出自己的判断。 现在开始好玩了,博弈论开始了。 很明显,前4个人的选择的4个数字必定是两个不同的数字,(如果前面人都是一样,4号不能再一样了,否则就全死了) 设这两个不同的数字为k, k+1,其中1
先给出两个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
再问: dvd大哥真牛13。那么如果没有“不能保命的话,也要多杀人。”这条规定呢?
再答: 你的假设是如果必死那么就随机抓取! 1号肯定不会抓1个豆子。 Corollary 2 依然成立,因为任何人抓21个以上的豆子,这个人和5号都必死。 所以1号只可能抓2~20个豆子,具体抓哪个得由他存活的概率决定。 因为5号必死,所以5号的抓取是随机的,所以所有人都会寄希望于5号的选择对自己有利,从而做出自己的判断。 现在开始好玩了,博弈论开始了。 很明显,前4个人的选择的4个数字必定是两个不同的数字,(如果前面人都是一样,4号不能再一样了,否则就全死了) 设这两个不同的数字为k, k+1,其中1
5个囚犯抓豆问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死
5个囚犯问题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而
5个囚犯抓绿豆的问题5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人
趣味智力测试5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而
一道微软面试题5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多 和最少的人将被处死,而且,他们之
5个囚犯,分别按1~5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且
二、 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被
他们中谁的存活机率最大?5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人
一道超难的概率题,5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得
5个囚犯,分别按1~5号顺序在装有100颗绿豆的麻袋里抓绿豆,规定每人必须抓一颗,抓的最多和最少的人都会被