[組合數學]100個囚犯的問題-期望值

[組合數學]100個囚犯的問題-期望值

雞腿飯 於 星期六 四月 30, 2005 4:05 pm


J+W 寫到:
不好意思,為了管理方便,在下私自改了您的文章屬性與標題 :$



有100個無期徒刑囚徒,被關在100個獨立的小房間,互相無法通信。每天會有一個囚徒被隨機地抽出來放風,隨機就是說可能被抽到多次。
一天,全體囚徒大會,國王大赦,給大家一個機會:如果某一天,某個囚徒能夠明確表示,所有的囚徒都已經被放過風了,而且的確如此,那麽所有囚徒釋放;如果仍有囚徒未被放過風,那麽所有的囚徒一起處死!  
囚犯放風時不能帶任何可以做記號的工具.

請問預期多久才100人均放風過了呢?(期望值)
請問要多久(100人均放風過)的機率才到99%了呢?
如果囚犯都是25歲,預期還有50年獸命, 何時提出才划算?
雞腿飯一客80元

雞腿飯
實習生
實習生
 
文章: 94
註冊時間: 2004-05-22

雞腿飯 於 星期日 五月 01, 2005 9:44 pm


請問要多久(100人均放風過)的機率才到99%了呢?  916天, 大約2年6個月6天

如果囚犯都是25歲,預期還有50年獸命, 何時提出才划算? 970天, 大約2年8個月 此時死亡率 0.575%

如果4年提出, 死亡率 0.003%, 看起來很安全了.
如果5年提出, 死亡率 0.000075%, 比在路上走路還安全.(跟買15張彩絹中大樂透的機會相當)

所以J+W也不用傷腦筋了,大家敦個五年應該OK.
雞腿飯一客80元

雞腿飯
實習生
實習生
 
文章: 94
註冊時間: 2004-05-22

訪客 於 星期一 六月 27, 2005 3:16 pm


請問預期多久才100人均放風過了呢?(期望值)
100*ln(100)+0.57721*100+0.5
~460.5+57.7+0.5
=518.7

訪客

 




機率及排列組合數學