囚犯和燈 - 推理遊戲

Audriana avatar
By Audriana
at 2005-07-21T23:08

Table of Contents

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

第一次進去的人留下一根頭髮 重複進去的就不用留了

只要進去的人每次都數一下頭髮 發現已經一百根就是每個人都進去過了
---
亂入一下XD

--
衝決網羅
創造新局


--

All Comments

Frederica avatar
By Frederica
at 2005-07-25T16:35
數頭髮技術上有困難 XD
Quintina avatar
By Quintina
at 2005-07-29T10:41
囚犯頭髮都很短 不好拔
Audriana avatar
By Audriana
at 2005-08-01T22:52
那留下某雜毛應該可以吧
Hedda avatar
By Hedda
at 2005-08-02T06:58
不小心多掉一根就死光了@@

囚犯和燈

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

微軟面試題

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號的正確位置 : 得機 ...