囚犯問題

275047

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

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

235895

我記得是給盒子編號然后按找到的號繼續(xù)開盒子來著

166435

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