- 积分
- 3281
- 威望
- 953
- 金钱
- 6
- 阅读权限
- 80
- 性别
- 男
- 在线时间
- 174 小时
|
100囚徒难题
有100个无期徒刑囚徒,被关在100个独立的小房间,互相无法通信。
每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。
放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每个
人除非出来防风,是看不到这个灯的。
一天,全体囚徒大会,国王大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示
,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未被
放过风,那么所有的囚徒一起处死!
囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
这个问题是著名的谜题之一,如果大家认为自己找到了方法,再仔细想想,有没有效率更
高的? |
|