[转帖]100囚徒难题

roc_the_red · 发表于 2004-9-9 16:56:56

<

>十八楼的兄弟：<

>他不需要第一个被放风！设想第一个被放风的人开灯后，除观察者没人会动灯。那么观察者关一次灯，就可以确定一个人被放风了。而在观察者下一天放风的人，看到灯关了，他自己又没开过灯，就可以把灯打开，直到下一次观察者放风时把灯关上。如果观察者两次放风之间没有以前没放过风的人放风，那灯就是关着的，观察者就只好不动它。这样反复，保证观察者每次关灯都是由某个初次放风的人开的。这样等他关了99次，他自己也一定放过风，他就可以说100位囚徒都放过风了。说这么细，总该懂了吧？

sp_117 · 发表于 2004-9-12 06:33:54

放过风的同志请举手！！！！！

11110000 · 发表于 2004-9-16 18:52:39

[em01]

武锐 · 发表于 2004-9-17 00:27:02

<

>四楼的方法是绝对可行的<

>提高效率必须有这样的假设：一定要有100％的把握；一定要利用灯

roc_the_red · 发表于 2004-9-25 18:51:31

<

>我好像想到一个简化方法：即在前一百零一天内，施行这种方案，第一个放风的人把灯打开，此后的人如是初次放风就不动灯，直到出现一个人被二次放风，他把灯关掉，同时成为观察者，可以根据天数算出已被放风的人。之后放风的人见到灯灭着，就不去动灯。直到第一百零二天，开始实行我以前说的那种方案。注意在前一百零一天中，灯灭后被放风的人按自己没被放过风算。这样运气好的话，可以省几年时间。

zminger · 发表于 2004-10-21 01:27:48

四楼的有没有想过？
<

>观察者至少要出去过100次！按照概率，得多少年里会出现这种情形！最简单得计算至少30年！

xiaociwei · 发表于 2004-10-22 23:32:24

<

>究竟哪个才是最好的方法呢<

>我觉得要是编号就太简单了<

>其他的又太麻烦了，就算等到人都死的只剩下一个的时候就可以被赦免了

xiaociwei · 发表于 2004-10-22 23:32:29

<

>究竟哪个才是最好的方法呢<

>我觉得要是编号就太简单了<

>其他的又太麻烦了，就算等到人都死的只剩下一个的时候就可以被赦免了

xiaoxiaoning · 发表于 2004-10-25 10:58:32

<

>四楼的方法的确可以,只是太慢了,不知道囚犯在放风的时候除了开关灯之外还可不可以做记号之类的,比如只要是第一次来就加1,当为100时就可以报告了

roc_the_red · 发表于 2004-10-31 20:15:17

我们只拯救少年犯！

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