新兰戀永恒 发表于 2007-9-2 13:44:51

拉灯问题

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

一个未知数 发表于 2007-9-2 13:50:25

这道题比较简单：
10人中一人负责开灯，其他九个人负责关灯，如果关过灯的人在出来就不用拉灯了，当负责开灯的人开了10次，说明10个人都出来过了

dqm2dqm 发表于 2007-9-2 14:22:12

答案？１２３２１４１５２６７７

銀翼の天使 发表于 2007-9-2 21:40:56

楼上啥意思？

2楼正解~当然也可以一个人负责关灯 九个人来开灯 道理一样(貌似这样比较费电= =)

一个未知数 发表于 2007-9-3 19:07:47

呵呵，反正费的是监狱的电，费就费吧，要我还恨不得把灯砸了。。(-10-)

古玩 发表于 2007-9-14 23:04:33

有疑问,不明白

2楼的答案是对的??如果能开了10次灯那同样也有可能某一个人关了10次灯啊.怎么证明出所有人都到过那个房间????

一个未知数 发表于 2007-9-16 12:31:01

好好理解，应该可以想通，实在不行，自己用玩偶试一下

望月狐 发表于 2007-9-21 22:54:36

原帖由 古玩 于 2007-9-14 23:04 发表 http://bbs.aptx.cn/images/common/back.gif
2楼的答案是对的??如果能开了10次灯那同样也有可能某一个人关了10次灯啊.怎么证明出所有人都到过那个房间????
是说那9个负责开灯的人都只开一次灯
一人开好灯后，之后进入的其他负责开灯的人都不再去碰灯了，直到负责关灯的人进入关闭，一轮结束。然后开过灯的人也不再碰灯了，如此重复，关过9次后就能知道大家都进去过了

a12535 发表于 2007-10-21 20:11:40

只对2楼的答案有意思

alpha04 发表于 2007-12-14 13:32:01

2楼正解 顶 就是现在这样

黑羽少爷 发表于 2007-12-14 15:08:44

没闹明白，不是随机叫出来的吗？数列问题，这个(-4-)

那大王要是存心不放，老逮着一两个人出来放风，或者就留着一个人不让出来，那岂不是永远没十个人都出来的一天，那就永远没人能证明10个人都出来过了(-3-)
页: [1]
查看完整版本: 拉灯问题