作者Jahon (清新健康)
看板Inference
标题Re: [问题] 囚犯和灯
时间Tue Jul 19 15:36:34 2005
※ 引述《SJame (小戴)》之铭言：
: 也就是说,只有开灯者可以开灯
: 也只有关灯者可以关灯,但只能关一次
: 接着,考虑开灯者的情况
: 当开灯者第一次进房时,灯一定是暗的,照任务内容将它打开,离开
: 第二次进房时,若灯是暗的,代表有一个关灯者来过了
: 往後每一次进房时,若灯是暗的,代表有一个"新的"关灯者进来过
: 若灯是亮的,代表没有"新的"关灯者进来过
: 当他确定有99个关灯者进来过时
: 就可以确定全部来过了
这应该还要有先决条件就是：
第一个进房者知道他是第一个 or 灯一开始一定是关着的
否则还是有可能发生以下情形
第一个进来是关灯者，灯开着，他把灯关掉，以後他再来也不
会关灯了，因此开灯者怎麽等都等不到第99个，完蛋。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.96.77.202
1F：推 blackneko:喔~就是说题目没有说一开始是开登还是关灯罗? 218.32.227.88 07/20
2F：→ blackneko:所以会有这样的问题 218.32.227.88 07/20