魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1429380|回复: 234

100囚徒难题 [复制链接]

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

积分
3197
帖子
1034
精华
12
UID
564
性别

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

发表于 2005-3-12 17:25:50 |显示全部楼层
100囚徒难题

有100个被判无期的囚徒,被关在100个独立的小房间,互相无法通信。
每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。
放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。
每个人除非出来防风,是看不到这个灯的。
一天,全体囚徒大会,国王大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未被放过风,那么所有的囚徒一起处死!
囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
(答案参考18楼 hw294

=====================================================
更新:
201楼  oboe 指出18楼答案概率上的一些细节问题。
206 209楼  liulijie 将答案做了优化,前一百天使用不一样的规则,使最后所用的天数减少。
另外 210楼 liulijie 指出,在1000天后,也就是三年左右的时间,100个人都放过风的概率大于95%,囚徒们可以赌一下。

另外,大家如果不是讨论问题,不要回复2楼的贴子了,2楼的不是正确答案
=====================================================

[ 本帖最后由 noski 于 2009-1-18 01:20 编辑 ]
The Answer to the Ultimate Question of Life, the Universe, and Everything 

Rank: 4

积分
1351
帖子
245
精华
0
UID
102
性别
发表于 2005-3-12 18:25:02 |显示全部楼层
太简单!


囚徒们足可以利用20分钟时间把“灯”的确切位置公布给大家,所有囚徒就可以全部大赦了!
  

________________________________________________________________
   
                                                         注: 去除此贴的“回复”!
  
                                                                    ggglgq
  
  

[ 本帖最后由 ggglgq 于 2009-1-18 12:53 编辑 ]

......我爱你,爱着你,就象老鼠爱大米......

使用道具 举报

Rank: 2

积分
247
帖子
7
精华
0
UID
570
性别
发表于 2005-3-16 09:11:49 |显示全部楼层
it is so easy, turn on/off the light

使用道具 举报

Rank: 2

积分
247
帖子
7
精华
0
UID
570
性别
发表于 2005-3-16 09:16:44 |显示全部楼层
the sound

使用道具 举报

Rank: 2

积分
467
帖子
57
精华
0
UID
582
性别
发表于 2005-3-17 13:42:36 |显示全部楼层
vb

使用道具 举报

Rank: 2

积分
202
帖子
2
精华
0
UID
626
性别
发表于 2005-3-26 20:37:53 |显示全部楼层
顶下

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3306
帖子
1333
精华
1
UID
489
性别

十四年元老

发表于 2005-3-27 12:20:32 |显示全部楼层

顶~~~~~~~~~

使用道具 举报

Rank: 2

积分
201
帖子
1
精华
0
UID
640
性别
发表于 2005-3-30 21:49:09 |显示全部楼层
ok

使用道具 举报

Rank: 2

积分
201
帖子
1
精华
0
UID
646
性别
发表于 2005-4-1 20:48:01 |显示全部楼层
good

使用道具 举报

Rank: 3Rank: 3

积分
757
帖子
38
精华
0
UID
306
性别
发表于 2005-4-3 17:02:20 |显示全部楼层

不知道,怎么回事?

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-28 18:41

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部