作者FourZero (我真的很喜歡曼樂)
看板Inference
標題Re: [問題] 囚犯和燈
時間Thu Jul 21 12:38:57 2005
我覺得這個 跟機率問題有很深的關聯耶!
所以,除了土法煉鋼之外,似乎沒有其他更「明智、聰明」的方法。
我之前曾經想過一個,但是因為挑選是「隨機」。所以真的蠻難實行的。
不過,人麻,總是喜歡分享:
就是第一次近來的都關燈,第二次近來都開燈。
等到某人第三次近來的是時候燈是開的,就可以了。(這點真的很需要機率..)
(因為某人第三次近來時燈是開的機率一定小於近來的時候是關燈。)
我不知道怎麼解釋。XD 可能中途有說錯什麼,請版友們指教。
但是,前提是要這個機率要很公平。而且真的是公平的機率...(廢言...)
救降,很喜歡推理版。雖然文章少,但是每篇都令人動了很多頭腦。
讓人有感覺自己是柯北或金田二的感覺。
純粹分享,不要攻擊我唷~XD
※ 引述《SJame (小戴)》之銘言:
: ※ 引述《Jahon (清新健康)》之銘言:
: : 這應該還要有先決條件就是:
: : 第一個進房者知道他是第一個 or 燈一開始一定是關著的
: : 否則還是有可能發生以下情形
: : 第一個進來是關燈者,燈開著,他把燈關掉,以後他再來也不
: : 會關燈了,因此開燈者怎麼等都等不到第99個,完蛋。
: 那任務內容加一個好了
: 第一天無論抽到誰,進房後無論燈是亮是暗,都將燈變成暗的
: 第二天以後的任務比照上述
: 這樣就行了
: 其實,我覺得這題改成10個囚犯是比較好的
: 畢竟如同版友所言,這策略要達成所花的時間真的很久
: 雖然我沒仔細算,但期望值一定超過50年
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.169.11.236
→ FourZero:忘了補充,我也贊同原本大大的解題方法。 218.169.11.236 07/21
→ FourZero:再補充一點,這真的是要靠機率的運氣運氣的機率 218.169.11.236 07/21
推 yadayada:直接第兩or三百天進去的人宣布就OK了吧 65.24.59.189 07/21