首页
电影
新闻
新片
热映
排行榜
影评
专题
电影查询
电视
新闻
新剧
热播
排行榜
电视剧查询
人物
新闻
八卦
人物访谈
排行榜
视频
图片
博客
电影电视
明星时尚
文化生活
相册
会员
群组
我的同城
活动
热门话题
群组分类
群组人气榜
游戏
问答游戏
图片评分
电影院
你现在的位置:首页>>群组>>笑话连篇>>两个有关100个囚犯的问题

两个有关100个囚犯的问题

加入收藏

2006-8-10 12:53:21

难道真的是硬算概率???

题一  

国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲 为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监 狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算,更 别说获得外界的任何信息。(送饭除外,但也是不规律的送) 这所监狱有一个院子, 每天会随机(注意是完全随机)打开一间牢房的门,让那个囚犯到院子里来放风。院子 里有一盏路灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他 人都不会去碰开关。这盏灯会永远有充足的能源供应,如果灯泡坏了或是电路出了故障 会马上修好,当然修理人员不会改变灯的状态(开或关)。 除了开关这盏灯,放风的 囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。 牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看 到。 好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放: 若干 天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,你们就全 体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那个人无法自圆 其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不到我的要求,你们 就全部关到死。 现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚 才说的那个监狱,永远无法再交流。

题二

 有100个囚犯关在牢里,国王打算给他们一个机会,于是给他们一个看似不可能完成的任务:
   让100个人每人头上戴一顶帽子,每顶帽子上随机的写上一个数字,数字的范围在0-99之间,囚犯们只能看到别人的帽子上的数字,看不到自己头上的数字。现在,国王要求他们每人同时写一个数字(无法知道别人写的数字,而且不得用任何方法提供信息给别人),如果100个人当中至少有一个写对了自己头上的数字,那么全体获释,否则全体杀头!在这之前给他们一点时间,让他们讨论一个方案。请问如果您是其中一个囚犯,您能想出一个100%获释的方案吗?请说说您的方案是什么?
 

--------------------
记住该记住的,忘记该忘记的,改变能改变的,接受不能改变的。
回复 举报

楼主

2006-8-10 15:47:02
好难啊!
--------------------
朝闻道,夕死可矣。
回复 举报

1 楼

2006-8-10 17:18:09
是哦,希望有高手出现拉,在哪呢??
--------------------
记住该记住的,忘记该忘记的,改变能改变的,接受不能改变的。
回复 举报

2 楼

2006-8-10 18:40:12
,囚犯都把自己眼睛弄瞎就说是让灯晃的,,,那就证明都去 过院子啦,
--------------------
梦游者,
回复 举报

3 楼

2006-8-10 18:51:29
1,灯是长明的,没人关掉他,每个人都看到灯是亮的! 2、写同一个数字!
--------------------
人在江湖身不由己!
回复 举报

4 楼

2006-8-10 20:58:02
真的好难 ̄
--------------------
回复 举报

5 楼

2006-8-10 21:21:28
4楼真聪明 比较可行
--------------------
就喜欢在府南河边泡杯茶摆龙门阵
回复 举报

6 楼

2006-8-11 11:26:53
我想过,但数字是随机的,并没说0-99都有,例如你都写1的话,万一是全99,不就错了吗
--------------------
记住该记住的,忘记该忘记的,改变能改变的,接受不能改变的。
回复 举报

7 楼

2006-8-11 12:54:38
也没有设置说数字不重复……
--------------------
我是狮子家的小兔,只跟着狮子混,狮子说什么就是什么,狮子说左手,我就抬左手。
回复 举报

8 楼

2006-8-11 13:23:12

哇,居然还有智力题

1,100个人中99个人只能关灯,而且每人只能关一次灯,还有一个人只能开灯,那个只能开灯的每次放出来,看灯是否开着,开着就不管,关着的就把它打开,并记打开的次数,当记得开了99次时,证明大家都出来过了,so...

2,好像很难,嘻,搜到答案了,如果想自己做还是不要看了:)

引入 "模加法" 的概念 模加法就是对结果取模
取100为模的模加法 的规则 如下所示
0+56=56
1+38=39
99+1=0
98+5=3
0-1=99
3-5=98

证明百囚问题:
下面加减法为"模加法",且求和公式也用模加法
百囚头上数字和为 T (即所有囚犯数字和除100的余数 即 0<=T<=99)
第N囚头上数字为 N
除了第N囚其他犯人数字和为 Tn (同T 一样 0<=Tn<=99)

T=N+Tn
N= -Tn + T
-Tn 每个犯人各不相同 犯人可以算出来自己的 -Tn
T 所有的犯人都一样 但是犯人不知道是 几
因为0<=T<=99
所以 第一个犯人 -T1+0
第二个犯人 -T2+1
......
第一百个犯人 -T100+99
必有一个人的犯人 正好加了 T
此犯人则写对了自己头上的数字
 
enjoy
--------------------
have fun~!
回复 举报

9 楼

 
 
2009-10-2 17:00:41
第一题:你怎么知道前面关灯的不是同一个人呢?不是说了全是随机吗?
--------------------
2009-10-11 0:41:32
完全看不懂
--------------------
那一天不再回来
2009-10-11 19:54:20
这个答案说的是“每个人只能关一次灯”所以你说“你怎么知道前面关灯的不是同一个人呢?”这个问题不存在,不过我在想,那个负责开灯的一直没被放出来这个就有点·····
--------------------
低调,低调,尽量低调~~~~~~~~~
 
 
2006-8-11 21:33:31
我看还是我那个办法不错..*__*
--------------------
梦游者,
回复 举报

10 楼

2006-8-11 21:57:13
没心情看....
--------------------
热爱爵士的受虐狂
回复 举报

11 楼

2009-10-11 0:37:46
这题目难道这个世上会有人知道答案,真的有吗?
--------------------
那一天不再回来
回复 举报

12 楼

 
 
2009-10-11 1:10:42
这个坟挖的厉害 不过9楼不是把答案公布了么
--------------------
未完待续
2009-10-11 20:56:01
第二题囚犯们到底写啥,纠结啊
--------------------
那一天不再回来
 
 
2009-10-11 1:08:49

没办法了,杀了吧

--------------------
我今天真他妈的颓废,心情超烂,死了算了
回复 举报

13 楼

2009-10-12 20:57:36

好复杂的答案。。。9楼的

--------------------
回复 举报

14 楼

2009-10-15 13:06:41

犯人中要是没有一个教授级别的人,我看就全死了算了吧。这个也太难了吧。啥都不怕,就怕全是随机的这种。

--------------------
回复 举报

15 楼

2009-10-15 13:11:11
9楼第一题:现在我假设每次出来的都是同一个人或同两个人(实际情况,当然你并不知道),若干天后,请问你怎么给那个当权派证明所有人都出来过,而且让他觉得你的说法有道理?我觉得所有的办法只有能把这类的证明了才能算是解答出来了。
--------------------
回复 举报

16 楼

2009-10-25 23:18:32
楼上的同学,你没看懂9楼的回答~~ 每次出来的是之前出来过的人的话,他就不做任何动作~~那99个人每个人只有一次开灯的机会,之后如果自己再出来防放风,看到灯灭的也不许再点亮啦~~ 只有1个人关灯,关99次的时候就说明99个人出来过啦~
--------------------
无时无刻不想念~
回复 举报

17 楼

2009-11-7 23:43:17
第二题简单,写同一个数字就行了
--------------------
In the end, it’s not the years in your life that count.It’s the life in your years.
回复 举报

18 楼

我要回复

参与话题讨论,请先 注册登录