8种药水有且仅有一种有毒，药水1小时见效，如今要求在1小时内找出有毒药水，至少须要几只小白鼠？

对于这个题，不一样于二分法找有毒的状况，这个关键在于只能一次，这个是考察对二进制数据的理解，每只老鼠在8小时后都有一个状态，死亡或存活，对于题目，只有1个有毒，那么总共8状况。因此理论上3只老鼠就能够标识这8种状态了。编码 具体就是如何分配这些老鼠的问题，这个问题能够经过数字逻辑中的3-8编码器的思想来解决，在保证单映射的状况下怎么对应都是能够的。以下是一种对应方式。spa 0000_0001对应

>>阅读原文<<