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对应的酒。