繁体中文
夜间模式 切换到窄版

哥谭

 找回密码
 开始流浪*
搜索
热搜: 韦恩 国男 bbuh
查看: 228|回复: 7
收起左侧

[杂文] 还搁那高考数学大题呢,进来做竞赛题(少年组)

[复制链接]
发表于 2022-6-8 09:25:35 手机 | 显示全部楼层 |阅读模式
监狱里有若干犯人,并有一单人隔间,隔间内有一照明灯,初始状态为打开。现计划每次一人,将犯人关入隔间,犯人可在隔间内对隔间的灯进行开或关的操作。若有犯人在进入隔间后,依据灯的状况,判断出所有犯人都已进入过隔间至少一次,判断正确则释放所有犯人,判断错误则处死所有犯人。问犯人们的必胜策略?
1. 在将犯人开始送入隔间之前所有人可以交流策略,开始送入后所有人之间无法交流。犯人总人数已知。
2. 犯人送入隔间的次序和次数是不确定的,即可能出现犯人a已经进入数次,而犯人b还未进入过的情况。但保证在足够多的总次数下任一犯人进入隔间任意多次。
3. 隔间外无法了解隔间内的情况,隔间内除了灯的开关没有其它操作选项,灯只有开或关两种状态。
4. 附加题:若灯的初始开关状态未知,犯人是否有必胜策略?

已有 1 人打赏作者

老实阿文 赏了楼主200金币
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
 楼主| 发表于 2022-6-8 09:28:10 手机 | 显示全部楼层
(难度:14-17岁青少年
2 2022-6-8 09:28:10 回复 收起回复
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
回复 支持 反对

使用道具 举报



现金: $-28146

名声: 609

称号: 白领

发表于 2022-6-8 10:10:25 手机 | 显示全部楼层
第三个,是一定要操作至少一次开关吗,能不能保持原样,
3 2022-6-8 10:10:25 回复 收起回复
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
回复 支持 反对

使用道具 举报



现金: $62608

名声: 999

称号: 白领

发表于 2022-6-8 10:17:21 手机 | 显示全部楼层
犯人进去,只有当灯开着,且自己大于等于二次进去,才关掉灯,关过一次就不操作了。指定一个人专门开灯,他开够总数减一次数,且自己也进过两次就报告
4 2022-6-8 10:17:21 收起回复
回复
开灯哥肯定进过两次了,不用想自己
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
回复 支持 反对

使用道具 举报



现金: $-28146

名声: 609

称号: 白领

发表于 2022-6-8 10:38:27 手机 | 显示全部楼层
定义开灯为第一次进房,关灯为二及以上次数进房。但保证在足够多的总次数下任一犯人进入隔间任意多次。   犯人数X,定一个犯人遇到2x次关灯后下判断
5 2022-6-8 10:38:27 回复 收起回复
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-6-8 10:41:55 手机 | 显示全部楼层
kuso 发表于 2022-6-8 10:10
第三个,是一定要操作至少一次开关吗,能不能保持原样,

当然可以
6 2022-6-8 10:41:55 回复 收起回复
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
回复 支持 反对

使用道具 举报

发表于 2022-6-8 21:53:01 | 显示全部楼层
总人数为n
指定一人 进入关灯状态下的房间后开灯 进入开灯状态下的房间后不操作
其余的人前两次进入房间且房间状态为开灯的情况下作关灯操作 其它情况不操作
当被指定的人第2n-2次进入关灯状态的房间后就可以宣布了
不论初始状态如何 所有的人都至少进入了房间一次
7 2022-6-8 21:53:01 回复 收起回复
发帖际遇】: 正义的“hhh”,将辜负了哥谭的鳖雷抓捕回阿卡姆,奖励3 金币. 幸运榜 / 衰神榜
布鲁斯韦恩只是蝙蝠侠的一个面具而已。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 开始流浪*

本版积分规则

手机版|小黑屋|Gotham City

GMT+8, 2024-4-30 06:39

快速回复 返回顶部 返回列表