题目描述
有15个瓶子，其中最多有一瓶有毒，现在有四只老鼠，喝了有毒的水之后，第二天就会死。如何在第二天就可以判断出哪个瓶子有毒？
解析
最直观的想法就是，老鼠都没死，瓶子都没有毒；老鼠死了，他喝了哪瓶水，则这瓶水有毒。老鼠可能死了1只、2只、3只、4只，也就是老鼠可能喝同一瓶水，刚好这瓶水有毒。老鼠所有的死亡组合个数是:
刚好和瓶子的个数一致，每一种老鼠的死亡组合对应一个瓶子，即可判断出哪个瓶子有毒。
记录一道有趣的算法题
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 又一次好久没有更新文章了，真的是太不好了。但是这段时间以来我也不是没有收获，学了一段时间的swift，这两天又迷上...
