1000只小白鼠 验证药物问题

有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  

 

用二进制代替十进制表示