作者lka (生命总会找到出路)
看板Inference
标题Re: [问题] 囚犯和灯
时间Fri Jul 29 12:36:01 2005
※ 引述《Jahon (清新健康)》之铭言：
: ※ 引述《SJame (小戴)》之铭言：
: : 也就是说,只有开灯者可以开灯
: : 也只有关灯者可以关灯,但只能关一次
: : 接着,考虑开灯者的情况
: : 当开灯者第一次进房时,灯一定是暗的,照任务内容将它打开,离开
: : 第二次进房时,若灯是暗的,代表有一个关灯者来过了
: : 往後每一次进房时,若灯是暗的,代表有一个"新的"关灯者进来过
: : 若灯是亮的,代表没有"新的"关灯者进来过
: : 当他确定有99个关灯者进来过时
: : 就可以确定全部来过了
: 这应该还要有先决条件就是：
: 第一个进房者知道他是第一个 or 灯一开始一定是关着的
: 否则还是有可能发生以下情形
: 第一个进来是关灯者，灯开着，他把灯关掉，以後他再来也不
: 会关灯了，因此开灯者怎麽等都等不到第99个，完蛋。
其实只要知道第一天是哪一天就OK了..
因为就设定第一天进去的囚犯就是开灯者..就OK..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.130.50.127
※ 编辑: lka 来自: 220.130.50.127 (07/29 12:37)
1F：嘘 gmbear:..你该不会也是想数100天吧@@a 59.113.96.155 07/30