标签:
知识/探索 |
拉灯问题
10个犯人被抓到一起(你就是其中之一),分别关到了不同的牢房之中。
每天,大王都会随机地选择一个人出来放风。放风的地点是一间密闭的房子,里面有且仅有一盏可以开关的吊细线的灯,放风的人在房间里只允许开关灯(其他什么事情都不能做)。放风完后,再将该犯人押回牢房。
大王为了显示他的仁慈,于是说:“如果你们10个人中任何一个人能能够证明你们所有的人都到过那个房间的话,我就把你们全部放了。”
已知在被关到不同牢房之前,你们(10个犯人)有10分钟的讨论方法的时间。在这之后,你们就再也不能联系了,请问,有什么方法能使你们被释放?
注意:所有的东西都是理想化的,如牢房是密不透风的,光、声音等都是透不进来也透不出去的,当然也没有办法看到谁去过放风的地方;放风的地方的光线等同样也是透不出去的;里面的灯和开关是永远不会坏掉的。当然还得注意,放风的人不可以在开关上做手脚,留暗号之类,只可以拉灯。
每天,大王都会随机地选择一个人出来放风。放风的地点是一间密闭的房子,里面有且仅有一盏可以开关的吊细线的灯,放风的人在房间里只允许开关灯(其他什么事情都不能做)。放风完后,再将该犯人押回牢房。
大王为了显示他的仁慈,于是说:“如果你们10个人中任何一个人能能够证明你们所有的人都到过那个房间的话,我就把你们全部放了。”
已知在被关到不同牢房之前,你们(10个犯人)有10分钟的讨论方法的时间。在这之后,你们就再也不能联系了,请问,有什么方法能使你们被释放?
注意:所有的东西都是理想化的,如牢房是密不透风的,光、声音等都是透不进来也透不出去的,当然也没有办法看到谁去过放风的地方;放风的地方的光线等同样也是透不出去的;里面的灯和开关是永远不会坏掉的。当然还得注意,放风的人不可以在开关上做手脚,留暗号之类,只可以拉灯。

前一篇:日记 [2007年08月31日]
后一篇:又一道推理题