作者Nanan (安庆程二)
看板Inference
标题[问题] 囚犯和灯
时间Mon Jul 18 16:51:39 2005
100个囚犯，101间牢房，每人一间，
剩下的那间牢房里面有一盏灯
每天随机叫一个囚犯去空房间一次，可以开灯，关灯，或者什么都不作
如果有一天，有一个囚犯说，我确定100个囚犯全都来过了
对了，就放了所有囚犯；
错了，就全杀。
所有囚犯都看不见灯，除非走进空房间
囚犯之间不能互通消息，除非用灯
游戏开始之前所有囚犯一起商量一个办法判断所有人都进过空房间了
请问。。。。。。
--
情深不寿，强极则辱；
谦谦君子，温润如玉．
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 222.248.68.63
1F：推 xza:第一次去的人 就开关灯一下吗 218.170.4.189 07/18
2F：→ xza:开或关 218.170.4.189 07/18
3F：→ xza:所以第100个就是第50次关灯 218.170.4.189 07/18
4F：推 xza:没看清楚题目 218.170.4.189 07/18
5F：→ xza:我太弱 218.170.4.189 07/18
6F：推 firmamentvex:三角形的斜率不一样! 218.171.231.21 08/02
7F：推 besthooker:借转 219.91.78.109 08/07