一道智力题，缓和一下尴尬的气氛，希望斑竹置顶！有100个无期徒刑囚徒，被关在100个独立的小房间，互相无法通信。
每天会有一个囚徒被随机地抽出来放风，随机就是说可能被抽到多次，也可能一次抽不到。
放风的地方有一盏灯，囚徒可以打开或者关上，除囚徒外，没有别人会去动这个灯。
每个人除非出来防风，是看不到这个灯的。
一天，全体囚徒大会，国王大赦，给大家一个机会：
如果某一天，某个囚徒能够明确表示，所有的囚徒都已经被放过风了，而且的确如此，那么所有囚徒释放；如果仍有囚徒未被放过风，那么所有的囚徒一起处死！
囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？
除了那个灯以外，囚徒们不能以其他方式联系
呵呵……这个问题呀
一次我们research meeting 时，老板拿这道题来给我们讨论，结果一组人讨论了2个小时才找到解决办法的雏形，只是雏形（也就是数学模型）而已。
我们group是专门搞algorithm的……
答案很复杂，有空儿再贴吧！
我们group是专门搞algorithm的……
答案很复杂，有空儿再贴吧！
Huasing Association 1999 - 2013