[益智题] 如何能在1000瓶药水中找到有毒的那一瓶

题目：

        现有1000瓶药水，需要通过小白鼠试毒，24小时之后可以通过小白鼠是否死亡判断是否有毒，至少需要多少只小白鼠才能在24小时的时间里判断哪瓶药水有毒？

题目答案：

        10只小白鼠

解题思路：

        可以将1000瓶药水通过二进制位进行编号（2^10 = 1024），需要十位。因此可以将题目转换为在二进制中如何找到 “1” 的位置。

        将第一位为 “1” 的编号药水（00 0000 0001）给第1只小白鼠；

        将第一位为 “2” 的编号药水（00 0000 0010）给第2只小白鼠；

        ……

        将第一位为 “10” 的编号药水（10 0000 0000）给第10只小白鼠；

        对于多位为 “1” 的情况（00 0000 0011），可以同时给第1.2只小白鼠，若两只小白鼠都死亡，那么第三瓶药水有毒。如果10只小白鼠都存活，那么编号为 “00 0000 0000” 的药水有毒。