囚犯和燈 - 推理遊戲
By Oscar
at 2005-07-19T16:36
at 2005-07-19T16:36
Table of Contents
※ 引述《Jahon (清新健康)》之銘言:
: ※ 引述《SJame (小戴)》之銘言:
: : 也就是說,只有開燈者可以開燈
: : 也只有關燈者可以關燈,但只能關一次
: : 接著,考慮開燈者的情況
: : 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開
: : 第二次進房時,若燈是暗的,代表有一個關燈者來過了
: : 往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過
: : 若燈是亮的,代表沒有"新的"關燈者進來過
: : 當他確定有99個關燈者進來過時
: : 就可以確定全部來過了
: 這應該還要有先決條件就是:
: 第一個進房者知道他是第一個 or 燈一開始一定是關著的
: 否則還是有可能發生以下情形
: 第一個進來是關燈者,燈開著,他把燈關掉,以後他再來也不
: 會關燈了,因此開燈者怎麼等都等不到第99個,完蛋。
那任務內容加一個好了
第一天無論抽到誰,進房後無論燈是亮是暗,都將燈變成暗的
第二天以後的任務比照上述
這樣就行了
其實,我覺得這題改成10個囚犯是比較好的
畢竟如同版友所言,這策略要達成所花的時間真的很久
雖然我沒仔細算,但期望值一定超過50年
--
: ※ 引述《SJame (小戴)》之銘言:
: : 也就是說,只有開燈者可以開燈
: : 也只有關燈者可以關燈,但只能關一次
: : 接著,考慮開燈者的情況
: : 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開
: : 第二次進房時,若燈是暗的,代表有一個關燈者來過了
: : 往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過
: : 若燈是亮的,代表沒有"新的"關燈者進來過
: : 當他確定有99個關燈者進來過時
: : 就可以確定全部來過了
: 這應該還要有先決條件就是:
: 第一個進房者知道他是第一個 or 燈一開始一定是關著的
: 否則還是有可能發生以下情形
: 第一個進來是關燈者,燈開著,他把燈關掉,以後他再來也不
: 會關燈了,因此開燈者怎麼等都等不到第99個,完蛋。
那任務內容加一個好了
第一天無論抽到誰,進房後無論燈是亮是暗,都將燈變成暗的
第二天以後的任務比照上述
這樣就行了
其實,我覺得這題改成10個囚犯是比較好的
畢竟如同版友所言,這策略要達成所花的時間真的很久
雖然我沒仔細算,但期望值一定超過50年
--
Tags:
推理遊戲
All Comments
By Anthony
at 2005-07-20T11:09
at 2005-07-20T11:09
Related Posts
囚犯和燈
By Callum
at 2005-07-19T15:36
at 2005-07-19T15:36
微軟面試題
By Xanthe
at 2005-07-18T19:09
at 2005-07-18T19:09
囚犯和燈
By Hamiltion
at 2005-07-18T18:46
at 2005-07-18T18:46
囚犯和燈
By Skylar Davis
at 2005-07-18T18:28
at 2005-07-18T18:28
囚犯和燈
By Todd Johnson
at 2005-07-18T16:51
at 2005-07-18T16:51