囚犯活命问题

问题描述:5个囚犯，分别按照1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：

1，他们都是很聪明的人

2，他们的原则是先求保命，再去多杀人

3，100颗不必都分完

4，若有重复的情况，则也算最大或最小，一并处死

解答：

     100个豆子5人平分，每人20个，所以我们可以确定不会有人拿20以上，否则他必死无疑。我们从后往前分析：5号想不死就必须不是最大或者最小，那么他肯定会选择前4个人的平均数，同理，4号也会选择前3个人的平均数，3号会拿前两个人的平均数。

现在我们分析1号和2号：

     先说2号:2号知道后面3个人肯定会选取平均数，所以2号肯定是与1号相等，或者相差1。

     现在讨论1号:1号肯定知道后面人的想法，如果让他们拿平均数，那么自己必死，所以1号肯定想办法不让5号拿到平均数。这样5人的平均数大于20，所以1号要拿的个数大于或等于20个。如果拿20以上，1号必死，且2,3,4可以保命，所以1只能拿20颗。

     然后同样2不能拿21颗，所以他只能拿20或者19颗。那19颗的结果就是(20,19,x,y,z)根据条件，不可能牺牲自己去救人，所以19<=x,y,z<=20,不管何种情况，大家全部会死。

     拿20颗的结果就是(20,20,20,20,20),同样，大家都会死掉。

     1号选择20颗符合多杀人原则，如果1号不考虑多杀人原则而选择少于20颗的话，结果也是一样会死掉。(x,x+1,a,b,c)(x<=a,b,c<=x+1),（x,x,x,x,x）,(x,x-1,a,b,c)(x-1<=a,b,c<=x)，上述情况所有人都会死掉。能保命就保命，不能保命就多杀人。

      所以结论是，5个人都得死。

（博弈论问题，和海盗分金类似）

转载于:https://www.cnblogs.com/ltang/archive/2010/10/13/1861141.html