国王和100个囚犯还有1盏灯

版权归作者所有。任何形式转载须联系作者获得授权。
作者：好难搜
来源：正解网
链接：https://www.zhengjie.com/question/0E582F52

国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。这所监狱有一个院子，每天只少随机（注意是完全随机）打开一间牢房的门，让一个囚犯到院子里来放风。院子里有一盏灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，灯泡和电路不会出故障。除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风到院子里的人才能看到。好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流，被关若干天后，你们中间如果任何一个人能够向我证明你们每个人都至少放风了一次，我就把你们放了，不然永远别想再出来。其中一个囚犯想了几分钟，回答了这个问题，国王听后，如自己所说的把他们全部给放了。请问那个囚犯是用什么方法证明的？

版权归作者所有。任何形式转载须联系作者获得授权。
作者：洋聪头
来源：正解网
链接：https://www.zhengjie.com/answer/910C6DF6

在这100个囚犯中，固定一个计数者，同时这个人也是开灯者，他要保证每一次自己出去放风回来的时候把灯打开，并且计数。其他的99个人要遵循这样的原则：如果出去放风的时候发现灯是开着的，并且自己还没有关过灯，那么把灯关上；其他的情况都不要管开关的状态。这样，只要当计数者出来放风的时候，第99次发现灯是关着的状态，他就可以肯定所有的人都出来放过风了。

国王和100个囚犯还有1盏灯相关推荐

趣味算法：国王和100个囚犯
前几天在网上看到了一个有趣的问题,就是国王和100个囚犯的问题.第一次看到这个问题时,当时也懵了,这是什么鬼?你确定你题出的木有问题?当时就是这感觉- 但仔细思索后还是想到了解决方法,让我们一起来 ...
100个囚犯和灯泡C语言,关于国王和100个囚犯
大概在去年,朋友问过过我这个问题. 方案比较简单: 首先,第一天出来的人,担当"计数者",它把灯开起来(原来开着就不必动了) 然后每天出来一个囚犯. 如果他不是"计数者& ...
100个囚犯的脱狱问题
问题: 话说有一国王找到100个囚犯,每个人都剃了光头. 国王对他们说:一会儿有人会在你们头上写上1-100之间的随机数.你们只要有一个人能说对大家头上所有数字的和,就都放了.否则统统赠送给芙 ...
面试题—100盏灯问题
问题描述:有100盏灯,编号依次为1,2,3.100,电灯全部关着.现在来了100个人,第一个人把所有的灯开关按下:第二个人隔一个灯按下(2,4,6-):第三个人每隔两个灯按下(3,6,9-).第10 ...
Android 算法--100盏灯问题
https://blog.csdn.net/tongsiw/article/details/109826181 问题: 题目描述:问题描述:有100盏灯,编号依次为1,2,3.100,电灯全部关着.现 ...
C语言100个囚犯和灯泡,一百个囚犯和一个灯泡
这是一个策略设计博弈谜题.说的是"囚犯与灯泡"的问题. 有100个囚犯分别关在100间牢房里.牢房外有一个空荡荡的房间,房间里有一个灯泡,以及控制这个灯泡的开关.初始时,灯是关 ...
js:自动亮起100盏灯
1) 使用js在页面上显示100盏灯,并标记从1到100的编号 2) 页面加载后3秒,从编号是1的灯依次自动亮起. 3) 每过0.5秒亮下一盏灯(10分) 4) 所有灯亮起后, ...
程序设计囚犯与灯泡 C语言代码,100个囚犯和灯泡的那些事儿（下）
即使灯泡的初始状态不定,当 n=2 时,两个人也能保证都知道对方进过房间.假设双方手中各有两个球,囚犯 A 总是试图把自己的小球放进盒子,囚犯 B 总是试图把小球取走.如果 B 拿到了 4 个小球,他 ...
五年级数学：100盏灯问题
题目: 一间屋子里有100盏灯排成一行,按从左到右的顺序编上号1.2.3.4.5--99.100,每盏灯都有一个开关,开始全都关着,把100个学生排在后面,第1个学生把1的倍数的灯全都拉一下,第2个同 ...

国王和100个囚犯还有1盏灯

国王和100个囚犯还有1盏灯相关推荐

最新文章

热门文章