检测毒药

有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？

答：昨天思考这个问题，没有想太明白，归根还是自己理解的不透彻。我们将1000个瓶子进行编号0~999，因为999=1111100111，因此我们只需要使用10位来表示这999个瓶子，因此也只需要10只老鼠。第一只老鼠喝下瓶子二进制表示从右起第一位为1的瓶子，第二只老鼠喝下从右起第二位为2的瓶子，以此类推；一个星期后，如果第一只老鼠死掉了，说明有毒药瓶子的最低一位为1；如果第二只老鼠死了，说明有毒药瓶子的第二位为1；如果没死的话，说明有毒药瓶子的对应位置为0；这样我们就能够找出有毒药的瓶子；