蒸馏水分类 毒药的编号是01000，如果所有的老鼠都没有死亡

问题：

假设我们有很多瓶无色液体（比如瓶数超过100瓶），其中一瓶是毒药，其余的是蒸馏水。实验小鼠饮用5分钟后死亡，饮用蒸馏水的小鼠5分钟后死亡。然后一切正常。现在假设只有 5 只老鼠，请问，这 5 只老鼠在 5 分钟内最多可以检测几瓶液体？

分析：

这个问题的解决方案非常巧妙，它使用二进制来标记每一瓶液体。

第一瓶标有 00001，

第二瓶标有00010，

第三瓶标为00011，

......

31号瓶是11111，

然后，让第一只老鼠喝完第一个数字为 1 的所有液体，让第二只老鼠喝下所有第二个数字为 1 的液体。. ，让第五只老鼠喝完所有第五位为1的液体蒸馏水分类，最后根据所有老鼠的状态，我们可以唯一区分哪瓶是毒药。

例如：

第二只老鼠和第三只老鼠打嗝，那么，显然毒药的编号一定是 01100，因为如果毒药的编号是 01000，那么第三只老鼠不会死，同样，如果毒药的编号是01110 那么，三只老鼠应该死了。如果没有一只老鼠死亡，那么毒药必须在其他瓶子的剩余液体中。所以，通过死老鼠的数量蒸馏水分类，我们可以确定毒药的数量。

转载请注明出处：/beiyetenqing