囚犯和燈 - 推理遊戲

Oscar avatar
By Oscar
at 2005-07-19T16:36

Table of Contents

※ 引述《Jahon (清新健康)》之銘言:
: ※ 引述《SJame (小戴)》之銘言:
: : 也就是說,只有開燈者可以開燈
: : 也只有關燈者可以關燈,但只能關一次
: : 接著,考慮開燈者的情況
: : 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開
: : 第二次進房時,若燈是暗的,代表有一個關燈者來過了
: : 往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過
: : 若燈是亮的,代表沒有"新的"關燈者進來過
: : 當他確定有99個關燈者進來過時
: : 就可以確定全部來過了
: 這應該還要有先決條件就是:
: 第一個進房者知道他是第一個 or 燈一開始一定是關著的
: 否則還是有可能發生以下情形
: 第一個進來是關燈者,燈開著,他把燈關掉,以後他再來也不
: 會關燈了,因此開燈者怎麼等都等不到第99個,完蛋。
那任務內容加一個好了
第一天無論抽到誰,進房後無論燈是亮是暗,都將燈變成暗的
第二天以後的任務比照上述
這樣就行了

其實,我覺得這題改成10個囚犯是比較好的
畢竟如同版友所言,這策略要達成所花的時間真的很久
雖然我沒仔細算,但期望值一定超過50年

--

All Comments

Anthony avatar
By Anthony
at 2005-07-20T11:09
就是說第一天的不要算就對哩?第二天才開始

囚犯和燈

Callum avatar
By Callum
at 2005-07-19T15:36
※ 引述《SJame (小戴)》之銘言: : 也就是說,只有開燈者可以開燈 : 也只有關燈者可以關燈,但只能關一次 : 接著,考慮開燈者的情況 : 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開 : 第二次進房時,若燈是暗的,代表有一個關燈者來過了 : 往後每一次進房時,若燈是暗的,代表有一個a ...

微軟面試題

Xanthe avatar
By Xanthe
at 2005-07-18T19:09
很經典的推理方法 ※ 引述《libooo (libooo)》之銘言: : ※ 引述《Nanan (安慶程二)》之銘言: : : 不知道有沒有人發過。 : : 題目如下: : : 飛机上有100個座位,按順序從1到100編號。有100個乘客,他們分別拿到了從1號到100 : : 號的座位,他們按號碼順序登机并 ...

囚犯和燈

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個囚犯全都來過了 對了,就放了所有囚犯; 錯了,就全殺。 所有囚犯都看不見燈,除非走進空房間 囚犯之間不能互通消息,除非用燈 游戲開始之前 ...