发新话题
打印

经典谜题:100囚徒(已解)

本主题由 CJB 于 2008-1-4 03:54 移动

经典谜题:100囚徒(已解)

有100个无期徒刑囚徒,被关在100个独立的小房间,互相无法通信。每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每个人除非出来防风,是看不到这个灯的。 <br><br>一天,全体囚徒大会,国王大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未被放过风,那么所有的囚徒一起处死! <br><br>囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
梦在前方,我要去闯……
20分钟不够问完所有人么?...
我觉得应该能造一个关于灯的问题,用这个问题问任何一个囚犯,无论答案是与否,都能直接或间接表明他有出去放过风..例如"你没有关上过打开的灯"<br><br>呵呵~~~说了一大堆,结果还是没有答案.
这道题比较难。<br><br><br>设一人为A<br>第一个放风的人开灯,以后其他人不得关掉(包括开灯的人自己),只有A可关灯;<br>此后见到灯灭的人可开灯(除A和开过灯的人),只有A可关。<br>当A见到灯开了九十九次,则全部的人都放过风了<br>此法理论上可行,实际不知要到哪年才弄得完!<br><br>^_^
觉得不怎么REASONABLE
发新话题
版块跳转