Lee*_*e B 1 compression algorithm binary parity
有些学生在另一个网站上问这个,但没有得到答案.我有一些刺,但发现它相当棘手.
仅仅使用开关来实现它需要9:1的压缩比,所以我想这个技巧非常适合你分配给学生的规则.也许每个学生都需要一套不同的规则？
我已经考虑过只允许按正确顺序关注学生,允许多次迭代,而不会出现任何答案.我还考虑过将学生编号编码为二进制,并将其与开关中的位相结合,以获得更多的位,但这仍然是一个压缩/验证问题:即使其中一个位用于奇偶校验,你仍然有很大的误报潜力.
据推测,如果没有办法解决这个问题就不会被问到.也许这是comp-sci课程中的常见问题并且众所周知？无论如何,没有进一步的...
"这是我在计算机课上遇到的一个问题.这对我来说似乎是一种数学问题,并且可能涉及二进制代码.我不确定,我的所有想法都会导致死路一条.
19名学生有机会通过玩游戏赢得奖品.经过一段时间来决定策略后,所有学生将被安置在独立的隔音隔离室中,绝对无法沟通.
游戏如下进行.一个房间里有两个灯开关,它们将从"关闭"位置开始.我会一次带一个学生进入这个房间.每次学生进入房间时,他或她必须翻转其中一个开关.所有学生最终都会被带进房间,但有些学生可能会被带入不止一次.
如果一个人正确告诉我每个人都在房间里,那么每个人都会赢得奖品.但是,如果有人错误地告诉我每个人都在房间里,那么每个人都会被喂给短吻鳄!请注意,要么所有学生都赢得奖品,否则每个人都会输.
你的任务是确定一个策略,确保每个人都能赢得奖品(而不是被鳄鱼吃掉)."
这听起来像是囚犯和灯光开关谜语的一种变体,其中一名囚犯被指定为"反击",而其他所有人"只增加他们的计数"一次.
据推测,计数器会打开一个开关,如果你从未被计算过,你会关掉那个开关; 另一个开关将是"垃圾".一旦计数器关闭开关18次,他就知道所有其他学生都去了房间.