拉灯问题

新兰戀永恒

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

黑羽少爷

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

那大王要是存心不放，老逮着一两个人出来放风，或者就留着一个人不让出来，那岂不是永远没十个人都出来的一天，那就永远没人能证明10个人都出来过了

alpha04

2楼正解 顶 就是现在这样

a12535

只对2楼的答案有意思

望月狐

原帖由 古玩 于 2007-9-14 23:04 发表
2楼的答案是对的??如果能开了10次灯那同样也有可能某一个人关了10次灯啊.怎么证明出所有人都到过那个房间????

是说那9个负责开灯的人都只开一次灯
一人开好灯后，之后进入的其他负责开灯的人都不再去碰灯了，直到负责关灯的人进入关闭，一轮结束。然后开过灯的人也不再碰灯了，如此重复，关过9次后就能知道大家都进去过了

一个未知数

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

古玩

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

一个未知数

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

銀翼の天使

楼上啥意思？

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

dqm2dqm

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

一个未知数

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