标题:
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://csuchen.de/bbs/)
Powered by Discuz! 7.2
