再100囚徒

shshsh_0510

一百个囚徒，看守不定期随即找一个放风，放风室有两个灯。
直到有人可以确定100人全部到过放风室，则释放。开始前让大家开个会研究策略。
如何获释？

东邪

没人答。
那我就抛砖引玉。

本题关键是不知灯的初始状态。
选一个关灯人，其余99个开灯。每个人开灯3次，关灯人关灯并计数至297可证明所有人已进入过房间。
如果关灯人第一次进入时，两个灯都是关着的，说明其他人没来过，计数至295即可。
如果关灯人第一次进入时，一个灯是关着的，计数至296即可。

就是时间长了一些，不知道要多少年。

东邪

开灯人分两组是不是可以快一些。
一组50人，另一组49人，每一组负责一个灯，每人开灯两次。关灯人只有一个。分别计数至100和98次结束。

shshsh_0510

3# 东邪


其实只用一盏灯就行了