最近天 作者： 主题： 内容：
 进入版区才能发表文章 
 您当前的位置： 推理之门 > 谜题解析 > 谜题大全   【版主】：tl,艾米,popodian 字体大小：
[1] [2] 第1页/共2页（总计13个回复） 下页
主 题： 囚犯和灯（人气：1325）
 holiday（holiday）
1 楼： 囚犯和灯 02年08月24日17点23分


100个囚犯，101间牢房，每人一间，还有一间里面只有一盏灯
每天随机叫一个囚犯去空房间一次，可以开灯，关灯，或者什么都不作
如果有一天，有一个囚犯说，我确定100个囚犯全都来过了
对了，就放了所有囚犯；错了就全杀，所有囚犯都看不见灯，除非走进空房间，囚犯之间不能互通消息，除非用灯。
游戏开始之前所有囚犯一起商量一个办法判断所有人都进过空房间了
请问。。。。。。


　　点击复制本贴地址：




※来源: 【 推理之门 Tuili.Com 】.
 dickzrd（玛雅小德德）
2 楼： Re:囚犯和灯 02年08月22日10点55分


什么意思啊？
还发了两次！






找到谜底的狂喜促使我不停得探索！！

※来源: 【 推理之门 Tuili.Com 】.
 holiday（holiday）
3 楼： Re:Re:囚犯和灯 02年08月22日10点59分


【dickzrd在大作中谈到:】
＞
＞什么意思啊？
＞还发了两次！

不好意思，我也不知为什么发不了，只好把一篇短小的问题分为两篇发，结果就ok了:(:(







※来源: 【 推理之门 Tuili.Com 】.
 dickzrd（玛雅小德德）
4 楼： Re:Re:Re:囚犯和灯 02年08月22日11点29分


不会把
这么短也要发两次？
你看看其他人的！
难道是系统问题？






找到谜底的狂喜促使我不停得探索！！

※来源: 【 推理之门 Tuili.Com 】.
 金鳞龙兽（我是傻逼）打开金鳞龙兽的博客
5 楼： Re:囚犯和灯 02年08月22日13点45分


想到的方法：极其恐怖！

进过的人出来之后立即自杀……那么每次进去的都是新人，那么第100个人就可以出来……






我还是傻逼

　　推    ,_  _  _,      
　　门      \o-o/         -─┬─- 　　─┬─┬─　　──┬──　　　╱├┬─
　　四     ,(.-.),       　　│　　　　╲│　│╱　　　　╱　　　　╱│╯│
　　大   _/ |) (| \_     ──┼──　　　│　│　　　　╱│╲　　　　│　├─
　　恶     /\=-=/\       　 /│　　　　─┴─┴─　　╱　│　ˋ　　　│　│
　　　    ,| \=/ |,        / │　　　　ˊ│ˋ│ˋ　　　　│　　　　　│　├─
　　贰  _/ \  |  / \_     /　╰─┘　　　╰─┘　　　　　│　　　　　│　│
　　之      \_!_/ 

※来源: 【 推理之门 Tuili.Com 】.
 holmos（大力）
6 楼： Re:囚犯和灯 02年08月22日15点32分


按以下策略：
所有囚徒事先编好号，分别从1－100，互不相同，绝无重复。
每天每个进入有灯房间的那人将灯打开关闭N次，N等于他所对应的编号。

这样，每天所有囚徒都将知道是编号为多少的囚犯进入了房间，只要记下来就很容易知道所有人是否都已经进入过一次了。






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.
 gooeey（谷衣）
7 楼： Re:Re:囚犯和灯 02年08月22日15点49分


有没有囚犯可以在自己的房间内看到等的状态？甚至看到等的开和关的次数？






鬼谷子第四十六代传人
前知五百年 后知五百年
有什么疑案？？
    待我掐指算来。。。
嗯。。。原来如此。。。
这才是真相。。。。。。

※来源: 【 推理之门 Tuili.Com 】.
 紫瞳（purple eyes）
8 楼： Re:Re:囚犯和灯 02年08月22日15点49分


【holmos在大作中谈到:】
＞
＞按以下策略：
＞所有囚徒事先编好号，分别从1－100，互不相同，绝无重复。
＞每天每个进入有灯房间的那人将灯打开关闭N次，N等于他所对应的编号。
＞
＞这样，每天所有囚徒都将知道是编号为多少的囚犯进入了房间，只要记下来就很容易知道所有人是否都已经进入过一次了。
倒，那么简单？？！！
那个房间不是密闭的吗？？？？






不怕你想不到
只怕你做不到
如果有完美的犯罪
就不存在完美的推理

※来源: 【 推理之门 Tuili.Com 】.
 holmos（大力）
9 楼： Re:Re:Re:囚犯和灯 02年08月22日16点00分


【gooeey在大作中谈到:】
＞
＞有没有囚犯可以在自己的房间内看到等的状态？甚至看到等的开和关的次数？

……囚犯之间不能互通消息，除非用灯。……






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.
 arbuckle（加菲猫）
10 楼： Re:囚犯和灯 02年08月23日04点58分


确定一个犯人，比如1号。
只关不开（如果他进去的时候灯是关的就什么都不做）
其余的99个只开不关，但是只能执行一次操作，
之后若是再进去则不做任何改动。
等到1号关过99次灯
（默认最开始灯是关着的，否则1号需要关100次才有把握）
就可以确认所有的犯人都来过了。

这样最理想的状态是囚犯按照2，1，3，1，4，1，5，1......
需要198天才能确认。可是这样的几率太低了。
如果国王选取囚犯是随机的，且每个囚犯均为的1％几率的话。
这批囚犯能够出来的数学期望是10400多天。

可怜的囚犯，30多年啊......汗

【holiday在大作中谈到:】
＞
＞100个囚犯，101间牢房，每人一间，还有一间里面只有一盏灯
＞每天随机叫一个囚犯去空房间一次，可以开灯，关灯，或者什么都不作
＞如果有一天，有一个囚犯说，我确定100个囚犯全都来过了
＞对了，就放了所有囚犯；错了就全杀，所有囚犯都看不见灯，除非走进空房间，囚犯之间不能互通消息，除非用灯。
＞游戏开始之前所有囚犯一起商量一个办法判断所有人都进过空房间了
＞请问。。。。。。
＞
＞
＞







※来源: 【 推理之门 Tuili.Com 】.
[1] [2] 第1页/共2页（总计13个回复） 下页
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系：zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2024