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小时后的结果即三人中毒情况,就可以判断哪一瓶是毒药了……