老鼠与毒药问题

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

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

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

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/zyq1758043090/p/11852797.html