8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要几个人测试?
8瓶酒的编码如下:
0: 000 1: 001 2: 010 3: 011 4: 100 5: 101 6: 110 7: 111
3个人分别喝3个位上为1的编码,所以:第一个:1,3,5,7第二个:2,3,6,7第三个:4,5,6,7把中毒的人的位填1的二进制数,就是毒酒的编号。
时间: 2024-10-22 02:39:11
8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要几个人测试?
8瓶酒的编码如下:
0: 000 1: 001 2: 010 3: 011 4: 100 5: 101 6: 110 7: 111
3个人分别喝3个位上为1的编码,所以:第一个:1,3,5,7第二个:2,3,6,7第三个:4,5,6,7把中毒的人的位填1的二进制数,就是毒酒的编号。