1000瓶毒药,小白鼠测毒问题

1000瓶药有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。现在需设计一种策略，使用尽可能少的小白鼠，在24小时内找出有毒的药。

如果用最普通的二分，第一只喝1-500，根据生存情况可以继续进行二分，以此类推。
但是由于只有24个小时，所以可以并行二分，第一只小白鼠喝1-500，同时第二只喝1-250，501-750，以此类推，相当于一开始就把所有二分的情况全部处理好。

也可以用折位的方法，把药的编号化成2进制，比如1为0000000001，那么它需要由1号白鼠喝，15为0000001111，则需要由1号2号3号4号白鼠喝，很明显，1号老鼠最后喝的为二进制最低位为1的，即所有奇数，如果1号小白鼠死亡，那么毒药在奇数情况中，如果活着说明在偶数情况中（末位为0)，这样一只小白鼠就能确定二进制的其中一位，十只小白鼠能确定2^10=1024个数

总结

以上是生活随笔为你收集整理的1000瓶毒药,小白鼠测毒问题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。