俺出个题
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出
剩下的豆子数。问他们中谁的存活几率最大??
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死 公布答案好了 你杀了我把.豆子都归你 :lol::lol::lol::lol::lol: 晕,答案我知道了。不过是用我最擅长的方法解决的。(忘记是谁说的了:我不会,可是我知道谁会,他们会给我答案)
HOHO
PS:5是必死的,存活概率是0% 。。。。。。。。。。再想想
[ 本帖最后由 Casanova 于 2005-11-24 00:42 编辑 ] 原帖由 sunnysun_cn 于 2005-11-23 03:23 发表
晕,答案我知道了。不过是用我最擅长的方法解决的。(忘记是谁说的了:我不会,可是我知道谁会,他们会给我答案)
HOHO
PS:5是必死的,存活概率是0%
知道答案就给大家讲讲吧。顺便说一句,这是微软面试题。 我又想了想,还是觉得1号在拿20颗后生还几率最大
20,19,21,X,1到40-X,或者20,21,19,X,1到40-X
2号不可能拿超过,或小于1号1颗以上的豆子,再或者和1号一样多的豆子,这样2号必死。
3号同理
关键是4号,他总之已经是死定了,就看是拉谁的问题了
只有当4号选择21,1号是安全的。21以上?那4号就自己去死了,应该不会。
当4号选择20时,5号应该不会让机会其它人,全死。
有个特殊情况是19,那么5号可以选择杀1号还是另一个。换句话说,1号还是有生存机会。
19以下,那4号就拉不到人了,也应该不会。
这个是我的想法
[ 本帖最后由 Casanova 于 2005-11-24 02:00 编辑 ] 一号摸20存活几率很大啊 接近100%了吧
除非后面的都拿20
具体分析太罗嗦了 楼上的解释的差不多了 一号拿20,二号很危险的
二号要是拿多一粒或少一粒都必死
三号只要知道前面两人一共拿了39或41粒 自己拿20就安全 20肯定是中间的
四号知道前面三人拿59或61粒,自己拿20也安全
五号必死 21或19