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

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

阅读量：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 [Err] 1436 - Thread stack overrun: 129464 bytes used of a 286720 byte stack, and 160000 bytes

MySQL _ MySQL常用操作

MySQL – 导出数据成csv

MySQL —— 在CentOS9下安装MySQL

mysql 不区分大小写

mysql 两列互转

MySQL 中开启二进制日志（Binlog）

MySQL 中文问题

MySQL 中日志的面试题总结

MySQL 中随机抽样：order by rand limit 的替代方案

MySQL 为什么需要两阶段提交？

mysql 为某个字段的值加前缀、去掉前缀

mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现

mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)

mysql 主键重复则覆盖_数据库主键不能重复

Mysql 优化 or

mysql 优化器 key_mysql – 选择*和查询优化器

MySQL 优化：Explain 执行计划详解

Mysql 会导致锁表的语法

mysql 使用sql文件恢复数据库