作者dalconan (寒江雪)
看板Inference
标题Re: [问题] 囚犯和灯
时间Fri Jul 22 22:43:58 2005
※ 引述《uglyangel (雪之恋羽)》之铭言：
: ※ 引述《Nanan (安庆程二)》之铭言：
: : 100个囚犯，101间牢房，每人一间，
: : 剩下的那间牢房里面有一盏灯
: : 每天随机叫一个囚犯去空房间一次，可以开灯，关灯，或者什么都不作
: : 如果有一天，有一个囚犯说，我确定100个囚犯全都来过了
: : 对了，就放了所有囚犯；
: : 错了，就全杀。
: : 所有囚犯都看不见灯，除非走进空房间
: : 囚犯之间不能互通消息，除非用灯
: : 游戏开始之前所有囚犯一起商量一个办法判断所有人都进过空房间了
: : 请问。。。。。。
: 我有一个想法耶...
: 题目说<每天随机叫一个囚犯去房间一次>
会重复的
有极低的机率连续100天都是同一个人
: 那既然是每天为什麽要那麽麻烦啊...
: 每个囚犯都算今天第几天不就OK了??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.162.168.206