100名囚犯

199946

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

194192

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