有些学生在另一个网站上问这个，但没有得到答案。我有一些刺，但发现它很棘手。
仅使用开关来实现它需要9：1的压缩比，所以我想这个技巧非常适合你分配给学生的规则。也许每个学生都需要一套不同的规则？
我考虑过只允许以正确的顺序关注学生，允许多次迭代，而不会出现任何答案。我还考虑过将学生编号编码为二进制，并将其与开关中的位组合，以获得更多位，但这仍然是一个压缩/验证问题：即使其中一个位用于奇偶校验，你仍然有很大的误报潜力。
据推测，如果没有办法解决这个问题就不会被问到。也许这是comp-sci课程中的常见问题并且众所周知？无论如何，没有进一步的... ...
“这是我在计算机课上遇到的一个问题。这对我来说似乎是一种数学问题，可能涉及二进制代码。我不确定，我的所有想法都会导致死路一条。
有十九名学生有机会通过玩游戏赢得奖品。经过一段时间来决定策略后，所有学生将被安置在独立的隔音隔离室内，绝对无法沟通。
游戏如下进行。一个房间里有两个灯开关，它们将从“关闭”位置开始。我会一次带一个学生进入这个房间。每次学生进入房间时，他或她必须翻转其中一个开关。所有的学生最终都会被带进房间，但有些学生可能会被带入不止一次。
如果一个人正确告诉我每个人都在房间里，那么每个人都会赢得奖品。但是，如果有人错误地告诉我每个人都在房间里，那么每个人都会被喂给短吻鳄！请注意，要么所有学生都赢得奖品，要么每个人都输了。
你的任务是确定一个策略，确保每个人都能赢得奖品（而不是被鳄鱼吃掉）。“
答案 0 :(得分：5)
这听起来像是Prisoners and the Light Switch riddle的变体，其中一名囚犯被指定为“柜台”而其他人只“增加他们的计数”一次。
据推测，计数器会打开一个开关，如果你从未被计算过，你会关掉那个开关;另一个开关将是“垃圾”。一旦计数器关闭开关18次，他就知道所有其他学生都去了房间。
答案 1 :(得分：0)
问题措辞的方式，组织者/老师可以确保他永远不必发放奖品：允许每个学生轮流进入房间 - 这只允许柜台计算另一个学生。然后只迭代学生的一部分 - 比如3个。
然后，计数器可以计算另外两名学生然后卡住，或者计数器永远不会回到房间。
满足指定条件：每个人至少进入房间一次，有些学生多次进入房间。
为了让学生获胜，您需要添加条件，即任何一个学生访问交换机房之间都存在有限的限制。