一道真正难倒亿人的智力题,这是微软的面试题

绝情浪子 · 发表于 2008-10-26 02:13:29

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

提示：　　　　　　1，他们都是很聪明的人　　　　　　
                              2，他们的原则是先求保命，再去多杀人　　　　　　
                              3，100颗不必都分完　　　　　　
                              4，若有重复的情况，则也算最大或最小，一并处死

童心未泯 · 发表于 2008-10-26 11:18:01

第一人会抓20颗
第二人会摸出剩下的豆子数是80颗，心知第一人抓了20颗；
因为重复的问题，第二人只可以选19颗或21颗的有利数目，
第二人会抓19颗，因为到了最后...最少的不会是19颗
第三人
如果第三人摸出剩下的豆子数是61颗，
心知第一人和第二人分别抓了20颗及19颗；
第三人会抓21颗；
但如果第三人摸出剩下的豆子数是59颗，
心知第一人和第二人分别抓了20颗及21颗；
第三人会抓19颗；
但如果第三人摸出剩下的豆子数是60颗，
心知第一人和第二人分别抓了19颗及21颗；
第三人会抓20颗；
无论如何
前三者都会分别抓19颗20颗名21颗
到第4剩下的是40棵....
但有19...20....21...了22最大他不会抓的....18...也不行...所以现在21最大他不会拿...19重复...
他也不会拿....他会选20课....
到第5个就只剩下20课了.....
那么答案就是20 19 21 20 20
一个最大...一个最小3个重复....
所以他们全部都要死...
哈哈....这个只是警察的一个陷阱....高...实在是高!!!
上述只代表个人意见...

哈哈

绝情浪子 · 发表于 2008-10-26 11:21:25

我昏这个答案恩是经典
看来你还是用心分析了一哈嘛
不管对错评下分

童心未泯 · 发表于 2008-10-26 11:31:16

哈哈...我用纸算了一下下...
头都搞昏掉..
最后我认为就是这样拉...
因为 2，他们的原则是先求保命，再去多杀人　　
所以警察也不会放过吧!!

Sky · 发表于 2008-10-26 12:00:05

有点难度

绝情浪子 · 发表于 2008-10-26 12:04:16

答案不是一定的看你怎么分析

vivien_2008 · 发表于 2008-10-26 14:32:33

我觉得第四个的存活几率是最大的

绝情浪子 · 发表于 2008-10-26 15:20:38

那你是怎么算的呢说说看

vivien_2008 · 发表于 2008-10-26 15:41:41

忘了过程了，只是以前读书的时候有个老师给我们讲过类似的一个题，不过她讲的主角是海盗，当时没注意听过程，只记得好像是这个结果！

administrators · 发表于 2008-10-26 18:59:33

楼上真是个好学生

账号		自动登录	找回密码
密码			注册

一道真正难倒亿人的智力题,这是微软的面试题

评分