回到日志首页发送邮件给 i@amiku.cn直接在网站上留个言
当前位置: 阿米酷 | amiku.cn » 混合理论(城市色彩日志) » 文章正文

经典谜题 – 囚徒

时间: 2008-07-23 / 分类: 混合理论(城市色彩日志) / 浏览次数: 人气指数:372 / 0个评论 发表评论

有100个无期徒刑囚徒,被关在100个独立的小房间,互相无法通信。每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每个人除非出来防风,是看不到这个灯的。

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

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

发表评论

您的昵称 *

您的邮箱 *

您的网站