- 注册时间
- 2022-9-27
- 最后登录
- 1970-1-1
- 威望
- 星
- 金币
- 枚
- 贡献
- 分
- 经验
- 点
- 鲜花
- 朵
- 魅力
- 点
- 上传
- 次
- 下载
- 次
- 积分
- 39
- 在线时间
- 小时
|
发表于 2022-9-27 16:43:08
来自手机
|
显示全部楼层
这道题难就难在两瓶毒酒。1000桶酒可以用十位二进制数来表示。这十位分成5段两位二进制数,每一段可以分成四部分,用3个囚犯试第0,1,2部分,如果2个囚犯中毒,则第3部分无毒,否则是未定状态。为了把这5段的连接关系确定,又要在间隔处左右各取1位二进制数,间隔段0的D0=A0^A1,D1=A2,间隔段1的D0=A3,D1=A4^A9,间隔段2的D0=A0^A5,D1=A6,间隔段3的D0=A7,D1=A8^A9,又用3名囚犯,5段加4段再乘以3,总共27名囚犯。至于第3部分状态未定时,只要一级一级下去,在哪一级出现2名囚犯中毒,就可以确定前面的所有未定状态。最多到最后一级,总归可以确定。这样就能得到10位二进制数,确定两桶酒是哪两桶。 |
评分
-
查看全部评分
|