100名囚犯

199946

在某一個監獄里有一百名囚犯，每個囚犯有一個對應的編號，分別是1到100。監獄長新婚之際，他心情愉悅，于是想給囚犯們一個離開的機會，并給他們提出了一個方案:在一個房間中有一百個箱子，箱子上貼有編號，分別是1到100。現在寫有1到100的一百張紙條打亂放入箱子，箱內的數字與箱子的編號沒有聯系。囚犯們輪流進入房間，一次一名，進入房間后可以隨意打開50個箱子，其中有裝有自己編號紙條的箱子則視為成功，反之則視為失敗。操作完成后，囚犯要離開此房間到另一個地方，而房間將恢復到最開始的模樣，期間囚犯不得與其他人交談，再由下一名囚犯進入，進行開箱。若全部囚犯進屋后都挑戰成功，則所有囚犯赦免罪行，若有至少一人未能成功，則全員無法豁免。
       現在你是囚犯中的一員，請你想出一個方案，使得你們成功的概率最大，并計算出概率為多少。

194192

經典的百囚徒問題
每名囚犯進入房間后都進行如下步驟
1.先打開自己的號碼的抽屜。
2.如果這個抽屜里有他的號碼，他就成功了。
3.否則，抽屜里會有另一個號碼，然后他打開這個號碼的抽屜。
4.不斷重復第2步和第3步，直到他找到自己的號碼或已經打開了50個抽屜（那就全體失敗了）。
0.3118