首页
社区
课程
招聘
[旧帖] [原创]一道真正难倒亿人的智力题,这是微软的面试题 0.00雪花
2012-5-26 21:35 13694

[旧帖] [原创]一道真正难倒亿人的智力题,这是微软的面试题 0.00雪花

2012-5-26 21:35
13694
五个囚犯
     5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活机率最大???
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
点赞3
打赏
分享
最新回复 (65)
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-26 21:46
2
0
但在抓的时候,可以摸出剩下的豆子数 是什么意思?
雪    币: 32
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qlixiulie 2012-5-26 21:46
3
0
要是一样多呢?
雪    币: 32
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qlixiulie 2012-5-26 21:49
4
0
应该是后面一个人通过摸口袋里还剩下的豆子数量能算出前面所有人抓了多少颗豆子走了,然后可以估计自己抓多少颗想对安全,我的理解哈
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-26 21:50
5
0
哦,是5个人摸一个袋子啊。。。
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-26 21:51
6
0
那应该是第2个人,只要他比第一个人多拿一颗就可以了。说错了
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-26 21:54
7
0
第三个人拿已拿走的一半,这样他应该不会出问题了。
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-26 21:56
8
0
哎,第一个抓96颗,大家一起死吧。
雪    币: 110
活跃值: (25)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
fortitan 2012-5-26 21:57
9
0
感觉第一个人活的机会大,因为他选择多.大不了老子搞96粒,大家一起死算球了!
雪    币: 29
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
笑浪 2012-5-26 22:01
10
0
第三名活下来几率最大
雪    币: 167
活跃值: (25)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
xtqsky 2012-5-26 22:59
11
0
第一个不会拿1、2、3个

一起死得几率较大。。

假设第一人拿15个

第二人比第一个少拿一个。

其余剩下则会取前面人取的总数除人数 + 1

到最后大家都拿的是两个数值。。。。

如果第一人拿超过20则第二人可以活

其余情况相对就混乱了,总之第一个是风险最大的。

第二个选择权较多。。。也是最清楚状况的。。 到第三个就只能靠猜了
雪    币: 213
活跃值: (25)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
zxqloveyou 2012-5-26 23:01
12
0
现在我们假设一下:拿豆顺序为甲乙丙丁戊

如果甲拿N,乙拿N+1,丙拿N+2,丁拿N+3,则此时若戊拿数<N,则丁与戊死。
若戊拿数>N+3则甲与戊死。。。等。。。。

丁拿豆绝无可能插在甲、乙、丙三人中间。。。丙拿豆绝无可能插在甲、乙两人中间。。。。
他们四人的排列情况有如下:(按拿豆数从小到大顺序排列)

甲乙丙丁   丁甲乙丙  丙甲乙丁  丁丙甲乙

再加上关键人物戊

戊甲乙丙丁   戊丁甲乙丙   戊丙甲乙丁    戊丁丙甲乙

甲乙丙丁戊   丁甲乙丙戊   丙甲乙丁戊    丁丙甲乙戊

最外面的为最大或最小数,也就是要死的人
可以看出戊的死亡机会为     8/8       活命机会则为   0/8
        丁的死亡机会为     4/8       活命机会则为   4/8
        丙的死亡机会为     2/8       活命机会则为   6/8
    甲与乙的死亡机会为     1/8       活命机会将为   7/8
雪    币: 213
活跃值: (25)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
zxqloveyou 2012-5-26 23:02
13
0
感觉第三个是最安全的,拿对半 就没问题了
雪    币: 167
活跃值: (25)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
xtqsky 2012-5-26 23:06
14
0
正常情况应该是会取前面人数总和除以人数+ 1 或-1 不会太多也不会太少,

因为最大最小都得死。

所以我还是觉得一起死得可能大,硬要的话就是2号存活率大点 。。

哈哈 无聊的题目
雪    币: 167
活跃值: (25)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
xtqsky 2012-5-26 23:09
15
0
按照这个规则如果一号选大于20个,假设为N

二号选100 - N - 3, 这就是2号活,其余3人一人一个,

结果是1 3 4 5死, 二号活,

要么就是大家一起死。。。。。。
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-26 23:11
16
0
这个应该是正答了吧。
雪    币: 167
活跃值: (25)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
xtqsky 2012-5-26 23:22
17
0
NO。。。

这个应该是第一个人决定是不是大家一起死,

也就是拿不拿96个

如果第一个不是96,第二个人开始就可以掌握下面所有人的命运了

最后的最悲剧
雪    币: 32
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
huanggai 2012-5-27 06:12
18
0
即使第一个人拿了96颗。也不一定大家全挂啊。注意看清题目。第二个人完全可以直接拿3颗。他就最安全了。

我推测:
1号存活几率最大。他直接拿20颗。因为剩下豆子的总数完全对他没有威胁。即使假设最后的情况大家都是拿得20颗。那就皆大欢喜。全部人存活。大家注意看清题目啊!  是拿得最多和最少的人会死。 平均分配也就不存在最多和最少的情况了。
现在继续假设。如果出现不了以上所说平均分配的情况。那必定是后面的2、3、4、5中有人最先打破这种现象。也就是说他拿豆的数量大于或者小于20颗粒,如果有人拿了大于20颗得豆子。那必定会产生一个小于20颗拿豆的人。反之同理。(因为不可能出现平均分配的现象了!)。
而第一个人拿完过后。只有第2个人是明确知道第一个人的拿豆数量。即使第2个人。厌倦了这场游戏,不想活了。他也只能和最后3、4、5号想同归于尽。而第一个人是绝对存活的。(除非这家伙想和1号拼了。也就直接抓起所有的豆子。当然了。是个正常人都不会这么做;现在我们就假设他是正常人)也就是说。第2个人拿多少豆子。对第一个人都无任何影响。而若第2个人。不是个SB的话。也拿20颗豆子。那他也就存活了。

等到第三个人拿豆。情况就两种了。
1号和2号拿豆一样多(只要3号不拼命。1号和2号绝对存活)
2号拿豆高于20颗。1号等于20颗(只要3号不拼命。1号绝对存活--[2号无影响])
2号拿豆低于20颗。1号等于20颗(只要3号不拼命。2号绝对存活--[1号无影响])
由此推测下去。在他们不拼命的情况下。
那1号很明显存活几率最大
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-27 07:59
19
0
楼上的,注意,每人最少拿一个,第二个人怎么允许拿3个?
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-27 08:05
20
0
你要是1号,你会这么拿吗?还有,这样子2号有可能比1号多啊,那2号不是死定了。
雪    币: 32
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
huanggai 2012-5-27 08:21
21
0
第二个人为什么不允许拿三个。题目并没有要求前面的人给后面的人留着啊。
雪    币: 285
活跃值: (16)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
liuyq 2012-5-27 14:01
22
0
第四第五个人拿不到的话,就不合题意了。。。
雪    币: 1708
活跃值: (586)
能力值: ( LV15,RANK:670 )
在线值:
发帖
回帖
粉丝
cntrump 13 2012-5-27 14:26
23
0
要看第一个的心情,第一个人全部拿完了。剩下的都肿么办?
雪    币: 1242
活跃值: (40)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
Zhoudaolai 2012-5-27 17:31
24
0
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完4,若有重复的情况,则也算最大或最小,一并处死
雪    币: 5
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
grdxyxy 2013-7-19 16:40
25
0
第一个最多只能拿49颗,否则肯定是最多的,必死。后面的要比前面的平均值取整小。
49 48 1 1 1
48 47 3 1 1
47 46 5 1 1
……
34 33 31 1 1
33 32 32 2 1
32 31 31 5 1
31 30 30 8 1
……
22 21 21 21 15
21 20 20 20 19
20以后的不妥
游客
登录 | 注册 方可回帖
返回