8种药水有且仅有一种有毒，药水1小时见效，现在要求在1小时内找出有毒药水，至少需要几只小白鼠？

最新推荐文章于 2021-10-28 17:42:59 发布

被上帝遗忘的老牛

最新推荐文章于 2021-10-28 17:42:59 发布

阅读量5.5k

点赞数

分类专栏：面试

本文链接：https://blog.csdn.net/wuhaiwei002/article/details/77989455

版权

面试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

对于这个题，不同于二分法找有毒的情况，这个关键在于只能一次，这个是考察对二进制数据的理解，每只老鼠在8小时后都有一个状态，死亡或存活，对于题目，只有1个有毒，那么总共8情况。所以理论上3只老鼠就可以标识这8种状态了。

具体就是如何分配这些老鼠的问题，这个问题可以通过数字逻辑中的3-8编码器的思想来解决，在保证单映射的情况下怎么对应都是可以的。如下是一种对应方式。

0000_0001对应001

0000_0010对应010

0000_0100对应011

0000_1000对应100

0001_0000对应101

0010_0000对应110

0100_0000对应111

1000_0000对应000

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

被上帝遗忘的老牛

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量

bwqiang的博客

09-14

1万+

一年一度的秋招如火如荼的进行，博主本人虽然没有在秋招中海投简历，也没有疯狂的笔试面试环节（很弱鸡），但还是帮兄弟们打了一波辅助。问题描述在100瓶药水中只有1瓶是毒药，药水无色无味，但只要老鼠喝完毒药水就会在24内小时毒发，假设任意一瓶药水永远不会被喝完，如何用最少的老鼠在24小时内找出毒药？解题思路最开始的想法是找到100只老鼠，逐一去喝，即可找到毒药水是哪瓶，这是可行但不符合题意的解法。可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。

【ECMAScript】关于问题“10瓶药水，其中1瓶有毒，小白鼠喝任意剂量，24小时内会死亡。要24小时内找到有毒药水，最少需要多少只小白鼠”的JS代码实现

最新发布

weixin_45620943的博客

11-20

250

问：有10瓶药水，但是其中有一瓶是有毒的，小白鼠只要喝了任意剂量的药水，24小时内就会死掉。请问，要在24小时内找出有毒的药水，最少需要多少只小白鼠？答：2^4= 16 > 10，最少需要4只小白鼠。问：哪瓶药水有毒呢？答：见如下过程~问：一千瓶药水呢，一万瓶药水呢？答：......见“实现源码”以上其实是一种位掩码。

参与评论您还未登录，请先登录后发表或查看评论

现有8种药水，其中有且仅有一种有毒，药水24小时见效，现在要求在24小时内找出有毒药水，需要至少几只小白鼠？

奋斗、

05-26

1万+

用三只老鼠可以分清八种状态： 001：药1有毒 010：药2有毒 011：药3有毒 100：药4有毒 101：药5有毒 110：药6有毒 111：药7有毒 000：药8有毒上面的第一位表示第一只鼠的状态，比如：第一行是鼠1,2活，三死，第六行（药六有毒）表示鼠1,2死，三活。也就是：0表示活，1表示死。那么怎么喂药呢。看第一行，让鼠3死，鼠12活表示药1有毒

726-有100瓶水，其中一瓶有毒，有一种试纸...

LINZEYU666的博客

10-28

6670

问题如下 100瓶水，一瓶有毒，有一种试纸，不过需要一个小时才能出结果，问最少需要几片试纸才能在一小时内找到有毒的那一瓶。答案是：7 算法思路本地解题方案类似于布隆过滤器的算法思路。参考我的博客：大数据查重-布隆过滤器本地的思想就是：算法的思想就是把数字用二进制表示。解题过程首先我们需要准备七张试纸：然后对瓶子的编号进行二进制排序比如：一号瓶子是000 0001；七号瓶子是000 0111；100号瓶子则是110 0100。按编号把瓶子的液体滴到试纸上比如：一号瓶是000 0001，就把

1000瓶药有1瓶有毒，需要多少只小白鼠才能试验找出

shaolianbo的专栏

03-08

8652

问：1000瓶药有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。现在需设计一种策略，使用尽可能少的小白鼠，在24小时内找出有毒的药。思路：可以先考虑简单的情况：喝了毒药之后马上死亡，要求用最少的喝药次数找到毒药：第一次：将1-500瓶兑在一起喝。如果老鼠死了，则拿另一只老鼠去品尝501-725瓶兑的药水。否则去喝2-250瓶兑的水。采用如此二分法，因为2^10

1000瓶试剂，其中一瓶有毒，最少需要多少只小白鼠能找出有毒的试剂

sinat_28028941的博客

12-22

1万+

题目： 1000瓶试剂，其中有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。要求使用尽可能少的小白鼠，在24小时内找出有毒的药。思路：这是一道典型的二分法查找的算法题，一般情况下，我们使用的都是串行的二分法，如果这道题没有时间限制，我们就可以使用串行的二分法找到毒药，步骤如下：（1）首先，给试剂编号，1~1000 （2

算法药剂问题

Mrmamenghui的博客

09-25

556

1000瓶药剂，其中一瓶有毒，喝了立即死亡，小白鼠实验那一瓶有毒？喝了立即死亡，一只小白鼠从1号喝到底，喝到哪儿死，哪儿有毒，简单。 1000瓶药剂，其中一瓶有毒，毒性一个小时发作。要在一个小时之后，找出哪一瓶有毒？找来999只小白鼠，一只一瓶也不用抢，一小时之后那只死了对应喝的那瓶有毒，简单。增加要求，最少多少只小白鼠，一个小时之后，可以找出有毒的药剂？药剂有毒/无毒，二进制，...

行业资料-交通装置-一种具有药水混合功能的农业生产用太阳能农药喷洒车.zip

09-10

行业资料-交通装置-一种具有药水混合功能的农业生产用太阳能农药喷洒车.zip

行业文档-设计装置-既能使药水在涂抹时不与手接触又能储存药水的涂抹装置.zip

09-04

该文档标题和描述所涉及的是一个创新的医疗或个人护理设备设计，主要目标是提供一种涂抹药水的装置，能够避免在使用过程中药水与使用者的手部直接接触，同时还能有效地储存药水。这种设计考虑到了卫生问题以及方便...

从二进制经典题“8瓶中有1瓶有毒，最少需要几只小鼠”来看进制思想

qq_24034545的博客

06-20

3015

摘要本文从头开始推理了这道经典题目，并简单地与二进制思想做了对比。正文偶然间又看到这样一道经典题目——“8瓶酒一瓶有毒，用小鼠测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？” 大多数马上就会反应到这就是个典型的10进制转2进制的题。我还好，我也想到这个方向了，但我还是没有想到如何在这个方向上解出来这个题。所以自己试着从头开始推断一下。起初我是...

【数学】用信息论去解决「小白鼠试毒」问题

haolexiao的专栏

06-02

8065

试毒问题非常经典，最早是在本科时候人人上看到的，是最基础的1000个试剂，有一个是有毒的，一点就会死去，而且一个小白鼠只能试一次，问最少几个小白鼠能够找出哪瓶是有毒的。后来陆陆续续又看到了一些关于这方面的题，发现这个本质上相当于信息论中关于信息编码长度的问题。通用方法是讲试剂中哪瓶是毒品的信息总数表示出来为N，然后再找出小白鼠所能表示的状态数目为M，则需要的小白鼠个数为：K=logNMK =log

面试智力题，1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，请问怎样可以用10只小鼠在两个小时之内找出哪瓶水有毒

热门推荐

qq_44971458的博客

08-28

2万+

面试遇到的一道智力题 1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，其中可能会在一小时内的任意时刻发作，但是最长时间是一小时，请问怎样可以在两个小时之内找出哪瓶水有毒。解法1、当时我的想法是二分法，1000瓶水先分成两份，一份500瓶，然后左右两个一半的500瓶水中每瓶取一滴混合起来喂给一只老鼠，如果左边的老鼠死了，就说明左边500瓶水中有一瓶是有毒的，反之，就是右边500瓶，然后再对其中500瓶水继续分成两半混合。如此下去，由于2^10 = 1024，也

（小白鼠喝药问题）1000瓶药水，其中有一瓶是有毒的，如何找出有毒的药水？

Lu_QC的博客

03-02

6366

问题描述有 1000 瓶药水，但是其中有一瓶是有毒的，小白鼠只要喝了任意剂量的药水，24小时内就会死掉！每只小白鼠允许喝多瓶药水，请问，在24小时内找出有毒的药水，最少需要多少只小白鼠？解答至少需要10只。分析 1、因为2^10=1024>1000,把1000瓶药水从1开始，从小到大按顺序编号，到1000结束，并且编号用二进制表示，10只小白鼠也从1，2，3…10按顺序编号。 2、每瓶药水二进制位上，哪一位的数为1，则给对应编号的小白鼠喝这瓶药水。例如： 00 0000 0001-------

1000瓶药水，一瓶有毒，用10只老鼠来判断到底是哪一瓶

mystyle_的博客

04-04

9859

1、方法1，二分搜索 500 250 125 63 32 16 8 4 2 1 假设毒性在一个小时才会发作，这样可以用10只老鼠来判断，但是在灌入250瓶的时候，必须等灌入500瓶的结果，来确定是哪250瓶，因此一共需要10只老鼠，需要10个小时 2、方法2 位数法将瓶子编号，老鼠也编号那么n只老鼠，最大可以判断2^n瓶药水有没有毒比方第7瓶药水编号是 0000000111，那么编号为0，1，2的老鼠喝这瓶这样每个老鼠喝多瓶药水，只需要1个小时就可以判断哪瓶药水有毒参考分析：比方

8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果

deng0515001的博客

10-29

5213

题目一： 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果答案：3只。分析：将8瓶药进行编码，000, 001, 010, 011, 100, 101, 110, 111. 三只小白鼠分别吃四瓶首位，中间位，最后一位为1的那四瓶药混合，则3只小白鼠可以一次检验出来结果。题目二：8瓶药，有一瓶毒药，有3只小白鼠，毒药生效时间为1天，至少需要几只才能出结果。答案：1天。分析：同题目1...

面试题：8个试剂，其中一个有毒，最少多少只小白鼠能检测出有毒试剂

两鬓已不能斑白的专栏

09-05

1万+

面试题：8个试剂，其中一个有毒，最少多少只小白鼠能检测出有毒试剂方法1：用3只小鼠，能组合成8种状态。第一只喂食【1、3、5、7】四只试剂第二只喂食【2、3、6、7】四只试剂第三只喂食【4、5、6、7】四只试剂 # [3、2、1] 0 0 1 = 1 # 2、3没死，1死了，说明第1支试剂有毒 0 1 0 = 2 # 1、3没死，2死了，说明第2支试剂有毒 0 1 1 = 3 # 3没死

1000瓶药水，只有一瓶是有毒的，如何使用最少的小白鼠测出那瓶是毒药？

m0_37889238的博客

01-08

1万+

面试题如下：有1000瓶药水，只有一瓶是有毒的，小白鼠喝了就会身亡，但是需要一天的时间才会有结果，而且你只有一天时间去判断，问题是，如何使用最少的小白鼠，试验出哪瓶是毒药？答：转换成二进制，最少需要10只，2^10=1024，为什么这么取呢，我们将1000瓶药水变成二进制，我们需要得知多少位二进制可以表示1000瓶药水，下方是我们求的步骤： 1.第一步，将1000瓶药水编上编...

有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？

aakzhangliangming的专栏

10-30

1万+

时间不是问题，24小时内肯定可以找出有毒的那瓶。给1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶） 0000000010 （第2瓶） 0000000011 （第3瓶） ...... 1111101000 （第1000瓶）从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1

二进制算法问题解析——1000瓶药水，1瓶有毒药，几只小白鼠能够找出？

bensonrachel的博客

10-24

5759

题目：1000瓶药水，1瓶有毒药，服用后一小时毒发，毒药可以无限稀释，那么一小时内用几只小白鼠能够找出毒药？不钻牛角尖，不是IQ题。这个题目网上其他博客已经有很详细的答案，这里主要用一种更好理解的方式去呈现。将问题规模缩小去理解解决方法。具体实现与3老鼠确定8瓶子原理一样第一，毒药可以混合；第二，注意题目的限制条件；从0-7的顺序将三位的二进制数按顺序（如图）写出来，写好之后从横向看，三行就分配给三只老鼠，一代表是用这些瓶子的毒药做了混合，零就是没有用到这些瓶子里的毒药。..

共有8瓶水，有且只有1瓶水有毒，用小白鼠做实验，若水有毒则1滴即可致死，但药效发挥需要2小时。请问：最少用几只小白鼠能在2小时内测出哪瓶有毒？用文字进行描述解决问题

05-19

假设最少需要用x只小白鼠。...由于有毒药的瓶子中只有1滴毒药，因此我们只需要在瓶子中滴入一滴药水，等待2小时后观察小白鼠是否死亡即可确定哪一瓶水有毒。因此，最少需要用4只小白鼠才能在2小时内测出哪瓶水有毒。