作者weijr (Beware of the Monkey)
看板puzzle
标题Re: 23 囚犯问题
时间Sun May 15 13:30:39 2005
※ 引述《weijr (Beware of the Monkey)》之铭言:
简单的说,就是有二十三个囚犯,两个电灯开关(就是开关而已,没有电灯)
在一开始的时候,可以有机会让他们商量一个对策,然後他们就会被完全隔离。
两个电灯开关一开始的状态未知。
典狱长会每隔一段时间随机抽选一位囚犯,让他到开关前面,让他切换一其中
一个开关。他必须要切换一个开关,不能不切换,也不能切换两个。
典狱长是随机选个囚犯,也不一定多久会选一个,也可能连续好几次都选
同一个人,但只要时间够久,每个人都会被选到任意多的次数。
囚犯他们要做的事情就是,等到其中的某一天,只要他们有人认为每个人都曾经
去切换开关过了,那就请他跟典狱长说他们每个人都切换开关过了。如果真是如此
,那他们会被释放,否则全部喂鳄鱼。
请问他们要用什麽策略来保命?
(简单的说就是要怎麽利用两个开关来传递资讯?)
提示1: 不难
提示2: 可以先想三个囚犯的情况
--
http://weijr.b81.org/poker 赌圣的秘密情人 That's No Limit, Baby!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 69.235.31.142
1F:推 firestarbtb:中文耶 推一个 61.229.30.145 05/15