牛客753232453号
2021-03-13 13:55 产品经理
关注
类似题目：
监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!
问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?约定好一个人作为报告人(可以是第一个放风的人)
解答：
1、报告人放风的时候开灯并数开灯次数
2、其他人第一次遇到开着灯放风时，将灯关闭
3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人......
按照概率大约30年后(10000天)他们可以被释放
(好像不必100次)
查看原帖
3 评论
相关推荐
04-12 10:35
已编辑
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
362159次浏览 7412人参与
# 晒一晒我的offer #
2776352次浏览 49561人参与
# 非技术岗薪资爆料 #
5609次浏览 122人参与
# 华为求职进展汇总 #
434880次浏览 4369人参与
# 第一次面试 #
14313次浏览 225人参与
# 你更愿意参加线上面试还是线下面试？ #
5417次浏览 77人参与
# 除了offer，现在你还缺点啥？ #
2258次浏览 47人参与
# 机械人怎么评价今年的华为 #
50506次浏览 413人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22310次浏览 214人参与
# 来聊聊机械薪资天花板是哪家 #
19137次浏览 151人参与
# 如何确定求职岗位 #
101396次浏览 2403人参与
# 应届生应该先就业还是先择业 #
11005次浏览 108人参与
# 通信硬件薪资爆料 #
139540次浏览 1012人参与
# 百度工作体验 #
19062次浏览 208人参与
# 应届生初入职场，求建议 #
21319次浏览 528人参与
# 海信求职进展汇总 #
6836次浏览 91人参与
# 租房前辈的忠告 #
19942次浏览 1583人参与
# 实习工作，你找得还顺利吗？ #
5144次浏览 79人参与
# 如果再来一次，你还会学硬件吗 #
16903次浏览 332人参与
# 为什么那么多公司毁约 #
32177次浏览 268人参与