1000桶酒中寻找一桶毒酒算法

有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。

现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，

如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫）

二进制解法：

每只老鼠  不是死就是活   二进制不是1就是0   所以

把十只老鼠标上顺序，

第一桶给第一只      1

第二桶给第二只       10

第三桶给第一、二只   11

第四桶给第三只      100

第五桶给第一、三只    101

第一千桶给第四、六、七、八、九、十只          1111 1010  00

最后看死了哪几只，再查查这几只同时吃了哪一桶，都没吃哪几桶，就知道哪桶有毒