8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要(B)人测试?
程序员文章站
2022-05-14 21:57:30
...
8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要(B)人测试?
A、2 B、3 C、4 D、6
解析:用3位2进制代表8瓶酒,如下表所示
瓶序号 二进制 中毒情况
第一瓶 000 全没中毒
第二瓶 001 只有第一个人中毒
第三瓶 010 只有第二个人中毒
第四瓶 011 第一个人、第三个人同时中毒
第五瓶 100 只有第三个人中毒
第六瓶 101 第一个人、第三个人同时中毒
第七瓶 110 第二个人、第三个人同时中毒
第八瓶 111 三个人同时中毒
其中,第一个人喝下最低位为1对应的酒,第二个人喝下中间位为1对应的酒,第三个人喝下最高位为1对应的酒。