16瓶药水一瓶有毒，去小白鼠测试哪一瓶水有毒？
-
面试的时候有个面试官问我，有16瓶药水，其中一瓶有毒，一只小白鼠喝过之后，一天之后会死亡，要求在少于15只小白鼠的情况下判断出哪一瓶有毒，药水可以兑在一起，小白鼠也可以喝多瓶药水？我在面试的时候想，如果1瓶水被2只不同的小白鼠喝掉就可以判断出那瓶药水有毒，但是这需要15只小白鼠，不符合条件。我又想把16只分成8对，但是陷于某个误区怎么也走不出来，我又想通过查找最大值的方式来判断，可是药水不像数字是有顺序的，最会也没有回答出这个问题。。。
晚上和女朋友分享这个问题的乐趣的时候，不知道那一句话突然是我茅塞顿开，其实这个问题不就是为每瓶药水添加一个唯一的标识符吗，我可以让两只白鼠和一瓶水，也可以让三只白鼠和一瓶水，换句话说其实就是数据中的排列组合，n个不同的字符可以组合2的n次方
减去 1 个组合，所以16瓶药水需要4只白鼠即可，如果没有白鼠死亡，就是最后一瓶没有白鼠喝的药水