8瓶酒一瓶有毒

来源:互联网 发布:c语言用函数判断闰年 编辑:程序博客网 时间:2024/04/26 13:10
8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要()人测试?

将毒酒编号为0~7,有三个人ABC根据每一个值转化的二进制:
1
2
十进制:  0   1   2   3   4   5   6   7
二进制:000 001 010 011 100 101 110 111

中毒为1,没中毒为0,A喝了001/011/101/111,B喝了010/011/110/111,C喝了100/101/110/111,然后根据8小时后的结果即三人中毒情况,就可以判断哪一瓶是毒药了……
阅读全文
0 0