囚徒的难题： 有100各被判无期徒刑的囚徒，分别被关在100个独立的小房间里，互相无法联系。每天会有一个囚徒被随机抽出来放风，随机就是说可能被抽到多次。放风的地方有一盏灯，囚徒可以打开或者关上，除了囚徒外，没有别人碰这盏灯。囚徒不放风的时候，是看不到这盏灯的。 有一天，监狱开全体囚徒大会，国王大赦，给这100个囚徒一个机会：如果某一天，某个囚徒能够明确表示，所有的囚徒都已经被放过风了，而且的确如此，那么所有的囚徒都会被释放；如果仍有囚徒未被放过风，那么所有的囚徒一起处死！ 囚徒大会后，监狱给囚徒20分钟时间讨论。你能找到方法吗？合理即可。5天后公布答案。 

有点晕，不太明白

你看看答案，看看明白了没？从100个囚徒中选出一个关键人物，就叫NO.0吧（这可不是克洛克达尔），除他之外每个人都只能开一次灯，不允许关灯。每一次当关键人物出来放风时，如果灯是亮的，他就将灯关上：如果灯是灭的，他就什么也不做。其他的99各囚徒，谁要是被抽出来放风，如果灯是灭的，他就将灯点亮，如果灯是亮的，他就什么也不做。假如后来他又被抽中出来放风，那么他什么也不做，因为他已经开过一次灯了。这样，经过n天后，当关键人物关了99次灯之后，就能确定其他的99个囚徒都分别出来过一次了。 大家慢慢研究吧。

不是说5天后公布吗？

因为题太迷糊，怕二楼哥们不明白，所以提前发了答案让他对照，楼上和其他明白题的同学可以不要看答案，想想能不能做出来

晕