记录一道有趣的算法题

题目描述

有15个瓶子，其中最多有一瓶有毒，现在有四只老鼠，喝了有毒的水之后，第二天就会死。如何在第二天就可以判断出哪个瓶子有毒？

解析

最直观的想法就是，老鼠都没死，瓶子都没有毒；老鼠死了，他喝了哪瓶水，则这瓶水有毒。老鼠可能死了1只、2只、3只、4只，也就是老鼠可能喝同一瓶水，刚好这瓶水有毒。老鼠所有的死亡组合个数是:

刚好和瓶子的个数一致，每一种老鼠的死亡组合对应一个瓶子，即可判断出哪个瓶子有毒。