100名囚犯

199946

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

194192

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