Board logo

标题: 100囚徒难题 [打印本页]

作者: br    时间: 2005-11-18 11:54     标题: 100囚徒难题

有100个无期徒刑囚徒,被关在100个独立的小房间,互相无法通信。

每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。

放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每个
人除非出来防风,是看不到这个灯的。

一天,全体囚徒大会,国王大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示
,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未被
放过风,那么所有的囚徒一起处死!

囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?


这个问题是著名的谜题之一,如果大家认为自己找到了方法,再仔细想想,有没有效率更
高的?
作者: 空谷幽鸣    时间: 2005-11-18 11:57

饿了,吃完午饭再来想!
作者: arc41817    时间: 2005-11-18 13:15

第一个人把灯泡弄坏就行了
作者: br    时间: 2005-11-18 13:36

弄坏了那大家都无期了,干脆造反了是吧?呵呵
作者: 空谷幽鸣    时间: 2005-11-18 14:11

是不是可以这样子。第一:灯是开着的,第一个人出去放风,可以把灯关掉,然后做一个记号,第二人出去放风,把灯打开,做第二个记号,如果是重复放风,就不要作任何动作,后面的人重复这个行为,并且对照灯的开关情况,最后那个人数一下多少记号不就行了?
作者: br    时间: 2005-11-18 14:33

除了那个灯,没有其他任何可以帮忙的东西了,甚至连囚徒之间都没有任何交流的
办法
作者: neig_xp    时间: 2005-11-18 17:03

囚徒的老大把大家都召集起来,问:谁还没有放过风?
囚徒:“举手”“举手”。。。
最后统计:7个人没有放过风。
老大:这几位兄弟,那我们大家能不能出去,就全看你们的了!
言毕,卡卡几下解决掉这几个,转身:国王陛下,我们全都放过风了!
作者: nihao    时间: 2005-11-20 11:42

的确不简单的问题
而且很有意思
作者: nihao    时间: 2005-11-20 11:43

出来那个开关灯的信号,还有时间上,也就是年份日期,或者星期几代表的信号
是不是应该按这个往下想阿
作者: Garrett    时间: 2005-11-20 21:06

第一次放风的人开着灯放,已经不是第一次的就不要开灯,从会后那天起亮过100次灯时就说明都放过风了。
作者: Demo    时间: 2005-11-20 23:58

A把灯打开,并负责今后的计数,其他人如果放风的时候如果发现灯开着,则将灯关闭一次,但是以后放风则不能把开着的灯关闭。当A后来某次放风发现灯被关调后,则再次将灯打开。
当A第99次发现他打开的灯被关闭后,则可以确认所有人都放过风了。
作者: br    时间: 2005-11-21 12:04

楼上正解,但似乎用第二天的那个人负责理论上说更好些,因为很大的可能是只要再
数98次,当然用第三天的那个人更好。但是由于没办法交流,我还没想到怎么让第
4天的那个人负责。

上面那个说星期几的似乎也有帮助,因为可以借助的因素越多,就越快捷




欢迎光临 人在德国 社区 (http://rs238848.rs.hosteurope.de/bbs/) Powered by Discuz! 7.2