首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

小白鼠试药水有关问题

2012-08-29 
小白鼠试药水问题问题:1000个瓶子,其有一瓶药水有毒,小白鼠喝药水7天后毒发身亡.问如果要在七天后知道哪瓶

小白鼠试药水问题
问题:
1000个瓶子,其有一瓶药水有毒,小白鼠喝药水7天后毒发身亡.
问如果要在七天后知道哪瓶有毒,需要最少几只小白鼠?


解答:
将瓶子按照1到1000的进行二进制数的编号,如第3个瓶子其编号就应该为0000000011,同时对这10只小白鼠,按照1-9进行编号,对1000瓶药水,若其编号的第位为1的话,就让第i只小白鼠喝下这瓶药水。喝过毒药的老鼠都会死掉,记录每瓶药水和喝过它的老鼠,如果喝过某瓶药水的老鼠全部死掉了,则这瓶药水就是毒药。

热点排行