有1000瓶药,其中有一瓶有毒,老鼠一旦喝一点毒药就会在24小时后死亡,问最少要多少只老鼠才能在24小时后知道哪一瓶是有毒的。
把所有的数转换成二进制,如最大的1000转化成二进制为1111101000
将所有第一位为1的取出一些混合在一个瓶子里;
将所有第二位为1的取出一些混合在一个瓶子里;
.....................................
将所有第十位为1的取出一些混合在一个瓶子里;
之所以取到第十位是因为最大的1000只有十位。
把10瓶药分别喂给10只老鼠,24小时后,死的老鼠对应的位为1,没死的为0,
得到一个10位的二进制数,将二进制转换为十进制就是有毒的那一瓶药。