推 blackneko:喔~就是說題目沒有說一開始是開登還是關燈囉? 218.32.227.88 07/20
→ blackneko:所以會有這樣的問題 218.32.227.88 07/20
※ 引述《SJame (小戴)》之銘言：
: 也就是說,只有開燈者可以開燈
: 也只有關燈者可以關燈,但只能關一次
: 接著,考慮開燈者的情況
: 當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開
: 第二次進房時,若燈是暗的,代表有一個關燈者來過了
: 往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過
: 若燈是亮的,代表沒有"新的"關燈者進來過
: 當他確定有99個關燈者進來過時
: 就可以確定全部來過了
這應該還要有先決條件就是：
第一個進房者知道他是第一個 or 燈一開始一定是關著的
否則還是有可能發生以下情形
第一個進來是關燈者，燈開著，他把燈關掉，以後他再來也不
會關燈了，因此開燈者怎麼等都等不到第99個，完蛋。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.96.77.202