百囚困境

153984 · 发表于 2021-5-18 12:18:42

以一百天为周期。第一天去的开灯。只要有人重复去过一次就关灯，后面的就不要动灯了。要不就一直开灯。这样第一百天最后一个人看到亮灯就知道所有人都放风了。就是赌100次每次都是抽到不同的人。这种概率虽然低但是也有。主要是能留的信息太少了。

59254 · 发表于 2021-5-18 20:51:21

可以简化为两个人去考虑，然后一点一点增加

154008 · 发表于 2021-5-18 21:03:40

假设第一个出来的人为A，则A负责执行开灯，除A外的人执行关灯，如果已经是关闭状态，就保持不变，如果第二次出来或者多次，则不执行任何动作。
当A开灯次数达到99次，最后一次出来发现灯是关闭，则A可以判断100个人都出来过，因为只有A有开灯权利，而每个人只有一次关灯权利，当灯开启99次，也就意味着剩下99个人都执行过关灯操作，也就可以证明都出来过。
前天笔试刚好做了某公司产品题

[逻辑推理] 百囚困境