囚犯問(wèn)題

275047

有100名編號(hào)為1-100的囚犯。
囚犯的編號(hào)分別寫(xiě)在一張紙條上，隨機(jī)放入房間里100個(gè)有編號(hào)的盒子里。
每個(gè)囚犯單獨(dú)進(jìn)入房間一次，任意查看50個(gè)盒子。如果看到自己的編號(hào)，視為完成任務(wù)，離開(kāi)房間。
囚犯可以在開(kāi)始前討論策略。開(kāi)始后囚犯間不能有任何交流。
所有囚犯都找到自己的編號(hào)，則全員釋放。
那么，囚犯?jìng)儜?yīng)該制定怎樣的策略，提升被釋放的概率呢？

這道題是從網(wǎng)上看到，然后轉(zhuǎn)載過(guò)來(lái)的，我當(dāng)時(shí)根本沒(méi)任何思路，就連最后直接看解答都有些看不懂??????
感覺(jué)學(xué)院里的人都比我聰明好多，你們能解出來(lái)嗎？

235895

我記得是給盒子編號(hào)然后按找到的號(hào)繼續(xù)開(kāi)盒子來(lái)著

166435

這道題就是囚犯先去找自己編號(hào)對(duì)應(yīng)的盒子，如果盒子里不是自己的編號(hào)就找盒子里編號(hào)對(duì)應(yīng)的盒子，直到找到自己的編號(hào)或者出局