第28节（4 / 4）
初蘅皱眉想了几秒，然后恍然大悟，“原来是这样！”
原题目是一千瓶药，小白鼠服用后在一小时内就会毒发身亡，而题目里给出的要求是要在一小时内找到那瓶有毒的药。
如果将一千瓶药按二进制来编码的话，那么第一瓶药的编码是0000000001，第二瓶药的编码就是0000000010，以此类推，第一千瓶药的编码就是1111101000，而二进制中的0和1则分别用小白鼠是否服药来表示。
第一瓶药，只喂给第十只小白鼠，第二瓶药，只喂给第九只小白鼠，而第一千瓶药，则分别为给第一二三四五七只小白鼠。
根据服药一个小时后的观察结果，如果死的是第一、三、四、七只小白鼠，其他小白鼠存活的话，那么有毒的药就是1011001000，换算成十进制，就是第712瓶药有毒。
因为2^9=512，而2^10=1024，所以只需要10只小白鼠。
初蘅恍然大悟：“所以真的只要10只小白鼠就够了……” ↑返回顶部↑
原题目是一千瓶药，小白鼠服用后在一小时内就会毒发身亡，而题目里给出的要求是要在一小时内找到那瓶有毒的药。
如果将一千瓶药按二进制来编码的话，那么第一瓶药的编码是0000000001，第二瓶药的编码就是0000000010，以此类推，第一千瓶药的编码就是1111101000，而二进制中的0和1则分别用小白鼠是否服药来表示。
第一瓶药，只喂给第十只小白鼠，第二瓶药，只喂给第九只小白鼠，而第一千瓶药，则分别为给第一二三四五七只小白鼠。
根据服药一个小时后的观察结果，如果死的是第一、三、四、七只小白鼠，其他小白鼠存活的话，那么有毒的药就是1011001000，换算成十进制，就是第712瓶药有毒。
因为2^9=512，而2^10=1024，所以只需要10只小白鼠。
初蘅恍然大悟：“所以真的只要10只小白鼠就够了……” ↑返回顶部↑