老鼠与毒药问题

有1000瓶药，其中有一瓶有毒，老鼠一旦喝一点毒药就会在24小时后死亡，问最少要多少只老鼠才能在24小时后知道哪一瓶是有毒的。

 

把所有的数转换成二进制，如最大的1000转化成二进制为1111101000

将所有第一位为1的取出一些混合在一个瓶子里；

将所有第二位为1的取出一些混合在一个瓶子里；

.....................................

将所有第十位为1的取出一些混合在一个瓶子里；

 

之所以取到第十位是因为最大的1000只有十位。

把10瓶药分别喂给10只老鼠，24小时后，死的老鼠对应的位为1，没死的为0，

得到一个10位的二进制数，将二进制转换为十进制就是有毒的那一瓶药。

 

所以最少需要的老鼠是10只。