杭州交通信息网轮滑表演节目串词:囚犯与灯泡的问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 23:40:45
你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息。（送饭除外，但也是不规律的送）
这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的
能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹
都会在夜晚被清除干净（包括在灯上作的任何记号）。
好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永
远做不到我的要求，你们就全部关到死。
现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。
假设你就是100个囚犯中的一个，15分钟你能想出什么样的方案呢？
btw:这道问题很出名，国外一个牛人还特意写了论文，提到了1楼哥们的方法，但确实耗时，可能但不可行，好像要花几十年。所以这个牛人又想出了其它的方法，逐渐缩短时间，只可惜当时英语和数学水平差，最后几个方法硬是看不懂，哎。
论文找不到了，看到了一个国外的朋友的方法，供参考：
http://www.algonet.se/~ug/projects/lightbulb/
首先在第一天，让所有犯人按秒数数，以此方法第一天放风的囚犯可以知道自己是第一个．然后，他出去后，让灯处于关着的状态， 第二个出去的人把灯打开，后面出去的人看到灯是开的不要关，等第一个人又被抽到第二次出去，将灯关掉，此时下一个出去的人看到灯是关的，他如果没有开过灯，打开；开过，不要管
………………
………………
以此类推，也就是遵循以下原则：
1 只有第一个出去的人有权力关灯
2 每个人只有一次开灯机会
这样等第一个人第99次关灯时，就可以证明全部都放过风了．
首先在第一天，让所有犯人按秒数数，以此方法第一天放风的囚犯可以知道自己是第一个．然后，他出去后，让灯处于关着的状态， 第二个出去的人把灯打开，后面出去的人看到灯是开的不要关，等第一个人又被抽到第二次出去，将灯关掉，此时下一个出去的人看到灯是关的，他如果没有开过灯，打开；开过，不要管
………………
………………
以此类推，也就是遵循以下原则：
1 只有第一个出去的人有权力关灯
2 每个人只有一次开灯机会
这样等第一个人第99次关灯时，就可以证明全部都放过风了．
想到一个方法
1.开会讨论时指定一人, (就先称为A先生)负责纪录放风人次并消除另99人的共同记号.(关灯)
2.初次被抽到放风的囚犯, 必须做记号: "离去时将灯关上." 此人以后不需再做记号.
3.自此以后再被抽到初次放风的囚犯, 必须直到A先生消除此记号前, 也就是看到"灯是打开的", 才可以做关灯记号.
4.当A先生纪录达99人次(加上自己), 便能够表示自己已明确知道100位囚犯都被放风过了! 但这样十分地旷日费时啊....... 喷血．．．．．
5.如果能够想出其他不同的记号方法, 如: 灯泡可以取下的话, 可将它作为关灯记号之后的第二项记号, 那麼就可以减少A先生计次的次数! (共50次, 最后一次灯会是关上而不是灯泡被取下), 如此每增加一项记号就可以更缩短计次的次数(33次, 25次....). 百位囚犯就能更早被释放了.
我规定，每个人第一次出去时，都必须开灯，第二次出去时必须关灯，以后无论出去多少次都让灯处于关闭状态，这样经过很长一段时间后，如果有人发现他在出去十多次灯都关着，就可以向国王申请出狱了
照一楼这样说那不是要轮回多少次,万一有一个没有轮到过那不是就不知道了?我还是不明白对不起各位了,我太笨只有以后看你们的答案了
只有一个人可以开灯（是谁 事先说好）其余人只能关
并且只能关一次 关过灯的人不许再关 当开灯的人开了100次后他就可以证明所有人都去过院子了