欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

 

相关标签: 算法 蓝桥杯