小白鼠试药

题目: 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只老鼠才能在24小时时鉴别出哪瓶水有毒? 思路: 可以用二进制来解决这个问题。 给1000个瓶分别标上如下标签(10位长度): 0000000001(第一瓶) 0000000010(第二瓶) 0000000011(第三瓶) … 1111101000(第1000瓶) 从编号最后1位是1的所有瓶子里取出1滴混
相关文章
相关标签/搜索