我举个例子，希望对大家对本题为什么能大大提高全部成功的概率的理解有帮助。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
有一所监狱，里面有100个犯人。有一天监狱长想了一个难题，他往一个盒子里面随便扔进去一个硬币，然后密闭，固定，使得它的结果不会改变。现在要求犯人们依次来到监狱长的屋子里，告诉监狱长那个硬币是正面还是反面，然后就从这个屋子的另外一个门出去，于是这个犯人没有机会留下信息给后面进来的伙伴。监狱长的难题是要求所有的100人都要猜对，否则就把他们都枪毙了。
现在犯人们可以事先商量一个猜硬币的策略，使得他们能有最大的机会活命，请问他们是怎么做的呢？
－－－－－－－－－－－－－－－－－－－－－－－－－－
如果大家都是随机猜，那么每个犯人的猜对事件相互之间都是互相独立，它们互不干扰，所以它们都发生的概率是(1/2)^100。
如果他们的策略是都猜正面，那么每个犯人的猜对事件相互之间就不是互相独立了，它们要么同猜对、要么同猜错。
也就是说每个犯人的猜对事件原本是互相独立的，经过这个策略，变成了相互干扰，大大提高了它们都发生的概率，从原先的(1/2)^100的概率，提高到1/2 的概率。 哇！精采！重點就是捆綁式猜測。
回复 52# 的帖子
明白了，聪明，佩服…… 其实，打开50个盒子后，犯人可以按照他的想法排放这50个签，这样，后面的人就可以比较轻易地找到自己了，第一个人有1/2的机会成功，后面的人第二个人成功的机会>1/2，具体是多少我没算呢，在之后估计前面成功了，后面就100%了，所以能达到30% 一直把这个页面存着，但今天才仔细看这题，解法太强了mf07[ 本帖最后由 Cielo 于 2009-9-22 00:45 编辑 ] 原帖由 shadowyang 于 2009-8-26 23:35 发表 http://bbs.mf8-china.com/images/common/back.gif
其实，打开50个盒子后，犯人可以按照他的想法排放这50个签，这样，后面的人就可以比较轻易地找到自己了，第一个人有1/2的机会成功，后面的人第二个人成功的机会>1/2，具体是多少我没算呢，在之后估计前面成功了，后面 ...
你这分明是在篡改题目嘛。 (*总人数*)
renshu = 100;
(*实验次数:*)
cishu = 10000;
chenggong = 0;
For[kk = 1, kk <= cishu, kk++,
qiutu = {};
hezi = {};
haoma = Table;
For[ii = 1, ii <= renshu, ii++,
fanghaoma = RandomInteger[{1, Length}];
AppendTo]];
haoma = Delete;
];
For[ii = 1, ii <= renshu, ii++,
For[jj = 1, jj <= renshu/2, jj++;,
If < ii,
AppendTo]}],
AppendTo], hezi[]]]]];
];
If]] == ii, Break[]];
];
If];
];
If == renshu, chenggong += 1(*; Print*);];
];
Print["成功次数" <> ToString];
Print["实验总次数" <> ToString];
Print["成功的概率" <> ToString];虽然不是很清楚所谓的数字环的理论,但是我觉得这种方法还是不错的.上面是我按照该思想做的Mathematica 程序.当然未必是最短的程序,但是实验次数不是很多时,还是可以出结果的.
成功次数3108
实验总次数10000
成功的概率0.3108
经历的时间是174秒,我还是可以接受这么长时间的.
程序中的(*; Print*)改成Print后可以输出成功时的抽取方法.但是如果实验次数很大时,输出会很长的.如果实验10次成功2~4次那么输出一下可以形象地看出抽取的过程.
[ 本帖最后由 ggggwhw 于 2009-10-21 09:27 编辑 ] 如果这样，那就有更高概率的做法，每个人记住自己后面的一个人的编号，第一个人打开1-50号箱子，如果后面一个人在这50个箱子里，就把自己的名字换到第1号箱子里，然后如果自己身后的人名字也在这里，就把这个人的名字换到第2号箱子里，如果后面的人的名字不在前50号箱子里，把2号箱子里放上比1号箱子里的号码大的号码，告诉后面一个人，自己看的是前50个箱子，这样后面进来的人，打开第1,2号箱子，如果没有发现自己的名字，如果1>2，就直接在3-50号箱子里找，如果1<2，就在53-100里面找，然后把后面一个人的号码放入第2号箱子，或者用号码的大小通知下一个人应该在哪一半里找自己的名字。 解出来了！
每个犯人先打开自己编号的箱子，如果不是自己，则打开里面名字的犯人编号的箱子，以此类推。
成功概率大于30%，因为100个箱子中出现大于50个元素的循环的概率不超过30%！