加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

一道有趣的推理题

(2007-09-15 18:21:59)
标签:

知识/探索

 刚刚在网上看到了一道很有意思的推理题,问题下面回复的答案千奇百怪,有一个甚至自称这是道很容易的题目,还给出了自己的答案,不过很可惜那是错的.
 问题如下:
 
拉灯问题

10个犯人被抓到一起(你就是其中之一),分别关到了不同的牢房之中。
每天,大王都会随机地选择一个人出来放风。放风的地点是一间密闭的房子,里面有且仅有一盏可以开关的吊细线的灯,放风的人在房间里只允许开关灯(其他什么事情都不能做)。放风完后,再将该犯人押回牢房。
大王为了显示他的仁慈,于是说:“如果你们10个人中任何一个人能能够证明你们所有的人都到过那个房间的话,我就把你们全部放了。”
已知在被关到不同牢房之前,你们(10个犯人)有10分钟的讨论方法的时间。在这之后,你们就再也不能联系了,请问,有什么方法能使你们被释放?
注意:所有的东西都是理想化的,如牢房是密不透风的,光、声音等都是透不进来也透不出去的,当然也没有办法看到谁去过放风的地方;放风的地方的光线等同样也是透不出去的;里面的灯和开关是永远不会坏掉的。当然还得注意,放风的人不可以在开关上做手脚,留暗号之类,只可以拉灯。
 
 
       对于这道问题,其实并没有那么简单,我想了想,只想到一个答案:
 十个人商量好,第一个被选中放风的人进去后要保持灯处于开着的状态,同时这个人(不妨称之为A)在以后将只负责开灯,而其余九人将只负责关灯,这样,之后A以外的九人在进去以后,若是首次进入,则将灯关掉,若是第二次甚至更多次进入就不要去碰灯,而在之后的这段时间里,A每次进去若发现灯是开的就不要去管,若灯是关的就要把灯打开,这样,在A开了九次灯后,就代表所有的人都进去过了.
   这个答案实际实施起来虽可能耗时很长,但我确信这是最佳答案一道有趣的推理题

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有