低调星空

程序是字母与数字的魔术
posts - 17, comments - 1, trackbacks - 0, articles - 1
  IT博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

一道智力题——我的正解

Posted on 2005-11-09 19:55 citystar 阅读(131) 评论(0)  编辑 收藏 引用
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大??
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死

答案:
每个人都会死.
原因:从最后一个人开始算,如果他不死的最大可能是取前几个人的平均数,如果不能整除的情况,则取所得值上取整或下取整。第四个人也一样,他会取前三个人的平均数,同样有这样的情况,可以得到第三个人的做法,道理相同。那么再来分析第二个人,如果第一个人取的数是n,则跟据前面的分析,第二个人只能取n+1,n,n-1三种情况,如果他与他与第一个人所取的数的差>=2的话,那么他在害死第一个人的同时也害死了自己,所以只能有这三种情况。再分析第一个人,如果第一个人取的数>20,也就等于是自杀,所以,第一个人取的数<=20。取一个,什么!你没傻吧?
好了,结论出来了,这几个人取到的数目之差永远不会大于1。所以每个都会死,呵呵
只有注册用户登录后才能发表评论。