P*****r
发帖数: 252 | 1 100个囚犯，101间牢房，每人一间，还有一间里面只有一盏灯
典狱长每天随机叫一个囚犯去空房间一次，可以开灯，关灯，或者什么都不作
不允许任何其他行为。否则格杀勿论。
如果有一天，有一个囚犯对典狱长说，我确定100个囚犯全都来过了
对了，就放了所有囚犯；错了就全杀
所有囚犯都看不见灯，除非走进房间
本游戏开始以后囚犯之间不能互通消息.
游戏开始之前允许所有囚犯一起商量一个办法判断所有人都进过空房间。
估计大概要多久囚犯才能被释放？ |
d*****q
发帖数: 849 | 2 假设灯是关着的
提前商量好的一个人A
等他被叫去空房间
就把灯打开
计数为1
然后如果其它犯人看到灯是开着的
就把灯关上
如果其它犯人看到灯是关着的
就什么都不做
每个犯人只能关一次灯
当下次A进房间的时候
如果灯是开的
什么都不做
如果灯是关的
把灯打开
并计数＋1
最后A计数到了100的时候
所有犯人都去过房间了
假设灯本来是开着的
A计数到99次就可以了
因为某一个人会把灯熄灭
【在 P*****r 的大作中提到】
: 100个囚犯，101间牢房，每人一间，还有一间里面只有一盏灯
: 典狱长每天随机叫一个囚犯去空房间一次，可以开灯，关灯，或者什么都不作
: 不允许任何其他行为。否则格杀勿论。
: 如果有一天，有一个囚犯对典狱长说，我确定100个囚犯全都来过了
: 对了，就放了所有囚犯；错了就全杀
: 所有囚犯都看不见灯，除非走进房间
: 本游戏开始以后囚犯之间不能互通消息.
: 游戏开始之前允许所有囚犯一起商量一个办法判断所有人都进过空房间。
: 估计大概要多久囚犯才能被释放？
|
A***y
发帖数: 59 | 3 万一A很少去，胡子不是都白了？
【在 d*****q 的大作中提到】
: 假设灯是关着的
: 提前商量好的一个人A
: 等他被叫去空房间
: 就把灯打开
: 计数为1
: 然后如果其它犯人看到灯是开着的
: 就把灯关上
: 如果其它犯人看到灯是关着的
: 就什么都不做
: 每个犯人只能关一次灯
|
d*****q
发帖数: 849 | 4 那就不管了
哈哈
【在 A***y 的大作中提到】
: 万一A很少去，胡子不是都白了？
|
A***y
发帖数: 59 | 5 是每人每天都去一次，不是每天就一人次把
【在 d*****q 的大作中提到】
: 那就不管了
: 哈哈
|
d*****q
发帖数: 849 | 6 题目的假设是每天去一个人
如果是每人每天一次
那第二天就可以了。。。。
【在 A***y 的大作中提到】
: 是每人每天都去一次，不是每天就一人次把
|
A***y
发帖数: 59 | 7 每天去一次。随机的？ 万一那个具体干事的人很少去，都就死翘翘了
【在 d*****q 的大作中提到】
: 题目的假设是每天去一个人
: 如果是每人每天一次
: 那第二天就可以了。。。。
|
d*****q
发帖数: 849 | 8 我说了
这个只是题目的假设而已
这种智力题
别那么钻牛角尖
【在 A***y 的大作中提到】
: 每天去一次。随机的？ 万一那个具体干事的人很少去，都就死翘翘了
|
M******H
发帖数: 249 | 9 这也太离谱了,正常概率,A也要30年,运气差点,基本就把牢底坐穿了.我怎么也不敢往重
复N次记数的方面想啊.智力题也得有点逻辑常识才对,要不绝对阻碍思考.
【在 d*****q 的大作中提到】
: 我说了
: 这个只是题目的假设而已
: 这种智力题
: 别那么钻牛角尖
|
P*****r
发帖数: 252 | 10 没有啊，这个就是让你算在平均情况下的期望值，大概28年多
如果对死囚或者无期的来说，还不算太离谱
【在 M******H 的大作中提到】
: 这也太离谱了,正常概率,A也要30年,运气差点,基本就把牢底坐穿了.我怎么也不敢往重
: 复N次记数的方面想啊.智力题也得有点逻辑常识才对,要不绝对阻碍思考.
|
