【面试题】:老鼠喝毒药（二进制编码）
本文共 363 字，大约阅读时间需要 1 分钟。
题目
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？
思考
从简单的出发：
先是2只小白鼠，则有
这种情况，喝字你可以认为是0或1 所以每个瓶子的编号都能够通过喝字来确认，比如说： 1号瓶子有毒，则N1会死 N2不会死 ，这种情况就会标记到1号瓶子 然后看个更复杂的情况试试看，3只老鼠
通过如上的编码方式我们可以看到：
我们给每个瓶子的药给不同的老鼠喝，这样就构成了通过老鼠死亡存活情况标记下的2进制编码，每个瓶子对一个 从00001 到 11111 共（2的5次方-1 ）=31种！注：00000是不存在的，因为总有一个瓶子有毒，总会有一只老鼠会死~
你可能感兴趣的文章
Docker镜像文件存放
查看>>
搭建区块链--部署Hyperledger Fabric:incomplete package
查看>>
Linux搭建Hyperledger Fabric整体思路
查看>>
OS Review Chapter 7: Process Synchronization
查看>>
信号量解决经典进程同步问题：生产者消费者模型，读者写者问题以及哲学家问题
查看>>
证明:DES解密算法是DES加密算法的逆
查看>>
OS Review Chapter 8: Deadlocks
查看>>
OS Review Chapter 9: Memory Management
查看>>
fabric-go-sdk 学习
查看>>
OS Review Chapter 10: Virtual Memory
查看>>
OS Review Chapter 11:File System Interface
查看>>
OS Review Chapter 12: File System Implementation
查看>>
OS Review Chapter 13: Mass Storage Structure
查看>>
OS Review Chapter 14 : I/O Systems
查看>>
Git Bash 将本地代码提交到Github
查看>>
文件系统和磁盘调度例题
查看>>
流密码（二）m序列、Geffe序列生成器、钟控生成器
查看>>
分组密码（一）安全性和攻击复杂度
查看>>
OS 关于信号量处理中的忙等待问题
查看>>
OS 中文习题整理
查看>>