题目描述
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
正确答案:
至少需要10只小白鼠
答案解析
本题采用二进制方法
- 将1000瓶水用二进制编号(210 = 1024, 所以需要10位才能将所有水瓶编上号)
- 将第一位二进制编号为1的水喂给第一只小白鼠
- 将第二位二进制编号为1的水喂给第二只小白鼠
… - 将第十位二进制编号为1的水喂给第十只小白鼠
若所有的小白鼠都存活,则编号为 00 0000 0000 的药物有毒;除此之外哪一只小白鼠死亡,则表明第几位二进位的药物有毒(若只有编号为4的小白鼠死亡,则00 0000 1000的水平有毒)