[問題] 囚犯和燈

[Nanan (安慶程二)]

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

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

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

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 222.248.68.63
推 xza:第一次去的人 就開關燈一下嗎
→ xza:開或關
→ xza:所以第100個就是第50次關燈
推 xza:沒看清楚題目
→ xza:我太弱
推 firmamentvex:三角形的斜率不一樣!
推 besthooker:借轉