楼主: 8883

[逻辑推理] 五个囚犯

转载  简洁模式
| 发表于 2013-2-1 21:37:43 | 显示全部楼层
设第一个拿X,第二个拿Y,第三个拿Z,第四个M,第五个N。
可以说,第一个人拥有主动权,其他人的选择都是根据第一个人的选择作出的。
这个游戏的规则使每个人的选择必须趋近于平均数,这样才可以使自己最有可能不成为最大或最小。
可以这样分析:
第二个人为了不使自己一定被杀,他只有三种选择:1、Y=X+1
2、Y=X-1
3、Y=X
因为第二个人与第一人之间差一个以上都会使第三个人选择拿Z=(X+Y)/2,第四个人拿M=(X+Y+Z)/3=Z,第五个人N=(X+Y+Z+M)/4,这样X与Y就变成了最大和最小。
当然还有一种情况,因为豆子一共只有一百颗,所以Y取值亦可满足X>Y,且       N=100-{X+Y+2【(X+Y)/2】}<Y(第五个人),而不用满足以上三点,这时最大的为X,最小的为N,这即是第四种情况。
化简以上两式:X>Y,100<3Y+2X
因为X>Y,所以3X+2X>3Y+2X>100
100=>X>20
那么Y此时取值(100-X)/4<Y<X
当X>20时,根据这种方法,第一个人和第五个人是必死的。
这样第一个人不会选大于二十的绿豆。
为了保证自己不是最大或最小,需要更接近平均,所以每个人的行动模式是既定的:
第一人的选择:
X=<20
第二个人的选择相对自由:
1、Y=X+1
2、Y=X-1
3、Y=X
第三个人:
Z=(X+Y)/2
当(X+Y)/2不为整数时,Z取(X+Y)/2邻近的两自然数(否则其必定成为当前最大或最小,若成为当前最大,此后不会有人比他还大——因为此后人的选择也是根据平均数的。若成为最小,则理由同上。)
第四个人:
M=(X+Y+Z)/3,当其不为整数时,M取(X+Y+Z)/3邻近的两自然数(理由同上)
第五个人
N=(X+Y+Z+M)/4, 当其不为整数时,N取(X+Y+Z+M)/4临近两自然数,且N=<(100-X-Y-Z-M)
当X=20时,Y不会选X+1,否则Y必死。
所以Y的取值范围Y=<20,这样绿豆就会够分。
在这种情况下,
按这种行动模式,第三个人的选择Z=(X+Y)/2或邻近的两自然数,会等于最大的或最小的。
这一点可以详细论述,但因为懒就省略了。
第四个人的选择也会等于最大的或最小的。
第五个也是如此。
于是最终结果只有一个或两个数,所以每个人都是必死的。
| 发表于 2013-2-8 12:17:07 | 显示全部楼层
这个问题里面至少要死两个人,那么1-4号为了自保一定会选择先杀死5号。根据全部100,均分5分,则每人20。所以1-4会在20-25之间选择。那么5号必定是因为数小而死,则还有一个会因为数大而死。那么1会相对选择一个较小的21,那么2号知道了1号是想先搞死5号,那甲肯定会选择20,3号会根据1+2之和取平均算出取值在20+-1之间,当然他们都是很聪明的人所以3,4号都会选择20.
所以综上,1,5号活命几率都很小。2号的活命机会最大,因为2号可以直接判断1号选择的多少,而3,4号均要根据一个估计值判断,增加了不确定因素。
| 发表于 2013-8-12 08:15:02 | 显示全部楼层
这题的正确答案就是最后全部人死了
| 发表于 2013-8-14 21:25:51 | 显示全部楼层
第2个。。博弈论。。。
| 发表于 2013-12-14 17:07:52 | 显示全部楼层
下一个抓的会比上一个多或少一个,如果相差2个以上,后面的只要拿前面的平均数就能获救。
也就是说2号会比1多或少一个,他们都是很聪明的人 ,3号可以因此而判断1,2号所拿的数量,
1号不会拿超过20的数量,如果1号拿21, 2号,3号,4号就会拿20,5号最多拿19。

比方说1号拿20,2号拿19,3号只能拿20或19,
如果3号拿21,就会剩下40,60除于3,4号就会拿20,
如果3号拿18,就会剩下43,57除于3,4号就会拿19,

比方说1号拿20,2号拿19,3号19,
4号可以从袋子中的42知道前面的人拿了 20,19,19(并不知道谁拿了20,也不重要)
他也不会去拿18或21,要不然他就死定了,
最后的5号也只会拿前面的平均数,(他们的原则是先求保命,再去多杀人 )保不了命也不会去救人吧,要死大家一起死,到最后就变成大家拿得只有20和19的数量,全部死光光。
返回版块
123
尚未登录
您需要登录后才可以回帖 登录 | 加入学院