[转帖]100囚徒难题

luoxin · 发表于 2004-7-24 19:45:06

<

>看不到灯，并不说明看不到光线，所以楼上一些想法不是没有道理<

>但是如果放风的时间在白天，那就又要想别的方法了

zzxenjoy · 发表于 2004-7-28 01:37:07

<

>假设在n天后 100个人中都放过风的概率趋于1时就算出来了[em02]

Harry_Potter · 发表于 2004-7-28 01:53:08

<

>100×（99÷100）^n<

>这是n天后仍然有一人未被抽中的概率<

>囚徒只需商量一个n值就可以了

小杰 · 发表于 2004-8-1 05:57:22

<

>关系到100人的性命,一定要是精确植才行<

>我想想<

>4楼的方法虽然笨了点,可以以他的方案进行改进啊,用概率可不太稳妥,而且别忘了他们是囚徒.

水平座男孩 · 发表于 2004-8-2 23:40:40

如果真能每人都做个记号，那也未免太easy了吧

zhaojg · 发表于 2004-8-23 19:36:58

是啊，应该不会

roc_the_red · 发表于 2004-9-1 03:22:13

<

>是不是我说得太简略，引起误会了？我的意思是观察者放风的时候看灯。这样每个人只开一次灯，都由观察者闭掉。就是说观察者至少需要被放风99次。虽说慢了点，但绝对可行。<

>要提高效率不太容易。毕竟每个人只能看到灯亮灯灭两种情况，信息量有限。设想可以配合日期之类的东西以提高信息量。但没想到具体办法。

roc_the_red · 发表于 2004-9-14 19:53:15

<

>这题没有正确答案吗？很好奇呀！[em06]

chenhong · 发表于 2004-9-6 23:12:38

<

>"互相无法通信"???你的想法别人怎么知道？

123飘渺 · 发表于 2004-9-8 01:21:12

<

>试问：四楼的兄弟，那些囚徒怎能确定那个设定的观察者是第一个放风的呢？<

>既然如此，又怎能说在他在关过99次灯时就可以说明所有犯人都放过风了呢？[em04]

		自动登录	找回密码
密码			注-册-帐-号