有1瓶毒酒和另外249瓶正常酒混到了一起,喝了毒酒的人,第七天会陷入深度昏迷并且全身发蓝,国王要求大臣最迟第七天要查出哪一瓶是毒酒,大臣通过让犯人喝酒的方法来进行验证,问至少需要多少名犯人?
区块链毕设网qklbishe.com为您提供问题的解答
有1瓶毒酒和另外249瓶正常酒混到了一起,喝了毒酒的人,第七天会陷入深度昏迷并且全身发蓝,国王要求大臣最迟第七天要查出哪一瓶是毒酒,大臣通过让犯人喝酒的方法来进行验证,问至少需要多少名犯人?
二进制
1代表喝 0代表不喝
1代表喝 0代表不喝
就是在0-250转换成二进制 即 00000000 – 11111001 中 选择酒给犯人喝。
例如 第 1 瓶酒 00000001 只有最后一位的二进制表示1 则这个1号犯人喝。
第 3 瓶酒 00000011 1号犯人喝2号犯人喝。
以此类推
7天后观察哪几个犯人没了
用他们的 犯人号相加得出 哪瓶酒有问题
例如
1 4 8 号犯人没了,那么就是 1 + 4 +8 = 13 第13瓶酒有问题。
41:35
以上就是关于问题有1瓶毒酒和另外249瓶正常酒混到了一起,喝了毒酒的人,第七天会陷入深度昏迷并且全身发蓝,国王要求大臣最迟第七天要查出哪一瓶是毒酒,大臣通过让犯人喝酒的方法来进行验证,问至少需要多少名犯人?的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训