轉貼一道經典概率題 |
送交者: rainbow 2009年12月09日10:51:00 於 [茗香茶語] 發送悄悄話 |
有100個無期徒刑囚徒,被關在100個獨立的小房間,互相無法通信。每天會有一個囚徒被隨機地抽出來放風,隨機就是說可能被抽到多次。放風的地方有一盞燈,囚徒可以打開或者關上,除囚徒外,沒有別人會去動這個燈。每個人除非出來防風,是看不到這個燈的。
一天,全體囚徒大會,國王大赦,給大家一個機會:如果某一天,某個囚徒能夠明確表示,所有的囚徒都已經被放過風了,而且的確如此,那麼所有囚徒釋放;如果仍有囚徒未被放過風,那麼所有的囚徒一起處死! 囚徒大會後給大家20分鐘時間討論, 如果你是其中的一員,應怎樣利用這20分鐘的時間來制定一個切實可行的辦法呢? 如果說是某一個囚犯一直無法抽到出去放風,那他們就確實無法出去了。不需要考慮這樣的可能哦。 |
|
|
|
實用資訊 | |
|
|
一周點擊熱帖 | 更多>> |
|
|
一周回復熱帖 |
|
|
歷史上的今天:回復熱帖 |
2008: | 東北人靠拳頭上海人憑嘴巴。要統一起來 | |
2008: | 岳東曉上訴美國聯邦最高法院肯尼迪大法 | |
2007: | 柞里子:玄武門之變(22) | |
2006: | 虧本?!(打工的留學生XDJM請汲取教訓 | |
2006: | 為搶購個人願意付出代價不同 | |
2005: | 恐怖檔案 (1)(小說) | |
2005: | 開天闢地 | |
2004: | 中國白領的宣言: 戀愛不如做愛 | |
2004: | 故鄉記憶: 雞和鴨的故事 | |