问题：

有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？

答案

最少需要10只小白鼠

解题思路

答：因为1000的转换为二进制数的位数为10个比特位，所以10个二进制位就可以表示。拿十个空瓶，编号为1-10,把二进制为第1位(从右往左)为1的毒药放到编号为1的瓶子里，二进制第2位为1的放到编号为2的瓶子里，以此类推。注意：如果一二三位二进制位都有1，则每个3个瓶子都要放。

再拿10只老鼠编号为1-10，喝下对应瓶子的毒药。一周后，死了的老鼠对应编号的二进制位为1，活着的老鼠对应的二进制位位0.最后组成的二进制转换成10进制数字就是那瓶毒药的编号。
所以至少需要10只小白鼠！

验证

假设就5瓶药，那么找出毒药就只需要3只小白鼠，因为5的二进制最高为3位。假设3号瓶子是毒药。

老鼠和毒药（面试题）相关推荐

老鼠喝毒药问题分析及代码
(一)题目: 有100瓶装水的水瓶,其中一瓶混了毒药,每只测试的小老鼠喝下毒药后要t1的时间才能显示出是否喝了毒药,并只给t2的时间来判断找出毒药的最少实验老鼠. 分析: 如果有两天时间,老鼠有3种生 ...
智力题之【老鼠吃毒药问题】
毒药问题: 大家应该都听说过这个老题目:有 1000 个一模一样的瓶子,有 999 瓶是普通的水,有一瓶是毒药.任何喝下毒药的生物都会在一星期之后死亡.现在,你只有 10 只小白鼠和一星期的时间,如何 ...
1000只老鼠与毒药的类型问题
1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几只老鼠? 思路:一个简单的思路是利用二进制来解决类似问题,首先看2^10 > 1000 ...
[转]香农信息论与毒药称球问题
原文链接如果从'信息'的角度来分析某些问题,可以使你更登高望远,对问题能有更深层的理解,更容易融合各学科的间隙,达到借他山之石而攻玉的效果. 作者:张天蓉老鼠检测毒药瓶我出过一道有关用老鼠检测毒 ...
谈谈“老鼠找毒水“和“猪找毒水”问题
一.问题描述 1.老鼠找毒水有1000杯水,其中有一杯是毒药水,现在需要从中找出含毒药的水,毒水可以混合,可以用老鼠来实验:老鼠如果喝了有毒的水,一个小时内会死,请问如何安排试验,能够用最少的实验材 ...
牛！程序媛一口气拿下BAT、美团、vivo、爱奇艺等公司Offer面经总结
编辑文章春秋招面试总结,包括Android面试题库,时间原因后续再出个"有问有答"的系列:最后做个总结还有展望,开始新的征程~ 秋招日历实习总结题库大全一点感悟 >& ...
初中生都会的平面几何题，你的毕业证还在不？
关注下方公众号,分享硬核知识作者 | 小K 出品 | 公众号:小K算法 (ID:xiaok365) 01 故事起源偶然间看到了一道初中平面几何题,感觉很简单,2分钟秒杀应该问题不大.微积分也许我唯 ...
转载： 2019 Android 秋招提前批面试总结 (已拿BAT等6家口头offer)
作者:minmin_1123 链接: https://www.jianshu.com/p/0f72ac621f82 本文由作者授权发布. 对作者写周记.做读书笔记的习惯超级认同. 在上一篇实习随笔| ...
2019Android秋招提前批面试总结(已拿BAT等6家offer)
在上一篇实习随笔| 周记(五)提过因为实习忙碌和秋招提前批将尽而焦灼和苦恼,于是在各种思想斗争和考虑后,终于下定决心在项目新版本上线之际办理了离职,并开始全心全意投入秋招. 原以为此行必将艰难,也做好 ...

老鼠和毒药（面试题）

问题：

答案

解题思路

验证

老鼠和毒药（面试题）相关推荐

最新文章

热门文章