冰心如水

以上的办法基本上都不可行，每人取一个灯泡之类的办法，这样的办法在随机的情况下不能实现，因为在实际上每个人都有可能永远都没有机会出去到院子里。

呵呵，这个问题和海盗分金有点像，但比海盗分金容易多了。

事实上 6楼的想法基本上，解决了问题，但是太狭义了，假如A就放飞一次，那所有的人不是给憋死吗？ 开门是随机的啊！

解决这类问题的思路是这样的：先假定是二个犯人，你会怎么解决，然后是三个犯人，4个犯人，然后，，，就有一个通路了，
最后再验证一下。

正确的应该是这样的（在这里老实说，是从6楼引申的啊）：
100个犯人，每一个人第一次出去，都改变一下院子里路灯的状态（看到是开的，就关了，反之也是），记住这个这个灯的状态，并且拿走灯泡。（这个皇帝的难题唯一的记号就是路灯了，所以解决的思路离不开这个灯的状态），当第二次再出来时，如果看到灯的状态和上次他改变后的状态一样，他就什么也不做，如果和上次他改变后的状态不一样，就再改变等的状态一次，并记录下来算一次。
若干天后，当任何一个犯人记录了，路灯改变了99次时，他就可以告诉国王了，所有的犯人都有被放飞过了，而且他们每一个人手里面至少有一个灯泡啦，呵呵。

当然，国王是不会这样试下去啦，呵呵，国王要的是一个解决的方法啦。
不知道这个解决的方法，大家看懂了吗？、要不要在解释了？？
（事实上就是把6楼的假定一个人“A”，换成每一个人都是“A”了，第二，每一个人第一次改变一下灯的状态）

首先无法证明每一个人都出来过了!~如果需要证明那就是每个人都至少出来过一次了,一天一个轮一遍要100天!~
国王提前来问的话就是纯属忽悠了.那关在牢里至少能记得天数吧,如果天数都记不得了就没办法搞了!~

[ 本帖最后由 wc0009 于 2008-10-15 19:07 编辑 ]

一口咬腚

这问题很多人问过吧  好象是个类似数列的问题呢 但是真的很少人能结实出来

leesimaxy

实际上是个数学问题，正确答案应该是9楼的，这个问题一定和灯的状态，灯泡，记录有关。

同意3喽的朋友的说法 我觉得可行,出去只是时间问题

dqqat123

34楼的方法不错,我认为是最可行的.
53楼的方法也有缺点,99个状态怎么搞？一个灯泡怎么能弄出99个不同的状态呢？

林一木

9楼的方法我认为是可以的  不过时间也是比较长的啊

各位所说的方法似乎都不可行 ！是否就没有答案！

gaorong426

4楼的解答是正确的吧？想了半天只有这个可行