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

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

阅读量：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/

你可能感兴趣的文章

Nginx 学习总结（16）—— 动静分离、压缩、缓存、黑白名单、性能等内容温习

Nginx 学习总结（17）—— 8 个免费开源 Nginx 管理系统，轻松管理 Nginx 站点配置

Nginx 学习（一）：Nginx 下载和启动

nginx 常用指令配置总结

Nginx 常用配置清单

nginx 常用配置记录

nginx 开启ssl模块 [emerg] the “ssl“ parameter requires ngx_http_ssl_module in /usr/local/nginx

Nginx 我们必须知道的那些事

Nginx 源码完全注释（11）ngx_spinlock

Nginx 的 proxy_pass 使用简介

Nginx 的 SSL 模块安装

Nginx 的优化思路，并解析网站防盗链

Nginx 的配置文件中的 keepalive 介绍

nginx 禁止以ip形式访问服务器

Nginx 结合 consul 实现动态负载均衡

Nginx 负载均衡与权重配置解析

Nginx 负载均衡详解

nginx 配置单页面应用的解决方案

nginx 配置https（一）—— 自签名证书

nginx 配置~~~本身就是一个静态资源的服务器