囚犯和燈 - 推理遊戲

Skylar Davis avatar
By Skylar Davis
at 2005-07-18T18:28

Table of Contents

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


: 所有囚犯都看不見燈,除非走進空房間
: 囚犯之間不能互通消息,除非用燈

這兩句說明囚犯無法互通消息,除了在空房間才可以知道"上一次是否有人來過"

但是沒辦法知道是第幾個人來過,因為燈不是亮的就是熄的,所以燈最多只能讓囚犯

知道"上一次是否有人來過"


: 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
: 請問。。。。。。


每個犯人進去空房間就把手指頭咬破

用血作記號(一個人做一次)

記號是串通好的(不一定要用血容易留著的便可以)

等到有100個記號在空房間

就可以了

我覺得開燈關燈是幌子

因為不知道上一個開燈或關燈的人是進來第幾次

只有進到空房間才知道燈是亮的還是關的,所以怎麼可能知道燈被開關幾次了!

以上是小弟拙見

望請各位大大不吝指教

謝謝^^

--

All Comments

Yuri avatar
By Yuri
at 2005-07-22T15:01
雖然有點無稽之談,不過我欣賞你的想法
Tracy avatar
By Tracy
at 2005-07-23T06:35
呵呵~多謝^^我腦子真怪怪的><"

微軟面試題

Jacky avatar
By Jacky
at 2005-07-17T19:10
※ 引述《greenmiracle (看著吧..)》之銘言: 真的是個漂亮的解法!!!!! 高手高手... ^_^ : 例如上方的1→23→56→81→96→1在96跟1之間加個100 : 變成1→23→56→81→96→100→1 : 也就是說上面兩種情況的個數相同 我想要補充 ...

微軟面試題

Elvira avatar
By Elvira
at 2005-07-16T14:17
※ 引述《greenmiracle (看著吧..)》之銘言: : ※ 引述《Nanan (安慶程二)》之銘言: : : 不知道有沒有人發過。 : : 題目如下: : : 飛机上有100個座位,按順序從1到100編號。有100個乘客,他們分別拿到了從1號到100 : : 號的座位,他們按號碼順序登机并應當對號入 ...

微軟面試題

Caitlin avatar
By Caitlin
at 2005-07-16T14:10
※ 引述《Nanan (安慶程二)》之銘言: : 不知道有沒有人發過。 : 題目如下: : 飛机上有100個座位,按順序從1到100編號。有100個乘客,他們分別拿到了從1號到100 : 號的座位,他們按號碼順序登机并應當對號入座,如果他們發現對應號座位被別人坐 : 了,他會在剩下空的座位隨便挑一個坐。現在假 ...

微軟面試題

Charlie avatar
By Charlie
at 2005-07-16T00:25
※ 引述《Nanan (安慶程二)》之銘言: : 這是一個知道答案的証明方法, : 似乎不能算是解法吧? : 能不能給出一個簡單的解法呢? : : 先從只有兩人看起 : : 很明顯最後一人坐對的機率是2分之1 : : 接著看三人的情況 : : 1號可以有3種選擇: : : a. 坐到1號位 : : 則 ...

微軟面試題

Carol avatar
By Carol
at 2005-07-15T17:47
這是一個知道答案的証明方法, 似乎不能算是解法吧? 能不能給出一個簡單的解法呢? : 先從只有兩人看起 : 很明顯最後一人坐對的機率是2分之1 : 接著看三人的情況 : 1號可以有3種選擇: : a. 坐到1號位 : 則3號一定坐對 機率為 1/3*1 : b. 坐到2號位 : 那剩下的 ...