做个囚犯真不容易

死就死了 还要做思考题:D

只少

至少？

这……这是数学题……？

TG流行虐囚

知道灯的初始状态可以这样：

选出一人记为A
如果灯的初始状态是关，那么A只能关灯，不能开灯，而其他人只能开一次灯，不能关灯，也不能开第2次灯
那么A关99次的时候说明所有人都放过风了

按ls的说法 国王非常人性化阿:D

你这个方法必须知道灯的初始状态才可以，但是题目并没有向囚犯们交代灯的初始状态。。。。。

7L方法似乎可行 只是效率很低 等A老死也未必能等到
无论初始状态如何 A只负责关灯 所以其他人如果看到灯是开着的就不要动 直到A被选中时把灯关掉 然后其他人如果看到灯是关着的就开灯 但每个人最多开一次 这样A就能知道所有人已经放风了

初始状态无所谓，可以以a第一次出来放风为起点开始作为初始起点。

100个人中选出一个人当证明人,证明人只负责关灯.他出去后看见灯是打开的就关上，而其他的人出去后如果灯是关的就打开（如果已经放出来过就是说已经开过一次的话就不要在开了），是开的就不动,等证明人关灯一共有９９次时就可以了．

不过题目要求是随机 放风，要达到99次关灯需要遍历 所有囚犯， 这个时间恐怕很长吧
国王真阴险

不知道初始状态，这方法是不行的
比如按LZ说的

无论初始状态如何 A只负责关灯 所以其他人如果看到灯是开着的就不要动 直到A被选中时把灯关掉 然后其他人如果看到灯是关着的就开灯 但每个人最多开一次 这样A就能知道所有人已经放风了

因为没人知道初始状态，所以如果初始状态是灯是关着的，那么在A关99次的时候无法确定到底是都放过了还是差一人没放

[本帖最后由 liuqizealot 于 2007-10-19 00:05 编辑]

那就关第100次好了