经典面试智力题：老鼠和毒药问题（二进制应用）-白红宇

经典面试智力题：老鼠和毒药问题（二进制应用）

阅读量：224 次

发布时间：2019-03-01

本文共 290 字，大约阅读时间需要 1 分钟。

老鼠和毒药

实验室有100个瓶子，其中有一瓶装有慢性毒药（第3天发作)，另外99瓶装有蒸馏水。请问至少需要多少只小白鼠才能在3天内找出哪一瓶是慢性毒药？

利用二进制来做，最少的老鼠数量就是计算2的多少次方大于等于瓶子数量，例如本题为7。对100瓶进行二进制编码，这样可以排列出1xxxxxx，x1xxxxxx，...，xxxxxx1这样的七组序列。7只老鼠分别去喝这些组合的药。

第1只老鼠死了，说明有毒的药第1位一定是1，反之一定是0

同理第二只，第三只。。。

可以确定有毒药的药物的二进制表示。

这个思路是如何想到的，思想就是老鼠的状态只有01有两种，刚好和二进制表示相对应。

转载地址：http://hfqv.baihongyu.com/

你可能感兴趣的文章

mysql id自动增长初始值 Mysql重置auto_increment初始值

MySQL in 太多过慢的 3 种解决方案

Mysql Innodb 锁机制

MySQL InnoDB中意向锁的作用及原理探

MySQL InnoDB事务隔离级别与锁机制深入解析

Mysql InnoDB存储引擎 —— 数据页

Mysql InnoDB存储引擎中的checkpoint技术

Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer

MySQL InnoDB引擎的锁机制详解

Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock

mysql InnoDB数据存储引擎的B+树索引原理

mysql innodb通过使用mvcc来实现可重复读

mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值？

Mysql join原理

mysql order by多个字段排序

MySQL Order By实现原理分析和Filesort优化

mysql replace first,MySQL中处理各种重复的一些方法

MySQL replace函数替换字符串语句的用法（mysql字符串替换）

Mysql Row_Format 参数讲解