作者SJame (小戴)
看板Inference
标题Re: [问题] 囚犯和灯
时间Tue Jul 19 16:36:19 2005
※ 引述《Jahon (清新健康)》之铭言:
: ※ 引述《SJame (小戴)》之铭言:
: : 也就是说,只有开灯者可以开灯
: : 也只有关灯者可以关灯,但只能关一次
: : 接着,考虑开灯者的情况
: : 当开灯者第一次进房时,灯一定是暗的,照任务内容将它打开,离开
: : 第二次进房时,若灯是暗的,代表有一个关灯者来过了
: : 往後每一次进房时,若灯是暗的,代表有一个"新的"关灯者进来过
: : 若灯是亮的,代表没有"新的"关灯者进来过
: : 当他确定有99个关灯者进来过时
: : 就可以确定全部来过了
: 这应该还要有先决条件就是:
: 第一个进房者知道他是第一个 or 灯一开始一定是关着的
: 否则还是有可能发生以下情形
: 第一个进来是关灯者,灯开着,他把灯关掉,以後他再来也不
: 会关灯了,因此开灯者怎麽等都等不到第99个,完蛋。
那任务内容加一个好了
第一天无论抽到谁,进房後无论灯是亮是暗,都将灯变成暗的
第二天以後的任务比照上述
这样就行了
其实,我觉得这题改成10个囚犯是比较好的
毕竟如同版友所言,这策略要达成所花的时间真的很久
虽然我没仔细算,但期望值一定超过50年
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.34.222
1F:推 blackneko:就是说第一天的不要算就对哩?第二天才开始 218.32.227.88 07/20