100囚徒难题
100囚徒难题有100个被判无期的囚徒，被关在100个独立的小房间，互相无法通信。
每天会有一个囚徒被随机地抽出来放风，随机就是说可能被抽到多次。
放风的地方有一盏灯，囚徒可以打开或者关上，除囚徒外，没有别人会去动这个灯。
每个人除非出来防风，是看不到这个灯的。
一天，全体囚徒大会，国王大赦，给大家一个机会：如果某一天，某个囚徒能够明确表示，所有的囚徒都已经被放过风了，而且的确如此，那么所有囚徒释放；如果仍有囚徒未被放过风，那么所有的囚徒一起处死！
囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？
（答案参考18楼 hw294）
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
更新：
201楼 oboe 指出18楼答案概率上的一些细节问题。
206 209楼 liulijie 将答案做了优化，前一百天使用不一样的规则，使最后所用的天数减少。
另外 210楼 liulijie 指出，在1000天后，也就是三年左右的时间，100个人都放过风的概率大于95%，囚徒们可以赌一下。
另外，大家如果不是讨论问题，不要回复2楼的贴子了，2楼的不是正确答案。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
[ 本帖最后由 noski 于 2009-1-18 01:20 编辑 ] 太简单！:P
囚徒们足可以利用20分钟时间把“灯”的确切位置公布给大家，所有囚徒就可以全部大赦了！;P
________________________________________________________________
注： 去除此贴的“回复”！
ggglgq
[ 本帖最后由 ggglgq 于 2009-1-18 12:53 编辑 ] it is so easy, turn on/off the light the sound vb 顶下 <P>顶～～～～～～～～～</P> ok good <P>不知道，怎么回事？</P>