再100囚徒

shshsh_0510 · 发表于 2009-7-1 09:33:46

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

东邪 · 发表于 2009-7-5 10:20:20

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

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

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

东邪 · 发表于 2009-7-5 10:47:31

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

shshsh_0510 · 发表于 2009-7-6 20:44:16

3# 东邪 其实只用一盏灯就行了

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 再100囚徒

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分