作者DragonFlight (数物化生经世济用)
站内Inference
标题Re: [问题] 囚犯和灯
时间Thu Jul 21 23:08:40 2005
※ 引述《Nanan (安庆程二)》之铭言:
: 100个囚犯,101间牢房,每人一间,
: 剩下的那间牢房里面有一盏灯
: 每天随机叫一个囚犯去空房间一次,可以开灯,关灯,或者什么都不作
: 如果有一天,有一个囚犯说,我确定100个囚犯全都来过了
: 对了,就放了所有囚犯;
: 错了,就全杀。
: 所有囚犯都看不见灯,除非走进空房间
: 囚犯之间不能互通消息,除非用灯
: 游戏开始之前所有囚犯一起商量一个办法判断所有人都进过空房间了
: 请问。。。。。。
第一次进去的人留下一根头发 重复进去的就不用留了
只要进去的人每次都数一下头发 发现已经一百根就是每个人都进去过了
---
乱入一下XD
--
冲决网罗
创造新局
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.181.183
1F:推 whalekame:数头发技术上有困难 XD218.168.171.153 07/21
2F:推 imtorn:囚犯头发都很短 不好拔 211.74.8.225 07/21
3F:推 kamcindy:那留下某杂毛应该可以吧 220.135.132.27 07/22
4F:→ cpcstp:不小心多掉一根就死光了@@ 11/15 17:42