有同学在另一个网站上问过这个问题，但没有得到答案。我尝试了几次，但发现它非常棘手。
只用开关就需要 9:1 的压缩比，所以我想诀窍在于你分配给学生的规则。也许每个学生都需要一套不同的规则？
我考虑过允许多次迭代而没有答案出现，只关注正确顺序的学生。我还考虑过将学生编号编码为二进制，并将其与开关中的位相结合，以获得更多位可以使用，但这仍然是一个压缩/验证问题：即使其中一个位用于奇偶校验，你仍然有很大的误报可能性。
如果没有某种方法可以做到这一点，大概就不会被问到这个问题。也许这是comp-sci课程中的常见问题并且众所周知？总之，不用多说……
“这是我在计算机课上遇到的一个问题。这对我来说似乎有点数学，可能涉及二进制代码。我不确定，我所有的想法都会导致死胡同。
十九名学生有机会通过玩游戏赢得奖品。一段时间后决定策略，所有学生将被安置在单独的隔音隔离室中，完全无法交流。
游戏进行如下。房间里有两个电灯开关，它们将从“关闭”位置开始。我会一次一个地把学生带到这个房间。每次学生进入房间时，他或她都必须拨动其中一个开关。所有学生最终都会被带入房间，但有些学生可能会被带入不止一次。
如果有人正确地告诉我每个人都在房间里，那么每个人都会赢得奖品。但是，如果有人错误地告诉我每个人都在房间里，那么每个人都会被喂给鳄鱼！请注意，要么所有学生都赢得奖品，要么每个人都输了。
你的任务是确定一个策略，确保每个人都能赢得奖品（而不是被鳄鱼吃掉）。”