囚犯和燈 - 推理遊戲

Barb Cronin avatar
By Barb Cronin
at 2005-07-21T12:38

Table of Contents

我覺得這個 跟機率問題有很深的關聯耶!

所以,除了土法煉鋼之外,似乎沒有其他更「明智、聰明」的方法。

我之前曾經想過一個,但是因為挑選是「隨機」。所以真的蠻難實行的。

不過,人麻,總是喜歡分享:

就是第一次近來的都關燈,第二次近來都開燈。

等到某人第三次近來的是時候燈是開的,就可以了。(這點真的很需要機率..)

(因為某人第三次近來時燈是開的機率一定小於近來的時候是關燈。)

我不知道怎麼解釋。XD 可能中途有說錯什麼,請版友們指教。

但是,前提是要這個機率要很公平。而且真的是公平的機率...(廢言...)

救降,很喜歡推理版。雖然文章少,但是每篇都令人動了很多頭腦。

讓人有感覺自己是柯北或金田二的感覺。

純粹分享,不要攻擊我唷~XD


※ 引述《SJame (小戴)》之銘言:
: ※ 引述《Jahon (清新健康)》之銘言:
: : 這應該還要有先決條件就是:
: : 第一個進房者知道他是第一個 or 燈一開始一定是關著的
: : 否則還是有可能發生以下情形
: : 第一個進來是關燈者,燈開著,他把燈關掉,以後他再來也不
: : 會關燈了,因此開燈者怎麼等都等不到第99個,完蛋。
: 那任務內容加一個好了
: 第一天無論抽到誰,進房後無論燈是亮是暗,都將燈變成暗的
: 第二天以後的任務比照上述
: 這樣就行了
: 其實,我覺得這題改成10個囚犯是比較好的
: 畢竟如同版友所言,這策略要達成所花的時間真的很久
: 雖然我沒仔細算,但期望值一定超過50年

--

All Comments

Ophelia avatar
By Ophelia
at 2005-07-22T04:09
忘了補充,我也贊同原本大大的解題方法。
再補充一點,這真的是要靠機率的運氣運氣的機率
Skylar Davis avatar
By Skylar Davis
at 2005-07-25T18:36
直接第兩or三百天進去的人宣布就OK了吧

順時針?逆時針?

Tracy avatar
By Tracy
at 2005-07-21T06:43
※ 引述《colorhand (色掌)》之銘言: : ※ 引述《ENIXec (紫少)》之銘言: : : 他會左右轉吧 : : 順時鐘的時候是左腳當軸心 : : 右手抬起 : : 逆時真又變成右腳當軸心 : : 左手抬起 : : 他明明就是趁你不注意換邊 : 看不出來的人 在下來稍微解釋一番 : 它同時是順 ...

微軟面試題

Enid avatar
By Enid
at 2005-07-20T17:36
: 很有趣 ... 不過, 請問當n=4時 : 1號有四種選擇 : a.坐1號位 : p = 1/4*1 = 1/4 : b.坐2號位 : p = 1/4*(1/3) = 1/12 : 為何是乘1/3 我解釋一下 ... 用你的邏輯來看你的錯誤可能會比較清楚 : 因為 當2 ...

微軟面試題

Quintina avatar
By Quintina
at 2005-07-20T17:19
※ 引述《cutesogo (胖老鼠)》之銘言: : 很有趣 ... 不過, 請問當n=4時 : 1號有四種選擇 : a.坐1號位 : p = 1/4*1 = 1/4 : b.坐2號位 : p = 1/4*(1/3) = 1/12 : 為何是乘1/3 我解釋一下 ... : 因 ...

微軟面試題

Eden avatar
By Eden
at 2005-07-20T16:47
: 先從只有兩人看起 : 很明顯最後一人坐對的機率是2分之1 : 接著看三人的情況 : 1號可以有3種選擇: : a. 坐到1號位 : 則3號一定坐對 機率為 1/3*1 : b. 坐到2號位 : 那剩下的可能性就變成類似兩人的情況 : 只是1號位可以視為2號的正確位置 : 得機 ...

有沒有人知道之前的一個3角型面積問題

Quanna avatar
By Quanna
at 2005-07-20T02:29
之前看過一個圖 是由幾個小三角形跟長方型組成的大3角型 然後改變擺法發現大三角形缺一塊 有沒有人找的到~謝謝 - ...