一道巨难的题目

林の星

上次（估计是去年（—。—b））论坛里有人出了一道巨难的题目，结果没有答出来，现在想想，当时那人的题目可能写错了，偶想了一下，下面这题是可以做的：
一个**官，关押了10个犯人，10个犯人关押在不同的牢房里，在里面看不到外面的情形，也听不见外面的声音。10个牢房连在一起，从左到右是1——10号牢房。
**官一天召集了所有犯人，对他们说：“从明天开始，我将每天随机提审你们中的任何一个人，即使被提审过的也有可能重新提审好几次。如果哪一天，我提审某个犯人时，其他犯人都被提审过了，而他是第一次被提审，那个犯人必须说出：‘我是您最后提审的一个犯人。’如果他说了，我就把你们全放了，如果没有，就把你们全部杀掉。
犯人们趁着被召集的空档，偷偷商量怎么脱难，最终10个聪明的犯人决定利用每个人牢房外过道上的一盏灯。通过开关灯来给其他犯人信息。但是由于牢房与牢房间的过道有铁门拦着，所以每个人只能在被提审时看到，也只能在被提审时操作自己和自己前面几个牢房的灯，也就是说，10号牢房的人被提审时可以看所有人的灯，也可以开关所有人的灯，而1号牢房的人被提审时只能看到自己的灯，开关自己的灯。
最后，10个人成功地完成了任务，请问他们是怎么做的呢？

[ 本帖最后由 林の星 于 2008-6-11 17:06 编辑 ]

林の星

楼上的请注意这句话：在里面看不到外面的情形，也听不见外面的声音
也就是说，犯人在房间里是看不到外面灯的情况的！
本题的答案单纯就是通过被拉出来提审时观察自己和自己前面人的房间的灯并开关它们来完成的，纯粹智力题，不要想歪了。

林の星

还是没有理解题目的意思，可开关的灯是在房间外面的，犯人连自己房间外面的灯也一样是看不见的，就是说一个犯人在自己房间里的时候，是什么信息都不能获得的。
例如5号犯人，他唯一能获取信息和告诉别人信息的时间，只有被提审的时候才行，提审时是沿着走廊走，他被带着经过4号犯人房间门口时，就可以看到4号犯人房间外的灯，也可以开关这个灯，但是，无论他做什么事情，这时候4号犯人是完全无法知道的。

林の星

原帖由 huangxr1990 于 2008-6-11 16:58 发表
如果被提审才能看到灯，谁知道是开关了多少次……？

这句话说得没错，也就是说，题目跟什么灯开关几次完全没有关系，其实只和灯的亮暗有关，各位再想想。

林の星

原帖由 花事了 于 2008-6-11 17:19 发表
为了便于理解，设走廊的灯都关着，或者让犯人被关进牢房之前都把自己牢房前的灯关掉。
那么就应该是每个犯人被提审时，
1）如果自己的灯是关的，那么把这个灯打开。（10号灯除了10号别人都看不见，就无视了，10号人遵循第二、三条法 ...

VERY GOOD 完全正确

林の星

我找到了，这是原来那题的帖子，里面的那些答案简直像在写天书：
http://bbs.aptx.cn/thread-131879-1-1.html