老鼠药
Q：50杯水中有一杯有毒，老鼠喝后一小时会死，想一小时知道哪杯有毒，需要多少只老鼠？
6只老鼠。
按照序号编号，将50个瓶子也按照序号就行编号0-49。然后编号为1的老鼠喝下瓶子的编号所有对应的二进制的第一位为1的药，编号为2的老鼠喝下瓶子对应二进制第二位为1的药，这样哪一只老鼠一个小时死掉了，那么对应这个位的二进制就是1，否则就是0。这个方法6只老鼠可以一次从64个瓶子中找出唯一的一瓶毒药。
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达，邮件至 708801794@qq.com
文章标题:老鼠药
文章字数:173
本文作者:梅罢葛
发布时间:2020-04-18, 17:08:32
最后更新:2020-04-18, 18:00:30
原始链接:https://qiurungeng.github.io/2020/04/18/%E8%80%81%E9%BC%A0%E8%8D%AF/
