关闭

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

5945人阅读 评论(22) 收藏 举报
分类:

面试题: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没死,1、2死了,说明第3支试剂有毒
1 0 0 = 4  # 1、2没死,3死了,说明第4支试剂有毒
1 0 1 = 5  # 2没死,1、3死了,说明第5值试剂有毒
1 1 0 = 6  # 1没死,2、3死了,说明第6值试剂有毒
1 1 1 = 7  # 三只都死了,说明第7值试剂有毒
0 0 0 = 0  # 三只都没死,说明第8值试剂有毒

方法2:

二分法,每次把试剂分成两堆,然后用两只小鼠测试,如果一只死掉了,那么就能确定哪一堆有毒。然后继续分。因此,小鼠的数量就是试剂能被二分的次数。8只试剂能被二分3次,所以就需要3值小鼠。

这里写图片描述

1
1
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

小白鼠与毒药解题过程分析

小白鼠与毒药问题详细分析过程,原题如下: 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我...
  • river_like
  • river_like
  • 2014-03-18 01:50
  • 7966

有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?

1、有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。   我来解释一下,并给出一个方案,时间不是问题,24小...
  • fengyueqq
  • fengyueqq
  • 2014-03-12 16:36
  • 3627

对计算机bit的强大的理解力: 用10只小白鼠查找1000瓶药中有毒的那一瓶(只有一瓶)

无意中看到一个博客地址如下,  http://blog.csdn.net/limenghua9112/article/details/44724389 有意思: 前两天参加面试,CEO给我出了一道题...
  • a130737
  • a130737
  • 2015-03-29 13:20
  • 1737

剑指Offer之淘宝面试题之小白鼠与毒药解题过程分析

网上流传着一题淘宝面试题,原题如下: 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,...
  • SunnyYoona
  • SunnyYoona
  • 2014-03-18 09:20
  • 1565

有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?

1、有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。   我来解释一下,并给出一个方案,时间不是问题,24小...
  • u010278318
  • u010278318
  • 2013-05-04 14:04
  • 3166

[转载]小白鼠喝药水找毒药——面试题

本文转自 原博客地址 题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水?...
  • u012123160
  • u012123160
  • 2015-03-31 16:27
  • 1552

试题: 小白鼠问题

刚看到这个帖子:C++编程,小白鼠问题,开始没有什么思路,刚躺下,想到了。。。 原题: 有一家生化所,一月份引入一对新生的小白鼠。这对小白鼠生长两个月后,在第三、第四、第五个月各繁殖一对新小白...
  • ken_scott
  • ken_scott
  • 2012-04-19 03:08
  • 680

有1000个一模一样的瓶子,其中有999瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有10只小白鼠和一星期的时间,如何检验出那个瓶子里有毒药?

关于1000瓶水中有一瓶是毒药问题的思路与用Java代码具体实现方案 1,原题     有1000个一模一样的瓶子,其中有999瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在...
  • u010043538
  • u010043538
  • 2013-09-26 04:15
  • 5727

有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?

http://www.cnblogs.com/zhaoxiaolei/archive/2012/03/27/2419163.html
  • xiaomikk
  • xiaomikk
  • 2014-05-27 09:53
  • 1791

基于ADuCM360的有毒气体检测方案

  • 2014-06-13 11:12
  • 10.59MB
  • 下载
    个人资料
    • 访问:242056次
    • 积分:6144
    • 等级:
    • 排名:第4732名
    • 原创:381篇
    • 转载:55篇
    • 译文:1篇
    • 评论:74条
    联系方式
    博客专栏
    参与本书第一章的部分译制工作
    最新评论