毒药问题

注,这是本人在备战找秋招时的思路分享,主要原因是对应博主的文章并不是很易懂,而这种智力题其实难度不大,通常是一点就破的

1.1 毒药问题

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

首先一共有1000瓶，2的10次方是1024，刚好大于1000， 也就是说，1000瓶药品可以使用10位二进制数就可以表示。
从第一个开始：
第一瓶 ： 00 0000 0001
第二瓶 ： 00 0000 0010
第三瓶 ： 00 0000 0011
……
第999瓶： 11 1111 0010
第1000瓶：11 1111 0011
需要十只老鼠，如果按顺序编号，ABCDEFGHIJ分别代表从低位到高位每一个位。 每只老鼠对应一个二进制位，如果该位上的数字为1，则给老鼠喝瓶里的药。 观察，若死亡的老鼠编号为：ACFGJ，一共死去五只老鼠，则对应的编号为 10 0110 0101， 则有毒的药品为该编号的药品，转为十进制数为：613号。

参考链接:[面试中常见智力题汇总_面试智力题-CSDN博客](https://blog.csdn.net/weixin_46822367/article/details/121407965#:~:text=面试中常见智力题汇总 1 4.1 家里有两个孩子，一个是女孩，另一个也是女孩的概率是多少？ 2 4.2 一条绳子砍两刀，能构成一个三角形的概率？ 3,4.4 犯人猜颜色 5 4.5 火枪手决斗，谁活下来的概率大？ 6 4.6 100个奴隶猜帽子颜色)

个人解析

大概流程是这样的,每个老鼠编号了正好10位,而对应1000瓶已用二进制编码,例如第5瓶

是00 0000 0101,那么这些老鼠对应的例如1号老鼠就必须喝掉所有从右往左数的第一位为1的毒药,其他老鼠也是同理,最终我们统计各个老鼠中哪一个编号的死掉了,也就确定了那一位编码中为1的瓶子必然存在着毒药,然后所有老鼠进行统计形成类似&运算的机制,得出毒药编号