囚犯和燈 - 推理遊戲

Todd Johnson avatar
By Todd Johnson
at 2005-07-18T16:51

Table of Contents

100個囚犯，101間牢房，每人一間，
剩下的那間牢房里面有一盞燈
每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作
如果有一天，有一個囚犯說，我确定100個囚犯全都來過了
對了，就放了所有囚犯；
錯了，就全殺。

所有囚犯都看不見燈，除非走進空房間
囚犯之間不能互通消息，除非用燈
游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
請問。。。。。。

--
情深不壽，強极則辱；
謙謙君子，溫潤如玉．

--

All Comments

Olive avatar
By Olive
at 2005-07-20T02:38
第一次去的人 就開關燈一下嗎
開或關
所以第100個就是第50次關燈
沒看清楚題目
我太弱
Dora avatar
By Dora
at 2005-07-22T07:36
三角形的斜率不一樣!
Olga avatar
By Olga
at 2005-07-27T03:56
借轉

微軟面試題

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號位 : 那剩下的 ...