noodlecode的专栏

原创 兔子与毒药

问题：1000瓶无色无味的液体，其中一瓶为毒药，其它皆为清水，毒药只取一滴与清水混合为一瓶也可以毒死兔子。兔子喝掉含毒药的水在两小时候会死去，给你两小时，请问至少需要多少只兔子可以检测出哪瓶液体是毒药。思路：(1)从8瓶液体，只有一瓶为毒药的问题开始。首先将瓶子从0~7依次编号，将每只兔子看做一个整数集合，集合内包含的整数即为各个瓶的编号。如兔子A喝掉0,1,3瓶中取出液体的混合液