Eternity_Myth的博客

原创 计算机求职面试智力题：找毒药（一共n瓶水，仅有一瓶是毒药），求至少需要多少只老鼠/猪；或者求x只老鼠/猪最多可以搜索多少瓶水

先说结论： 假设仅1瓶存在毒药的情况下，x只老鼠/猪只经过一次测试最多可以从2^x瓶里找出来； 其加强版本，假设仅1瓶存在毒药的情况下，若一只老鼠/猪喝下后会在m分钟后死去，限时要在p分钟内寻找出来，那么x只老鼠/猪最多可以在(p/m + 1)^x瓶里找出来； 结论：求x：取对数；求n，算指数 先考虑最简单的情况，假设2只老鼠/猪，只经过一次测试，则最多可以在4瓶中找到毒药，具体方法是：A喝1、3号，B喝2、3号，若A死B死，毒药是3号；若A死B活，毒药是1号；若A活B死，毒药是2号；若A活B活，毒