剛剛在網路上看到了一個蠻有趣的問題，最佳解是什麼似乎還沒有結論，大家有興趣可以想一想
題目是：
有１００個無期徒刑囚徒，被關在１００個獨立的小房間，互相無法通信。每天會有一個囚徒被隨機地抽出來放風，隨機就是說可能被抽到多次。放風的地方有１盞燈，囚徒可以打開或者關上。除囚徒外，沒有別人會去動這個燈。每個人除非出來放風，是看不到這個燈的。
一天，全體囚徒大會，國王大赦，給大家一個機會：如果某一天，某個囚徒能夠明確表示，所有的囚徒都已經被放過風了，而且的確如此，那麽所有囚徒釋放；如果仍有囚徒未被放過風，那麽所有的囚徒一起處死！
囚徒大會後給大家２０分鐘時間討論，囚徒們能找到方法麽？
補充：囚犯放風時不能帶任何可以做記號的工具
方案一(最愚蠢的方法，搞不好要花個幾十年才能完成)
回复删除在開會的時候，決定出一位負責關燈的人，這個人就是第一天放風的人我們稱他為A。A放完風後就把燈給關了，接下來第二天B出去放風，只要A還沒再次出去放風，那不論接下來多少人出去放風，都不要關掉燈，那麼，只要A關了100次的燈，那A就可以保證100人全部都出來放風過了，就可以向國王報告了，大家就可以全放出來了。