欢迎来到轩宇的博客

回溪照轩宇,广陌临梧楸。

关于小鼠试毒的题目

问题引用:

老鼠试毒
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,问至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒?

用到的知识点:

掩码的运用

把瓶子从 0 到 999 依次使用二进制编号,让第一只老鼠喝掉二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子... ...。一星期后,如果第一只老鼠死了,就知道毒药瓶子的二进制编号中,右起第一位是 1 ;如果第二只老鼠没死,就知道毒药瓶子的二进制编号中,右起第二位是 0 ……每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可知道毒药瓶子的编号了。

posted @ 2019-09-02 10:42  轩宇a_a  阅读(502)  评论(0编辑  收藏  举报