100囚徒难题

br

有100个无期徒刑囚徒，被关在100个独立的小房间，互相无法通信。

每天会有一个囚徒被随机地抽出来放风，随机就是说可能被抽到多次。

放风的地方有一盏灯，囚徒可以打开或者关上，除囚徒外，没有别人会去动这个灯。每个
人除非出来防风，是看不到这个灯的。

一天，全体囚徒大会，国王大赦，给大家一个机会：如果某一天，某个囚徒能够明确表示
，所有的囚徒都已经被放过风了，而且的确如此，那么所有囚徒释放；如果仍有囚徒未被
放过风，那么所有的囚徒一起处死！

囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？


这个问题是著名的谜题之一，如果大家认为自己找到了方法，再仔细想想，有没有效率更
高的？

br

弄坏了那大家都无期了，干脆造反了是吧？呵呵

br

除了那个灯，没有其他任何可以帮忙的东西了，甚至连囚徒之间都没有任何交流的
办法

br

楼上正解，但似乎用第二天的那个人负责理论上说更好些，因为很大的可能是只要再
数98次，当然用第三天的那个人更好。但是由于没办法交流，我还没想到怎么让第
4天的那个人负责。

上面那个说星期几的似乎也有帮助，因为可以借助的因素越多，就越快捷