囚犯和燈 - 推理遊戲

Hardy avatar
By Hardy
at 2005-07-22T22:43

Table of Contents

※ 引述《uglyangel (雪之戀羽)》之銘言：
: ※ 引述《Nanan (安慶程二)》之銘言：
: : 100個囚犯，101間牢房，每人一間，
: : 剩下的那間牢房里面有一盞燈
: : 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作
: : 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了
: : 對了，就放了所有囚犯；
: : 錯了，就全殺。
: : 所有囚犯都看不見燈，除非走進空房間
: : 囚犯之間不能互通消息，除非用燈
: : 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
: : 請問。。。。。。
: 我有一個想法耶...
: 題目說<每天隨機叫一個囚犯去房間一次>

會重複的

有極低的機率連續100天都是同一個人

: 那既然是每天為什麼要那麼麻煩啊...
: 每個囚犯都算今天第幾天不就OK了??

--

All Comments

囚犯和燈

Faithe avatar
By Faithe
at 2005-07-22T22:19
※ 引述《Nanan (安慶程二)》之銘言： : 100個囚犯，101間牢房，每人一間， : 剩下的那間牢房里面有一盞燈 : 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作 : 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了 : 對了，就放了所有囚犯； : 錯了，就全殺。 : 所有囚犯 ...

囚犯和燈

Audriana avatar
By Audriana
at 2005-07-21T23:08
※ 引述《Nanan (安慶程二)》之銘言： : 100個囚犯，101間牢房，每人一間， : 剩下的那間牢房里面有一盞燈 : 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作 : 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了 : 對了，就放了所有囚犯； : 錯了，就全殺。 : 所有囚犯 ...

囚犯和燈

Barb Cronin avatar
By Barb Cronin
at 2005-07-21T12:38
我覺得這個 跟機率問題有很深的關聯耶！ 所以，除了土法煉鋼之外，似乎沒有其他更「明智、聰明」的方法。 我之前曾經想過一個，但是因為挑選是「隨機」。所以真的蠻難實行的。 不過，人麻，總是喜歡分享： 就是第一次近來的都關燈，第二次近來都開燈。 等到某人第三次近來的是時候燈是開的，就可以了。(這點真的很需 ...

順時針?逆時針?

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 ...