经典面试智力题：老鼠和毒药问题（二进制应用）
老鼠和毒药
实验室有100个瓶子，其中有一瓶装有慢性毒药（第3天发作)，另外99瓶装有蒸馏水。请问至少需要多少只小白鼠才能在3天内找出哪一瓶是慢性毒药？
利用二进制来做，最少的老鼠数量就是计算2的多少次方大于等于瓶子数量，例如本题为7。对100瓶进行二进制编码，这样可以排列出1xxxxxx，x1xxxxxx，...，xxxxxx1这样的七组序列。7只老鼠分别去喝这些组合的药。
第1只老鼠死了，说明有毒的药第1位一定是1，反之一定是0
同理第二只，第三只。。。
可以确定有毒药的药物的二进制表示。
这个思路是如何想到的，思想就是老鼠的状态只有01有两种，刚好和二进制表示相对应。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！