修罗附魔独立还是智力:████号称是无人能解的题目?

来源:百度文库 编辑:神马品牌网 时间:2024/05/04 18:55:33
国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈
悲为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房
的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法
计算,更别说获得外界的任何信息。(送饭除外,但也是不规律的送)

这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,让那个
囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开关,将它打
开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供
应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人员不会改变灯的状态
(开或关)。

除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(
包括在灯上作的任何记号)。

牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能
看到。

好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放:

若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,
你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那
个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不
到我的要求,你们就全部关到死。

现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监
狱,永远无法再交流。
其实我也不知道答案 帮帮我

他们要进去坐牢的时候选择一个人负责,比如叫A。对他讲好(最好选一个记性比较好的人,因为这样的时间是要很久的):
“你每次出来只能关灯。其他所有人只能出来开灯一次,就算是你出来灯是关着的,但是你已经开过灯了,那么再也不能开灯了,如果出来灯是关着的,你还没有开过灯就开,是关着的就代表是别人开的,你就不要动。每个人不是第一次出来的话,就不要动灯的开关,就当没有这次出来。所以你每次出来就关灯,如果你出来灯是关着的,那么表示你在你上次出来之后,没有新人出来,所以你这次不要动,不要计数,知道你这样关了100次(如果他是第一次出去的人,而且原来灯就是开着的,那么99次就不够,所以要100次关灯),就代表全部人都出来过了。”

不知道 智商差异啊

可能是“因为你以慈
悲为怀,一定会让我们每一个人都出去的,你就是证人阿。”

由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重复绿豆数的囚犯必死。
整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-5个囚犯必死(131,311,221,212)。绿豆数为2、1时,5个囚犯必死。
5个囚犯的策略应该是:5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机会;又必须使自己摸到的绿豆数居中,才会有最大存活机会。
明确了这一点,就可以往下分析了。

具体分析求机率

设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯摸到的绿豆数为N的话就会重复是找死,如果摸到的绿豆数与N相差大于1的话,又会使得3号囚犯有机会使摸到的绿豆数居中。
3号囚犯也会使自己摸到的绿豆数与1、2号的紧密相邻,即使自己摸到的绿豆数比1、2号的之中最大的大1,最小的小1。因为3号囚犯可以通过摸剩余绿豆的方法得知1、2号囚犯摸到的绿豆总数,又知1、2号囚犯摸到的绿豆数相差为1,从而判断出1、2号囚犯各自摸到的绿豆数。
4、5号囚犯与3号囚犯想法基本相同。即使自己摸到的绿豆数比自己前面所有的之中最大的大1,最小的小1。
综上所述,5个囚犯摸到的绿豆数为5个连续整数。

1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2=7/8
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。
4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。
5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活机率为0。

[本题到此告一段落。但是5个囚犯的策略似乎有点问题:5号囚犯在必死无疑的情况下,还会为前4人保驾护航吗?他会不会临死拉个垫背的?于是有了以下分析。]

5号囚犯的“觉醒”(临死拉个垫背的,在必死无疑的情况下多杀人)

1-4号囚犯策略如前,则4个囚犯摸到的绿豆数为4个连续整数,而5号囚犯的“觉醒”促使他多杀人。要多杀人,他摸到的绿豆数必须为4个连续整数的中间两个,这样有4人必死,只有1人存活。5号囚犯必死,4号囚犯摸到的绿豆数为4个连续整数的最大或最小值,也必死,1-3号囚犯有可能存活。

先不考虑5号囚犯。
1号囚犯存活机率。1号囚犯摸到的绿豆数为4个连续整数的最大或最小值,则必死。1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4
2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为3/4。
3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最小时的机率也为1/4,3号囚犯存活机率为1-(1/4)*2=1/2。

考虑5号囚犯。
由于5号囚犯摸到的绿豆数必为4个连续整数的中间两个,故1-3号囚犯存活机率都将减半。即1、2号囚犯存活机率为(3/4)*(1/2)=3/8,3号囚犯存活机率(1/2)*(1/2)=1/4。

[5号囚犯的“觉醒”等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之“觉醒”。]

4、5号囚犯共同“觉醒”

此情况很简单,大家同赴九泉。

综合考虑后,1、2号囚犯存活机率最大。

第一个人出去开灯,第二个人出去关灯,第三个人出去开灯,这样到100个人就代表全部人都出来过了

愚人拙见的简单方法,每个人能出去的话就把灯砸碎一次,并且让灯保持开(或者关)的状态,每个人只砸碎一次灯泡并且保有它的一个碎片作为证据,如果在最初的状态是开灯的话,每个人来的第一次都让这个灯是开着的,第二次开始都是灭掉的,这样,无论谁第一次来,这个灯都是亮着的,并且来过的人手里因该有砸碎等的碎片作为证据,当(至少100天)以后,如果重复来的人,只要看到这个灯是灭掉的,并且,灯泡没有温度,就可以证明所有人都来过了。
反之也一样,如果每个人来的第一次都把灯灭掉,并保有碎片做证明,重复来的人都把灯打开,这样,只要摸摸灯和灯周围的温度就可以判断灯亮的时间的长短,就可以判断是不是所有人都来过了。

(我用的5分钟,因为注册这个通过申请大概要5分钟才可以回复,如果不正确的话,别骂我哦)