面试题：有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，给你24小时时间，至少要多少只小白鼠才可以试出哪瓶有毒？

二分法

采用不断二分的思想，逐渐逼近那瓶有毒的水。因为是 2 的指数，所以查找起来会非常快。

假设有 8 杯水，其中一杯有毒。

假设先分成两部分水。先喝混合第一部分的水，无毒。

接着把第二部分水分成两部分。先喝第一部分的水，无毒。

接着把第二部分水分成两部分。先喝第一部分的水，无毒。

说明最后一杯水是有毒的。

再解释下，上面分完两部分水后，总是选择了喝第一部分的水。其实喝第一部分水还是喝第二部分水，都可以。目的都是为了分辨有毒的那杯水在那一部分。

但是这道题是不能用小白鼠一只一只去试毒水的。因为有时间限制。有没有一种办法把水混合，让全部小白鼠喝一次，通过结果推断出哪杯水有毒呢？有的。

程序表达

那怎么用程序来表达这个思想呢？

看下面这张图。用二进制对每一杯水进行编号。

喝第一部分水，编号为 0001、 0011、 0101、 0111。

喝第二部分水，编号为 0010、 0011、 0110、 0111。

喝第三部分水，编号为 0100、 0101、 0110、 0111。

第四部分水不用喝了，可以根据排除法判断是否有毒。

然后三只小白鼠各自喝下一、二、三部分水，通过结果推断出哪部分水有毒。

假设第三部分水有毒。而一、二部分水都没有毒，所以可以推断出是 0100 号水有毒。

最后

通过这个二进制给水编号的方法，我们居然可以不用一步一步的判断哪部分水有毒。而是直接通过最终的结果推导出哪杯水有毒。

不得不感叹，这二进制真神奇。