找回密码
 注册

QQ登录

只需一步,快速开始

新浪微博登陆

只需一步, 快速开始

扫一扫,访问微社区

快捷导航
事务所专题-柯南20周年纪念事件簿
搜索
查看: 2887|回复: 28
打印 上一主题 下一主题

[推理谜题] [求助]我不会做这题的啦~头皮想破~难ING~

[复制链接]

侦探助理

0

主题

0

好友

140

积分

 

升级
33%
帖子
713
精华
1
积分
140
威望
83
RP
125
金钱
150 柯币
人气
0 ℃
注册时间
2005-6-25
跳转到指定楼层
顶楼
发表于 2006-6-22 21:01:53 |只看该作者 |正序浏览
国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算,更别说获得外界的任何信息。(送饭除外,但也是不规律的送)

这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,让那个囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人员不会改变灯的状态(开或关)。

除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。

牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。

好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放:

若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不到我的要求,你们就全部关到死。

现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流。
轻轻的我走了, 正如我轻轻的来; 我轻轻的招手, 作别西天的云彩。 悄悄的我走了, 正如我悄悄的来; 我挥一挥衣袖, 不带走一片云彩。

杯户小学生

0

主题

0

好友

0

积分

 

升级
0%
帖子
6
精华
0
积分
0
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2006-7-29
29
发表于 2006-7-31 10:57:46 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

:037: 我觉得18楼说的对,模糊事件是不能作为证据的
其实这题跟灯没有关系,国王并没有说是什么时候去过,只要去过就行了啊
所以只要所有人都去院子就行了
问下LZ这题有没有答案呢,我也想了好久的说
回复

使用道具 举报

杯户中学生

3

主题

0

好友

2

积分

 

升级
3%
帖子
168
精华
0
积分
2
威望
0
RP
0
金钱
12 柯币
人气
106 ℃
注册时间
2005-3-18
28
发表于 2006-7-26 23:24:06 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

[quote=42899942]BT的题,2楼思路方向对了,但是解法不对,按他那样算,几百年后才有可能出来.
首先,随机不能完全按照古典概率来计算,也就是A出来的概率< 1/100 .而且失误率高
所以不能指定计数员.
我的思路是:
使用随机计数员.按照中断匹配原则,谁先匹配,谁先执行.
首先,确定灯的初试状态要为灭.
第一...[/quote]

概率计算
100 people 每个人都出 还有人没
.............过的概率 出来的概率
1year= 365day 0.0658805 0.934
2year= 730day 0.9367964 6.32e-2
3year=1095day 0.9983958 1.60e-3
4year=1460day 0.9999576 4.24e-5
5year=1825day 0.9999989 1.08e-6 ---〉接近飞机失事率
6year=2190day 0.9999999 2.77e-8
7year=2555day 1.0000000 <8e-10
It is a capital mistake to theorize before
one has data. Insensibly one begins to twist facts to suit theories,instead of theories to suit facts.
回复

使用道具 举报

杯户中学生

0

主题

0

好友

1

积分

 

升级
0%
帖子
61
精华
0
积分
1
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2004-12-9
27
发表于 2006-7-25 15:53:01 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

[quote=冷月嘉儿]100天之前的话,理论上是不太可能的.听好了,那个高手就是N\A......以前看过你的帖子,MS这位就是XX....- -0[/quote]


啊..原來你認錯人了..N/A和N\A可是不同的ID..:016:

en..never say impossible
如果考慮采用極端方式...譬如詭辯論.. : D


或者..看樓上的...看守都被搞定了,估計再往下繼續,國王的小命也要不保了..:030:
[其實要説囚犯中的亡命之徒..還是有的:
偷個燈泡藏起來,然後回到監獄弄碎燈泡開始打磨..直至制成一柄利器..待王納見時,挾天子而脱獄..云云]
回复

使用道具 举报

侦探助理

0

主题

0

好友

140

积分

 

升级
33%
帖子
713
精华
1
积分
140
威望
83
RP
125
金钱
150 柯币
人气
0 ℃
注册时间
2005-6-25
26
发表于 2006-7-25 14:25:41 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

100天之前的话,理论上是不太可能的.听好了,那个高手就是N\A......以前看过你的帖子,MS这位就是XX....- -0
轻轻的我走了, 正如我轻轻的来; 我轻轻的招手, 作别西天的云彩。 悄悄的我走了, 正如我悄悄的来; 我挥一挥衣袖, 不带走一片云彩。
回复

使用道具 举报

杯户小学生

0

主题

0

好友

0

积分

 

升级
0%
帖子
16
精华
0
积分
0
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2006-7-21
25
发表于 2006-7-25 08:46:48 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

将看守打晕,让自己做看守,不就可以计算了?
发现问题,记得找出答案~~~~~
回复

使用道具 举报

杯户中学生

0

主题

0

好友

1

积分

 

升级
0%
帖子
61
精华
0
积分
1
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2004-12-9
24
发表于 2006-7-24 20:53:31 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

[quote=冷月嘉儿]恩……那个……MS某位高手出现了…………失踪多时的…………

看过你以前发的帖子,蛮强的说

这题我是实在没个确切的答案了么?哎%……[/quote]

高手?
where?where?[左顧右盼狀...%&018 ]

莫非冷月是馬甲?


我不認爲這是一個合格的題目
個人猜測 不過是網絡中所謂的流行的元素罷了,不過是借機會流行起來而已,未必真的那麽有價值

要麽把理論單獨提出來不去考慮概率對實際的影響[即便是通過編程解決也逃不開概率極限的..]

要麽走創意道路,在100天之前[甚至可以更迅速地]終結刑期..:016:
回复

使用道具 举报

侦探助理

0

主题

0

好友

140

积分

 

升级
33%
帖子
713
精华
1
积分
140
威望
83
RP
125
金钱
150 柯币
人气
0 ℃
注册时间
2005-6-25
23
发表于 2006-7-20 19:47:12 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

恩……那个……MS某位高手出现了…………失踪多时的…………

看过你以前发的帖子,蛮强的说

这题我是实在没个确切的答案了么?哎%……
轻轻的我走了, 正如我轻轻的来; 我轻轻的招手, 作别西天的云彩。 悄悄的我走了, 正如我悄悄的来; 我挥一挥衣袖, 不带走一片云彩。
回复

使用道具 举报

杯户中学生

0

主题

0

好友

1

积分

 

升级
0%
帖子
61
精华
0
积分
1
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2004-12-9
22
发表于 2006-7-20 18:08:41 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

這還算是有意思的題目 :)
根據題目的敍述風格,應該不在腦筋轉彎一類範疇内


不過#17的回答...建議通讀規則後再發表思路..

1. 文中定義:[U]與外界隔絕,時間無法計算, [/U]這就意味著從進入監獄開始,所有囚犯即失去時間判斷能力,無從考證第一天第二天...[所以就別說什麽依靠生物鐘推測時間了..這是題目,不是現實逃生問題]
也就無法知道誰才是第一個放風者

2. 「完全隨機」的意思...似乎是不可以拿概率論來説事兒的

儘管從理論上講概率可以趨近於零,但這樣的理論下的模糊數據不是100%有效的依據,你認爲能滿足題目要求麽?
如果拿概率論來説事兒,那麽條件不好的監獄内,死人的概率也是很高的
如果剛巧有囚犯在放風前就先挂了,那題目豈不是沒得玩了...: D
回复

使用道具 举报

杯户小学生

0

主题

0

好友

0

积分

 

升级
0%
帖子
22
精华
0
积分
0
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2006-6-17
21
发表于 2006-7-2 18:26:03 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

BT的题,2楼思路方向对了,但是解法不对,按他那样算,几百年后才有可能出来.
首先,随机不能完全按照古典概率来计算,也就是A出来的概率< 1/100 .而且失误率高
所以不能指定计数员.
我的思路是:
使用随机计数员.按照中断匹配原则,谁先匹配,谁先执行.
首先,确定灯的初试状态要为灭.
第一次出来的人见灯亮就关灯,见灯灭就不管.
如果有人2次或2次以上出来,见灯灭就开灯,见灯亮就不管.
如果一个人第7次出来,看见灯亮,就可以去找国王了.谁先到7次谁去,这样节约时间

理论(不完全):
不需要7次这么多,我是为了保险.
一个人出来7次,而还有人第一次出来的概率趋近于0.
我的排列组合学得差,大家可以算算.如果这个概率出了意外,只能说明他们命不好.

我估算了一下,2~3年就能出来
回复

使用道具 举报

杯户小学生

0

主题

0

好友

0

积分

 

升级
0%
帖子
15
精华
0
积分
0
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2006-6-26
20
发表于 2006-6-27 20:17:06 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

为什么不需要99次?应该是需要99次的吧?
不想醒过来 怕眼睛开 你不在 爱是月光的礼物,我等待天使的情书 我愿为了爱沉睡,别醒来 我的心,为了爱 睡在月之海 孤单的想念,谁明白 我在月光下流泪,我也在月光下沉睡.没有后悔 我愿为了爱沉睡到永远
回复

使用道具 举报

杯户中学生

0

主题

0

好友

2

积分

 

升级
3%
帖子
5
精华
0
积分
2
威望
0
RP
5
金钱
10 柯币
人气
2 ℃
注册时间
2006-6-26
19
发表于 2006-6-27 03:11:28 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

14楼答案很可能不足99次,所以是错误的.应该改为到某人一直没发现灯有变化为止,不过在概率上这样做也是错误的.
回复

使用道具 举报

杯户中学生

0

主题

0

好友

2

积分

 

升级
3%
帖子
5
精华
0
积分
2
威望
0
RP
5
金钱
10 柯币
人气
2 ℃
注册时间
2006-6-26
18
发表于 2006-6-27 02:46:39 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

14楼做法很可能不足99次,应该改为到第一个人一直没发现灯有变化为止,不过在概率上这样做也是错误的.
改后的做法需要时间少了很多,应该很接近或就是正解了.
回复

使用道具 举报

杯户中学生

0

主题

0

好友

2

积分

 

升级
3%
帖子
208
精华
0
积分
2
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2005-2-9
17
发表于 2006-6-26 18:46:23 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

在下先前想的是只让每个人碰一次灯(不论原来灯亮还是灭),然后等到第一个人发现灯变动99次的时候,就是每个人都去过院子了.其实不一定是第一个人,每个人都可以,这是个循环嘛.
不过后来自己觉得这方法有点麻烦,还很慢.
还是12楼的方法棒啊!
剑是杀人的凶器, 剑术是杀人的伎俩. 不论用多么华丽的语言 这始终是不变的事实.
回复

使用道具 举报

侦探助理

0

主题

0

好友

140

积分

 

升级
33%
帖子
713
精华
1
积分
140
威望
83
RP
125
金钱
150 柯币
人气
0 ℃
注册时间
2005-6-25
16
发表于 2006-6-25 19:59:06 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

这个....某文果然没看错人呵.B真是厉害,用智力去解决问题.

不失为一个好办法,不过我认为至少应该在100天后吧,毕竟每天只随机出来1人,不可能自圆其说的.
轻轻的我走了, 正如我轻轻的来; 我轻轻的招手, 作别西天的云彩。 悄悄的我走了, 正如我悄悄的来; 我挥一挥衣袖, 不带走一片云彩。
回复

使用道具 举报

杯户大学生

0

主题

0

好友

58

积分

 

升级
45%
帖子
188
精华
0
积分
58
威望
5
RP
129
金钱
260 柯币
人气
0 ℃
注册时间
2005-6-5
15
发表于 2006-6-24 23:41:40 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

不好意思,我算的25年是完全按365天,每天出一人,那么就估计一年大概出4次,所以推出25年,不是算的,他们算的可能比较标准的时间。

我认为按照一般来说,2楼兄弟的算法是可以的,不过间隔时间太长,这种监狱人会住疯的,时间越长越不可靠,而且要那么多人配合,所以我觉得不可能是长时间的。

假设这题是脑筋急转弯的话,是否可以这样解:

因为每个监狱都面向院子,那么我只能猜测所有监狱的门都面对院子,而且监狱一般来说只有一个门的,那么很简单,在大家进入监狱的时候其实都已经经过院子了,所以大家都计划好,在进入监狱前,现在监狱前院子里捡个什么特有的东西做纪念比如花花草草之类的,院子特有的东西,然后因为国王的要求是:

你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过

他并没有指定什么时候到过院子,只要去了就行,所以第二天任何一个人都可以对国王说,我们都去过了,然后大家都拿出证物,就可以了。

反正一定要走捷径,不然搞个几十年的策略计划恐怕不可靠。
回复

使用道具 举报

杯户中学生

0

主题

0

好友

2

积分

 

升级
3%
帖子
1
精华
0
积分
2
威望
0
RP
5
金钱
10 柯币
人气
0 ℃
注册时间
2005-10-29
14
发表于 2006-6-24 21:06:44 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

概率计算需要的标准时间为:1+100/99+....100/1=519(天).

"每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算",在这个前提下选A.
回复

使用道具 举报

侦探助理

0

主题

0

好友

140

积分

 

升级
33%
帖子
713
精华
1
积分
140
威望
83
RP
125
金钱
150 柯币
人气
0 ℃
注册时间
2005-6-25
13
发表于 2006-6-24 20:34:05 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

那个,偶蒙了,B不是说是25年的么,怎么出来28.5年了..我FT~~~~~~~~~~~~
轻轻的我走了, 正如我轻轻的来; 我轻轻的招手, 作别西天的云彩。 悄悄的我走了, 正如我悄悄的来; 我挥一挥衣袖, 不带走一片云彩。
回复

使用道具 举报

杯户中学生

0

主题

0

好友

4

积分

 

升级
8%
帖子
404
精华
0
积分
4
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2004-2-27
12
发表于 2006-6-24 16:09:54 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

PS:不过这道题也真BT,根据概率计算一下全部出去一次所用的时间:
第一个人出去:1天
第二个人出去:100/99天
还是第一个人出去需要的天数:100天
第三个人出去:100/98天
还是第一个人出去需要的天数:100天
………………
………………

所有加在一起的总天数是:99×100+(100/100+100/99+...+100/2+100/1)+1=10419天=28.5年 【晕~~~~】

还有,可不可以把灯泡摘下来带回去呢
I Love This Game !
回复

使用道具 举报

杯户中学生

0

主题

0

好友

4

积分

 

升级
8%
帖子
404
精华
0
积分
4
威望
0
RP
0
金钱
0 柯币
人气
0 ℃
注册时间
2004-2-27
11
发表于 2006-6-24 16:08:42 |只看该作者

回复: [求助]我不会做这题的啦~头皮想破~难ING~

如果考虑到灯的初始状态可能是开或者关的情况,就不能推选出人来了,还是由第一天出来的囚犯做为统计人员比较好,即:

【1、在第一天,让所有犯人按秒数数,以此方法第一天放风的囚犯可以知道自己是第一个。他出去后,『让灯处于关着的状态』。
2、 第二个出去的人把灯打开,后面出去的人看到灯是开的不要关,等第一个人又被抽到第二次出去,将灯关掉。
3、以后每一个出去的人看到灯是关的,『他如果没有开过灯,打开;开过,不要管』
4、以此类推,也就是遵循以下原则:
(1)只有第一个出去的人有权力关灯
(2)每个人只有一次开灯机会
这样等第一个人第99次关灯时,就可以证明全部都放过风了。】
I Love This Game !
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 新浪微博登陆

手机版|Archiver|名侦探柯南事务所 ( 沪ICP备17027512号 )

GMT+8, 2024-9-25 19:24 , Processed in 0.076630 second(s), 37 queries , MemCached On.

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部