面试题——二进制相关（最小白鼠试毒问题）

---

题目

有 1000 瓶药物，但是其中有一瓶是有毒的，老鼠只要服用任意量有毒药水就会在一个星期内死掉！
请问，在一个星期后找出有毒的药物，最少需要多少只小白鼠？

---

解题思路

巧妙的运用了二进制。
💡1.可以先给1000个有药瓶子编号
0000000001 第1瓶
0000000010 第2瓶
0000000011 第3瓶
0000000100 第4瓶
，，，，，
1111101000 第1000瓶

💡2.然后需要找10个空瓶子，编号10-1，在所有有药的瓶子里找到所有最右边第一位为1的瓶子里取一滴放到编号为1的空瓶子里，
在所有有药的瓶子里找到所有最右边第二位为1的瓶子里取一滴放到编号为2的空瓶子里，
，，，，，
在所有有药的瓶子里找到所有最右边第十位为1的瓶子里取一滴放到编号为10的空瓶子里。

💡3.混合好的10瓶药分别给10只老鼠喂下，最后检查，死的老鼠为1，不死的为0，重新组合成一个二进制数，然后转换成十进制，就是那一瓶有毒的药。
💡4.如果编号为1的老鼠死了，则毒药的编号的最右边第一位为1，如果编号为1的老鼠没有死，则证明没有喝到毒药，则毒药的编号的最右边第一位为0，因为只有最右边第一位为1的瓶子才会加到编号为1的瓶子，依次推一下，就可以得到一个二进制数，转换成十进制，就是有毒的那一瓶。

---

总结

欢迎大佬多多来给萌新指正，欢迎大家来共同探讨。
如果各位看官觉得文章有点点帮助，跪求各位给点个“一键三连”，谢啦~

声明：本博文章若非特殊注明皆为原创原文链接
https://blog.csdn.net/Wrinkle2017/article/details/121636775
————————————————————————————————

💢💢版权声明

版权声明：本博客为非营利性个人原创
所刊登的所有作品的著作权均为本人所拥有
本人保留所有法定权利,违者必究!
对于需要复制、转载、链接和传播博客文章或内容的
请及时和本博主进行联系
对于经本博主明确授权和许可使用文章及内容的
使用时请注明文章或内容出处并注明网址
转载请附上原文出处链接及本声明