思路就是将桶的数量用二进制表示,2^10=1024,也就是10只小鼠最多能验出1024桶酒中哪个有毒。小鼠编号1-10。酒桶也编号1-1000,然后把酒桶的编号转变为二进制数。如果第几位是1,就把这桶酒给第几个小鼠喝。最后大概每个小白鼠喝500酒桶里的混合液。下面具体解释一下。
将桶数编号为二进制 第几个小白鼠喝对应位置标号为1的酒
1 0000000001 第1号老鼠喝
2 0000000010 第2号老鼠喝
3 0000000011 第1号和第2号老鼠喝
4 0000000100 第3号老鼠喝
5 0000000101 第1号和第3号老鼠喝
以此类推,到第1000桶酒
假如1号和3号小白鼠死了,因为死的小白鼠用1表示,所以对应2进制数为0000000101,转化为十进制数是5,从上面列出来的也可以看出1,3都喝了5号桶的酒,所以就是第五桶酒有毒。
解决方案
1)我们将1000桶酒编号1~1000,然后将编号转化为10位二进制,如1号就是0000000001;
2)将十只小鼠编号1~10;
3)将桶的二进制编号上为1的位数给对应的小白鼠喝,如酒桶编号为 1111100000,那就是1~5号小白鼠不喝这桶酒,6~10号小白鼠喝这桶酒;
4)一星期后观察小白鼠的死亡情况,如果1~5号小白鼠死亡,6~10号小白鼠存活,那么有毒的对应二进制编码为 0000011111;
5)将第四步得到的二进制编码转化为十进制,这里是31号,因此我们可以推断出编号为31的那桶酒是有毒的。