问题:
国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算,更别说获得外界的任何信息。(送饭除外,但也是不规律的送)
这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,让那个囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人员不会改变灯的状态(开或关)。
除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。
牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放:
若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不到我的要求,你们就全部囚禁到死。
现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流。
解答:
大家商量好一个策略:
只有一个人能开灯,假设为A,除A以外的所有人只能关灯,当除A以外的人第一次进入院子且灯亮着的时候,就关闭灯,当A进入院子,发现灯关闭了,他就知道至少有一个不同的人已经来过了,于是他把灯又打开,直至他开这个灯100次,他就知道所有的人都已经来过了。
分享到:
相关推荐
该存储库包含用于模拟100名囚犯和一个灯泡问题的代码。 问题 有一个监狱,院子里有可以由囚犯打开或关闭的灯。 有100个囚犯被单独监禁,这意味着他们不能彼此互动,也不能从外界获得任何感官信息。 入狱时,灯泡将...
开着的,牢房中的犯人被放出,否则,犯人不得释放。 转动门锁的规则是这样的,第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始, 每隔一间转动一次; ...第k次通过牢房,第k...
用单向循环链表实现了对点杀罪犯问题(约瑟夫问题)的处理。
囚犯和灯泡问题 监狱里有N个囚犯。 有一个带一个灯泡的中央房间。 囚犯不知道这个灯泡的初始状态。 囚犯看不到他们牢房的灯泡。 每天,监狱长随机挑选一个囚犯,然后那个囚犯访问房间。 囚犯可以切换灯泡。 囚犯可以...
n个死囚犯围成一圈,编号1至n,从1开始报数,报到数m时,执行枪决,接着重新报数,继续上述操作,直至剩下最后一个囚犯,给出最后一个囚犯的编号
囚犯逃跑问题的java解决方法,事先可以设定囚犯人数与测试次数。
趣味算法:国王和100个囚犯.doc
本文实例讲述了php约瑟夫问题解决关于处死犯人的算法。分享给大家供大家参考。具体分析如下: 古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,...
有8个犯人,为防止他们串供,必须把有牵连的犯人互相隔离,问至少需要几个关押室,给出计算方法与程序。已知有牵连的情况如下表: 犯人 有牵连的犯人 A B C D E F G H B C E G A C H A B D C E H A D F H F G A F H...
在2015年收集的样本中,有两个成人教育班级相当于一个中学水平(A级为23名犯人,B级为12名犯人,全部为男性),位于一个教养所。 使用问卷。 网络分析软件(Visone)和常规统计信息(SPSS)用于计算网络变量(in...
进行这项研究是为了了解巴基斯坦的社会监狱和社会囚犯现象。 社会监狱的概念已从物质获取(MA),社会现状(SSQ),社会嫉妒(SE)和社会仪式(SR)方面进行了分析。 研究人员通过这项研究断言了社会监狱的概念,并...
小学数学数学神探哪个是犯人
元首与囚犯_人生故事.pdf
囚犯困境问题是个哲学问题。随着对它研究的深入,这个问题已经作为一种模型被应用到现实社会的很多领域:经济学、社会学、商务谈判。这就提出了一个问题:如何有效地求解囚犯困境问题。利用遗传算法,对囚犯困境问题...
信息时代的“囚犯”.pdf
监狱犯人自动考勤系统解决方案.doc
仅供参考,我们在使用电脑时经常会遇到电脑提示系统资源严重不足的问题,这是我们可以通过以上方法解决这个犯人的问题
电信设备-一种犯人信息采集装置.zip