首页 > 试题广场 >

有1瓶毒酒和另外249瓶正常酒混到了一起,喝了毒酒的人,第七

[单选题]
有1瓶毒酒和另外249瓶正常酒混到了一起,喝了毒酒的人,第七天会陷入深度昏迷并且全身发蓝,国王要求大臣最迟第七天要查出哪一瓶是毒酒,大臣通过让犯人喝酒的方法来进行验证,问至少需要多少名犯人?
  • 8
  • 9
  • 16
  • 248
  • 249
国王还得懂海明码是吧??
发表于 2025-08-08 09:21:14 回复(0)

二进制
1代表喝 0代表不喝

就是在0-250转换成二进制  即 00000000 - 11111001 中 选择酒给犯人喝。
例如 第 1 瓶酒 00000001 只有最后一位的二进制表示1 则这个1号犯人喝。
        第 3 瓶酒 00000011 1号犯人喝2号犯人喝。
        以此类推
7天后观察哪几个犯人没了
用他们的 犯人号相加得出 哪瓶酒有问题
例如
        1 4 8 号犯人没了,那么就是 1 + 4 +8 = 13 第13瓶酒有问题。


发表于 2024-09-05 15:41:35 回复(0)