小白鼠试药水问题
问题:
1000个瓶子,其有一瓶药水有毒,小白鼠喝药水7天后毒发身亡.
问如果要在七天后知道哪瓶有毒,需要最少几只小白鼠?
解答:
将瓶子按照1到1000的进行二进制数的编号,如第3个瓶子其编号就应该为0000000011,同时对这10只小白鼠,按照1-9进行编号,对1000瓶药水,若其编号的第位为1的话,就让第i只小白鼠喝下这瓶药水。喝过毒药的老鼠都会死掉,记录每瓶药水和喝过它的老鼠,如果喝过某瓶药水的老鼠全部死掉了,则这瓶药水就是毒药。
发布时间: 2012-08-29 08:40:14 作者: rapoo
小白鼠试药水问题
问题:
1000个瓶子,其有一瓶药水有毒,小白鼠喝药水7天后毒发身亡.
问如果要在七天后知道哪瓶有毒,需要最少几只小白鼠?
解答:
将瓶子按照1到1000的进行二进制数的编号,如第3个瓶子其编号就应该为0000000011,同时对这10只小白鼠,按照1-9进行编号,对1000瓶药水,若其编号的第位为1的话,就让第i只小白鼠喝下这瓶药水。喝过毒药的老鼠都会死掉,记录每瓶药水和喝过它的老鼠,如果喝过某瓶药水的老鼠全部死掉了,则这瓶药水就是毒药。