Posted on 2005-11-09 19:55
citystar 阅读(188)
评论(0) 编辑 收藏 引用
5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？？
提示：
1，他们都是很聪明的人
2，他们的原则是先求保命，再去多杀人
3，100颗不必都分完
4，若有重复的情况，则也算最大或最小，一并处死
答案:
每个人都会死.
原因：从最后一个人开始算，如果他不死的最大可能是取前几个人的平均数，如果不能整除的情况，则取所得值上取整或下取整。第四个人也一样，他会取前三个人的平均数，同样有这样的情况，可以得到第三个人的做法，道理相同。那么再来分析第二个人，如果第一个人取的数是n，则跟据前面的分析，第二个人只能取n+1,n,n-1三种情况，如果他与他与第一个人所取的数的差>=2的话，那么他在害死第一个人的同时也害死了自己，所以只能有这三种情况。再分析第一个人，如果第一个人取的数>20，也就等于是自杀，所以，第一个人取的数<=20。取一个，什么！你没傻吧？
好了，结论出来了，这几个人取到的数目之差永远不会大于1。所以每个都会死，呵呵