100名囚犯

199946

在某一个监狱里有一百名囚犯，每个囚犯有一个对应的编号，分别是1到100。监狱长新婚之际，他心情愉悦，于是想给囚犯们一个离开的机会，并给他们提出了一个方案:在一个房间中有一百个箱子，箱子上贴有编号，分别是1到100。现在写有1到100的一百张纸条打乱放入箱子，箱内的数字与箱子的编号没有联系。囚犯们轮流进入房间，一次一名，进入房间后可以随意打开50个箱子，其中有装有自己编号纸条的箱子则视为成功，反之则视为失败。操作完成后，囚犯要离开此房间到另一个地方，而房间将恢复到最开始的模样，期间囚犯不得与其他人交谈，再由下一名囚犯进入，进行开箱。若全部囚犯进屋后都挑战成功，则所有囚犯赦免罪行，若有至少一人未能成功，则全员无法豁免。
       现在你是囚犯中的一员，请你想出一个方案，使得你们成功的概率最大，并计算出概率为多少。

194192

经典的百囚徒问题
每名囚犯进入房间后都进行如下步骤
1.先打开自己的号码的抽屉。
2.如果这个抽屉里有他的号码，他就成功了。
3.否则，抽屉里会有另一个号码，然后他打开这个号码的抽屉。
4.不断重复第2步和第3步，直到他找到自己的号码或已经打开了50个抽屉（那就全体失败了）。
0.3118