国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100 间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算,更别说获得外界的任何信息。(送饭除外,但也是不规律的送)
这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,让那个囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人员不会改变灯的状态(开或关)。
除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。
牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放: 若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不到我的要求,你们就全部关到死。
现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流。
---------------------------
思路:
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
·选被关后第一天出去的囚犯作为特殊的计数员
·计数员被放出去,第一天将灯打开,今后每次放出去的时候,如果遇见灯是熄灭的,则将灯打开,并将记数加1
·而其他囚犯为普通囚犯,普通囚犯如果被放出去,在第一次遇见灯是打开的时候将其关闭(其他情况,即遇见灯是熄灭或第2,3,4..次遇见灯是开着的时候什么也不做)
分享到:
相关推荐
趣味算法:国王和100个囚犯.doc
该存储库包含用于模拟100名囚犯和一个灯泡问题的代码。 问题 有一个监狱,院子里有可以由囚犯打开或关闭的灯。 有100个囚犯被单独监禁,这意味着他们不能彼此互动,也不能从外界获得任何感官信息。 入狱时,灯泡将...
解决问题
n个死囚犯围成一圈,编号1至n,从1开始报数,报到数m时,执行枪决,接着重新报数,继续上述操作,直至剩下最后一个囚犯,给出最后一个囚犯的编号
某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间. 牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转 动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁 开着的,牢房中的犯人被放出,否则,...
元首与囚犯_人生故事.pdf
有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...
古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,然后再数D个,再拉出来处决…… 直到剩下最后一个可以赦免. function getNum($n,$m){ //用于把...
研究人员发现每个自变量(MA,SSQ,SE和SR)与因变量(巴基斯坦的社会囚犯现象)之间的关系很弱。 因此,最后发现,巴基斯坦的社会监狱要素与社会囚犯现象之间存在适度的关系。 因此,可以肯定地说,21世纪的人确实...
囚犯与灯泡 囚犯和灯泡问题 监狱里有N个囚犯。 有一个带一个灯泡的中央房间。 囚犯不知道这个灯泡的初始状态。 囚犯看不到他们牢房的灯泡。 每天,监狱长随机挑选一个囚犯,然后那个囚犯访问房间。 囚犯可以切换灯泡...
囚犯逃跑问题的java解决方法,事先可以设定囚犯人数与测试次数。
小学数学数学神探哪个是犯人
信息时代的“囚犯”.pdf
用单向循环链表实现了对点杀罪犯问题(约瑟夫问题)的处理。
监狱犯人自动考勤系统解决方案.doc
在正常运行中,这些索引中的一个将处于“活动”状态,而另一个则处于Hibernate状态且未使用。 当我们准备重建索引时,“其他”非活动索引将转换为进行in-progress状态true 。 PUT /prisoner-index/build-index检索...
迅雷上机笔试软件测试凭印象了:算法题:1.连接两个单向链表,返回排序后的结果。2.一个保存有10000个URL的文本文件,删除其中相同的URL。3.将9个石子放在9x9的方格中,要求...国王给三个囚犯每人戴了一顶帽子,帽子不
每抽到一个人计数器num(统计所用的天数)就加1,如果count=100则表示100人都已经到过院子了,此时任务完成,num的值即为所用的天数。重复仿真10000次,对num取平均值z,就可以得出平均需要多少天了。
博弈论模拟这是一个模拟和可视化囚犯困境的项目。 它实现了Nowak&May(1992)提出的空间囚徒困境游戏[1]。细节在此模型中,座席被放置在网格中,在每一轮中: 每个人都通过与其所有近邻及其本人进行囚徒困境游戏来...