桂林电子科技大学...吧 关注：32,273贴子：590,068
- 8回复贴，共1页
彼得潘
告诉你们答案吧
首先，这道题有两个维度要仔细想。
第一：是灯
第二：就是要怎么让其他人知道自己已经出来过。灯，就只有开和关
所以，就要想办法判断这100个囚犯都出来过一次（至少一次）
关键就在于怎么传递这个信息
然后你再想想，囚犯们之能做开关灯和不做任何事情，对吧？
那就可以利用这个来传递信息啊！这里有100个囚犯对吧，他们最终是要让国王知道他们已经全部出来过了，所以说，怎么知道全部出来过了就是个问题，这时候就需要有个人来计数。 我们把这个人定为X
然后定一个规则：X负责计数，当X出来的时候发现灯是开着的，他就关上，这时候记一次数为+1，他每关一次灯就一次，当X出来发现灯是开着的，X不做任何事情，也不计数，回去。剩下的99个人，被带出来之后发现灯开着，不做任何事情，回去；如果被带出发现灯关着，则打开。然后之后如果再被带出来，无论灯是开着还是关着，都不用做任何事情，回去。
然后就是等着X计够99次就行，然后就解放了
首先，这道题有两个维度要仔细想。
第一：是灯
第二：就是要怎么让其他人知道自己已经出来过。灯，就只有开和关
所以，就要想办法判断这100个囚犯都出来过一次（至少一次）
关键就在于怎么传递这个信息
然后你再想想，囚犯们之能做开关灯和不做任何事情，对吧？
那就可以利用这个来传递信息啊！这里有100个囚犯对吧，他们最终是要让国王知道他们已经全部出来过了，所以说，怎么知道全部出来过了就是个问题，这时候就需要有个人来计数。 我们把这个人定为X
然后定一个规则：X负责计数，当X出来的时候发现灯是开着的，他就关上，这时候记一次数为+1，他每关一次灯就一次，当X出来发现灯是开着的，X不做任何事情，也不计数，回去。剩下的99个人，被带出来之后发现灯开着，不做任何事情，回去；如果被带出发现灯关着，则打开。然后之后如果再被带出来，无论灯是开着还是关着，都不用做任何事情，回去。
然后就是等着X计够99次就行，然后就解放了
