会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sinbad
http://hi.baidu.com/酷我一代/home 欢迎
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
公告
2009年9月7日
100个囚犯的问题
摘要: 有100 个被判无期的囚犯,被关在100个独立的小房间,互相无法通信。 每天会有一个囚犯被随机地(1/100)抽出来放风,每次抽取都是相互独立的。放风的地方有一盏灯,初始时关着,囚犯可以打开或者关上,除囚犯外,没有别人会去动这个灯。每个人除非出来防风,是看不到这个灯的。 一天,全体囚犯大会,国王大赦,给大家一个机会:如果某一天,某个囚犯能够明确表示,所有的囚犯都已经被放过风了,而且的确如此,那...
阅读全文
posted @ 2009-09-07 11:07 sinbad_li
阅读(3118)
评论(0)
推荐(0)
编辑