100囚徒难题

Arcan

对hw294的答案再优化一下：
第一天出来的人将灯打开。
第二天出来的人如果是第一天出来的人，那么将灯关闭，否则不对灯进行操作。
第三天出来的人负责计数，如果看到灯开着，那么证明至少2个人已经放过风了，如果看到灯闭着，那么证明已经有1个人放过风了。
后面的步骤跟18楼描述一致，这样第三天的人就可以减少一次或两次的计数，总时间上可以节省100~200天，呵呵，不过相对30年来说影响还是不大。