囚犯和燈 - 推理遊戲

Callum avatar
By Callum
at 2005-07-19T15:36

Table of Contents

※ 引述《SJame (小戴)》之銘言：
: 也就是說,只有開燈者可以開燈
: 也只有關燈者可以關燈,但只能關一次
: 接著,考慮開燈者的情況
: 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開
: 第二次進房時,若燈是暗的,代表有一個關燈者來過了
: 往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過
: 若燈是亮的,代表沒有"新的"關燈者進來過
: 當他確定有99個關燈者進來過時
: 就可以確定全部來過了

這應該還要有先決條件就是：
第一個進房者知道他是第一個 or 燈一開始一定是關著的
否則還是有可能發生以下情形

第一個進來是關燈者，燈開著，他把燈關掉，以後他再來也不
會關燈了，因此開燈者怎麼等都等不到第99個，完蛋。

--

All Comments

Frederic avatar
By Frederic
at 2005-07-22T04:06
喔~就是說題目沒有說一開始是開登還是關燈囉?
所以會有這樣的問題

囚犯和燈

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

囚犯和燈

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

囚犯和燈

Todd Johnson avatar
By Todd Johnson
at 2005-07-18T16:51
100個囚犯，101間牢房，每人一間， 剩下的那間牢房里面有一盞燈 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了 對了，就放了所有囚犯； 錯了，就全殺。 所有囚犯都看不見燈，除非走進空房間 囚犯之間不能互通消息，除非用燈 游戲開始之前 ...

微軟面試題

Anthony avatar
By Anthony
at 2005-07-18T06:05
※ 引述《talent (Iand#39;m back)》之銘言： : ※ 引述《greenmiracle (看著吧..)》之銘言： : 真的是個漂亮的解法!!!!! : 高手高手... ^_^ : : 例如上方的1→23→56→81→96→1在96跟1之間加個100 : : 變成1→23→5 ...

微軟面試題

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 : 也就是說上面兩種情況的個數相同 我想要補充 ...