杭州交通信息网广州市二手车过户标准:国王关的100个犯人如何得到释放？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 18:05:03
每个人进入自己独立的牢房中，牢房中有生活物品，但是他们不能从牢房中带出任何东西
这所监狱有一个院子，院子是一个空旷的大平台，上面出了一盏路灯，其他什么都没有。牢房每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。放风的囚犯可以控制路灯的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。
除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。
牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
若干天以后（这个当作默认所有人都放风过，这个作为结论，不能用做证明），你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。
现在给你们15分钟商量你们的方案。
关于提到的随即问题做一下补充：
如果感到疑惑的，可以把随即当做每个人都放出来一次
且随机防出
PS：第下的那为！没懂意思啊？是给你的结论，不是给犯人用来证明的结论，就象数学里面叫你证明公式一样~
你都晓得公式是对的，是不是就不需要证明了嘛？
回地下那位，也许我没说清楚，但是这句话是说了的，他们不能从牢房中带出任何东西，那就包括衣服
底下有一位的逻辑更厉害！什么用嘴巴说啊？你老师叫你证明证明题，你难道说因为晓得是对的，所以就是对的么？
到7月14日为止，还未出现正确答案
搂主你好，某一宿未睡，有了一个比较满意的答案，请你务必过目：
1、在壹佰人进狱前设一个负责人，专门负责开灯。
2、这一百人中每个人出来的第一次，取下一个灯泡。如果再随机到这个人，这个人则不取了，记得，每人只取一次。
3、取下灯泡的人同时把开关调到“关”的状态。
4、负责记录的人出来后，每次都把开关调到“开”的状态。
5、如果负责记录的人“开”了100次，那么，就是每人都出来过一次了。
6、证据就是，每个人手里都有一个灯泡。
首先在第一天，让所有犯人按秒数数，以此方法第一天放风的囚犯可以知道自己是第一个．然后，他出去后，让灯处于关着的状态， 第二个出去的人把灯打开，后面出去的人看到灯是开的不要关，等第一个人又被抽到第二次出去，将灯关掉，此时下一个出去的人看到灯是关的，他如果没有开过灯，打开；开过，不要管
………………
………………
以此类推，也就是遵循以下原则：
1 只有第一个出去的人有权力关灯
2 每个人只有一次开灯机会
这样等第一个人第99次关灯时，就可以证明全部都放过风了。
100个人中选出一个人，这个人只能关灯。并且记住自己关灯的次数。
当上面这个人关了98次，并且再次出来放风的时候发现灯是亮着的，就可以宣称所有人都出来过了。
其他99人出来放风只能开灯，并且只能开一次灯，也就是说，如果以前已经开过灯了，就算他再次出来的时候灯是关着的也不能开。
不知道你所指的随机是什么意思呢？看了你的问题补充感觉更乱了。
如果你说的随机，意思是轮流抽犯人去放风，每次的犯人都不同，只是顺序随机决定。那么方法很简单，只要每个犯人第一次出来的时候都让灯开着，犯人第二次出去的时候就让灯关着，那么当看到灯关了的时候，就可以证明每个人都出去过至少一次。
当然，如果随机是指无论犯人还是次序都随机的话，也即在每个犯人都出来放过风之前，就可能有重复被抽中的，那么上述办法就不能证明了。
首先在第一天，让所有犯人按秒数数，以此方法第一天放风的囚犯可以知道自己是第一个．然后，他出去后，让灯处于关着的状态， 第二个出去的人把灯打开，后面出去的人看到灯是开的不要关，等第一个人又被抽到第二次出去，将灯关掉，此时下一个出去的人看到灯是关的，他如果没有开过灯，打开；开过，不要管
既然除了开关这盏灯，做其他事情都是受限制的，那么唯一的希望就是在这盏灯上做文章了——
从100个人中选出一个人，这个人只能关灯。并且记住自己关灯的次数。
当上面这个人关了98次，并且再次出来放风的时候发现灯是亮着的，就可以宣称所有人都出来过了。
其他99人出来放风只能开灯，并且只能开一次灯，也就是说，如果以前已经开过灯了，就算他再次出来的时候灯是关着的也不能开。