8瓶酒,有一瓶有毒,每次测试结果8个小时后得出。而你只有8个小时,问最少需要几个人测试?
8瓶酒按照二进制编码:
0: 0 0 0
1: 0 0 1
2: 0 1 0
3: 0 1 1
4: 1 0 0
5: 1 0 1
6: 1 1 0
7: 1 1 1
三个人分别喝3个位上为1的酒,即:
第一个人: 1 3 5 7
第二个人: 2 3 6 7
第三个人: 4 5 6 7
把中毒的人的位填上1,就是毒酒的编号:
比如:
第一个人(个位为1)和第二个人(十位为1)都中毒了:
编号为3的酒有毒。
8瓶酒按照二进制编码:
0: 0 0 0
1: 0 0 1
2: 0 1 0
3: 0 1 1
4: 1 0 0
5: 1 0 1
6: 1 1 0
7: 1 1 1
三个人分别喝3个位上为1的酒,即:
第一个人: 1 3 5 7
第二个人: 2 3 6 7
第三个人: 4 5 6 7
把中毒的人的位填上1,就是毒酒的编号:
比如:
第一个人(个位为1)和第二个人(十位为1)都中毒了:
编号为3的酒有毒。