`
cplusplus_newer
  • 浏览: 5888 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

小白鼠试药水问题

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


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

相关推荐

Global site tag (gtag.js) - Google Analytics