有1000瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！

请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？

答案 有 9、10、32、999等

 

比如 8瓶药 ， 3只小白鼠就可以搞定。。。

小白鼠初始状态：

000（表示活着）

为8瓶药编号：

000 001 010 011 100 101 110 111

依次将8瓶药喂个小白鼠：

第一瓶 000 谁都不喂

第二瓶 001 喂第一个

第三瓶 010 喂第二个

第四瓶 011 喂第一个和第二个

。。。

要是第n瓶有毒的话，小白鼠的状态就会变为 000 & abc  

 

用二进制代替十进制表示