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

2024-12-13 20:31:52
推荐回答(5个)
回答1:

楼主算出的概率完全是错误的!因为不存在概率的问题了!而且绝对的谁会死的问题了!

我认为1号和3号绝对会死
比如,1号拿10个,则2号肯定会比1号多!比如2号拿11个,由于不能重复拿相同的数,所以3号只能拿大于11的,比如拿12个豆子!则剩余的4,5号肯定会拿11个豆子!因为只说了最大和最小的死,重复最大和最小的要死,没说重复中间数字的要死!
所以肯定是1号和3号死,无论如何2号是不会死了!既然说了5人都是聪明人!那么45号肯定也会拿11个豆子了

回答2:

请大家看好题目啊。题目说的是,出现重复情况,则也算最大和最小一同处死。并不是你们所说的,中间相同的数就不挨死了。下面是我的分析。

1号,绝对会拿20颗,因为20是100/5,是最安全的.

2号,他知道1号拿了20颗,他只能拿19颗或21颗,因为拿了20颗和1号一样的数,则视为最大或最小,与1号同死.
我们先假设2号拿了21颗.此时还剩下59颗.3号,他知道1号和2号有个拿了20颗,有个拿了21颗.因此他可能拿的是22颗或者19颗.他是不可能拿22颗的,因为他拿了22颗,则剩下37颗,4号肯定会拿19颗而5号只能拿到18颗,则3号(最大)和5号(最小)同死.因此他3号能拿19颗.此时还剩下40颗.
我们再来假设2号拿了19颗,此时还剩61颗.3号知道1号和2号分别拿了19,20颗,则他只能拿21或18颗.他是不可能拿18颗的,因为3号拿了18颗的话,则剩下43颗,4号肯定会拿21颗,5号只能拿22颗,则3号(最小)和5号(最大)同死,基于保命,3号只能拿21颗.
因此,2号和3号的结论是他们分别拿了19,21颗,如果2号拿了19颗,则3号拿了21颗;如果2号拿了21颗,则3号拿了19颗.

4号,他知道去人家总共拿了60颗,则可以推想,前面3个人分别拿了19,20,21颗,因为从先保命的原则看,前面3个人不可能都拿了20颗(数量相同者,视为最大或最小同死),因此他想,他死定了,因为要是他拿了22颗,则5号怎么拿都最小,他们分别是最大和最小,同死;要是他拿了18颗,则剩下22颗,5号拿17颗或22都得死,5号也想多杀人,他不可能拿17颗而让自己死其他人能保命,因此,5号可能就会拿18~22这个数。因此,4号肯定会想到自己死定,保不了命了,他肯定是想杀更多的人咯!因此他可能拿了19、20、21这3个数中的其中一个数。从多杀人的角度上来看,他拿的肯定是20颗,因为他拿了19颗或21颗,20号可能可以保命,因此他拿了20颗,他想,我们一起都死吧!此时,还剩下20颗。

5号,还剩下20颗了,他想,肯定是有2个人都拿了20颗,两个人别拿了19,21颗。因此,他想,他也死定了,他只能拿18~20颗不管拿哪个数,他都得死。因此,他也要多杀人。首先,他不可能拿18颗,因为这样的话拿19,20的3个人就保命了,他不干;他也不可能拿19颗,因为这样的话,拿20的2个人就保命了。因此,他拿完20颗。

结果是,3个人拿了20颗,一个人拿19颗,一个人拿了21颗。都得死。

这题目中,因为1、2、3号刚开始还能保命,所以他们肯定考虑自己的活路,但是到了4、5号,他们是死定的,所以肯定会多杀几个人,因此,这题目的结果是,5个人全得死。

回答3:

老大你算的不对哊:
一号选择一个小于20的号 例如18
二号选择一个大于18或1小于的号 (不会等于·为什么呢即便等于18结果还是一样的)
三号选择一个大于他们所有的数或小于他们所有的数的号 造成1号和2号暴露在头尾的几率是50%(这里就不行了,不是50%而是100%使1·2以及自己暴露)下同
最后结果,大家全死
也就是说,要是大家都不想死那么大家都必须要死。(监狱头够聪明的)
如果说有什么意外情况,那么就是看谁有牺牲精神,最终导致5人死2人。
1,面对选择没有办法,第一个做决策,要么牺牲自己,要么等待别人牺牲。
2,若1牺牲自己,则2必能活,否则和1一样、值得指出的是,如果2把剩下的全拿走后自己拿的比1还少(1自杀的非常干脆),那么只有他自己能活。
3,若1牺牲自己,2还给他活路,则活,通上,不赘述。
可见,5没有选择,前面的人都叫他活才行,应为有活路之后就没人会死,所以,5必死。
即1想死,则2必能活,
若1不想死,2想死,那么2想叫1活,1就能活,想叫1死1就得死。
若1.2都不想死,则2肯定后面有人要牺牲的话,2可以逼死1,或者放1一条路,生死权交给3,对于3不同的是他不能精确控制1.2的死活。
好了下面就不说了,总之监狱长可以通过这个测试看到这5个犯人对生命的看法和相互之间的情谊。用心之阴险,可见一般。(不但不想叫犯人活,还要挑战他们的人性,让无论最后活人还是死人的心受到打击。)

回答4:

按我的看法,看来LZ在这1亿人当中。

按这种规则,囚犯就不去抓了,最后打破规则,因为大家都是死路一条。

★★★证明如下:★★★
假设第1个囚犯取了x颗,第2个囚犯取了y颗,则第3个囚犯知道第1、第2个总共拿了(x+y)颗,那么他为了保命,一定选择最接近(x+y)/2的整数颗,同理,第4个囚犯选择的同样是最接近(x+y(x+y)/2)3=(x+y)/2的整数颗,以此类推,第5个囚犯也将选择到最接近(x+y)/2的整数颗。

当然,因为所有囚犯足够聪明,第1,第2个囚犯也应该明白这个道理,那么,如果x不等于y,那么第1、第2个囚犯必死,其他3个存活,由于规则是先保命,不能保也得多杀人,那么第2个囚犯选择为x颗,这样全部人都选择x颗,全死。

★★★另外,讨论x是否会大于100/5=20颗?
显然,x>20的话,第一个囚犯必死,而且一定有人存活,根据上述囚犯心理分析,因此不会出现这种情况。

★★★综合以上结果,所有人必死。★★★

★★★所有囚犯足够聪明,这个道理他们都明白,因此他们没必要完这个浪费时间的游戏。

证明完毕!!!

回答5:

我在别地方看见过,也回答了,但是答案不知道对不对。。。。先把自己的答案粘来了~

第一个人不能拿多少也无所谓,所以你的推论就不看了。。。。额。。看看我的吧,也许不对,但是可能对你有帮助~

100颗豆子不必分完,所以囚犯再抓豆子的时候,自己不能判定所抓的豆子是多是少。那么摸出剩下的豆子数就很关键了。而且,很重要的一点,你无法估量一个人到底最多抓多少,可以是100的(最少当然1了。。)

最重要的一点,第一个人无论拿多少,第二个人都会知道的。第三个人,第四个人暂时不做推理。第四个人可以掌握第五个人的命运。所以,其实只需考虑前四个人。还有,他们在保命的前提下,会尽量杀死其他人。但是,如果不能保命,就不会拉上陪死鬼(- - 按字面理解应该是)。。而且。。都是聪明人,都像我们一样会推理。

假设

1第一个人拿了超过50个豆子,必死,不符合保命守则。。。。PASS

2第一个人拿了35至50之间的豆子颗数。第二个人会肯定活下来。其他人会全死。反推。。。。不可能。。。PASS

3第一个人拿了34以下的豆子颗数。第三个人会算出第一第二个人豆子数的平均数,然后拿这么多豆子,这对于第二个人来说是没有办法的事,所以第三个人存活的几率最大。。。(虽然感觉没这么简单,但是实在想不出不对的地方,所以无法往下推了)