1000瓶药水,1瓶有毒药,几只小白鼠能够找出毒药

1000瓶药水,1瓶有毒药,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药?

  假如是8瓶药水,3只小白鼠。

  000=0
  001=1
  010=2
  011=3
  100=4
  101=5
  110=6
  111=7

  每位数表示一只老鼠,0-7表示8个瓶子。即将1,3,5,7号瓶子的药混合取样给鼠1吃,2,3,6,7号瓶子混合取样给老鼠2吃……死鼠相应的位标为1。如鼠1死了,鼠2没死,鼠3死了,那么就是101=5号瓶子有毒。N只老鼠的量程为2^N,1000只瓶子位于2^9 ~ 2^10,即10只小鼠可以测1000瓶水。

 

第二种变体:服用后一小时毒发,那么两小时内用几只小白鼠能够找出毒药?

  两个小时就可以测试两轮,且第一轮死了的小白鼠不能参与第二轮,可以用3进制

  0表示两轮都不喝

  1表示第一轮喝,第二轮不喝

  2表示第一轮不喝,第二轮喝

  00=0

  01=1

  02=2

  10=3

  11=4

  12=5

  20=6

  21=7

  如果鼠1第二轮死,鼠二第一轮死,就是12=5

 

  最后推出公式为(测试次数+1)^x >= 药水瓶数     x为白鼠数量   求x的最小整数值

 

第三种变体:有16瓶水1瓶有毒,用多少只小白鼠能测出14瓶无毒的水?

  将16瓶药水用二进制XXXX表示,取3只小白鼠来测,测出的状态为XXX,那么毒在XXX0或XXX1中,剩下14瓶无毒。

 

转载于:https://www.cnblogs.com/mengchunchen/p/9870789.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/464524.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

25个优秀的设计机构网站设计案例

今天,我们一起来欣赏网站设计工作室自己的网站。设计公司的网站除了要能够吸引客户以外,还要通过他们自己的网站向客户展示他们的设计理念和风格。这里收集的25个优秀的设计机构网站既有清爽简洁风格的,也有色彩丰富,图文并茂的&a…

windows server 2003 出错提示请求的资源在使用中解决方案

1.杀毒软件造成IIS站点‘请求的资源在使用中’”的消息,如瑞星2005,服务器上使用单机版杀毒一般都不会稳定的。马上把瑞星卸载了,重启机器,一切正常。 2.IUSR_机器名和IWAM_机器名的账号不同步,这个在网上已经有解决方案了只要打开…

一个适用各类场合的Makefile模板

1.写在前面对于Windows下开发,很多IDE都集成了编译器,如Visual Studio,提供了“一键编译”,编码完成后只需一个操作即可完成编译、链接、生成目标文件。Linux开发与Windows不同,Linux下一般用的的gcc/g编译器&#xff…

matlab r2014a错误,MATLAB中的潜在错误使R2014a回归

MATLAB R2014a过去工作得很好w回归但是现在当变量很好并且排名满意时我得到一个错误。X rand([10 3])X 0.8407 0.3517 0.07590.2543 0.8308 0.05400.8143 0.5853 0.53080.2435 0.5497 0.77920.9293 0.9172 0.93400.3500 0.2858 0.12990.1966 0.7572 0.56880.2511 0.7537 0.469…

Android 如何退出整个应用程序?

转载文章:http://blog.csdn.net/sunnyfans/article/details/7688092 Android 怎么退出整个应用程序? 我们在写android应用程序时,经常会遇到想退出当前Acitivity,或者直接退出应用程序.我之前的一般操作是按返回键,或者…

excel拼接数据宏

将sheet2的A2 和 G2 加上 sheet5的A2和B2合一起生成新的sheet--就是将两个sheet的指定列前后拼接一起作为一个新的sheet Sub addwork() Sheets.Add after:Sheets(Sheets.Count) ActiveSheet.Name "临时合并数据" Dim s, sht, shts Dim arr, brr1, br…

关于我曾经做过的一个商业社区的ui框架

1.主页面default2.容器,中间页面process载入模板3.模板:BasePage4,BasePageprotected override void Render(System.Web.UI.HtmlTextWriter writer) {writer.WriteLine("Header");base.Render(writer);writer.WriteLine("Header");}转载于:https://www.cnb…

毕业十年|我的嵌入式AI学习路线(笔记、代码)

嵌入式从业者接下来会有怎样的黄金十年?在物联网和人工智能的促进下,嵌入式在未来的5-10年内会迎来更多的发展机会,一方面嵌入式开发会迎来更多的应用场景,另一方面嵌入式开发的技术体系也会逐渐丰富,从而拓展物联网开…

DAL调用SP时出现的异常处理

三种情形: 1.执行SP时出错,如连接异常,数据库权限异常 2.SP代码中抛出异常 3.返回值/输出参数的值不符合约定 后两种情形需要在异常发生时记录传入SP的参数值;业务逻辑层需要捕获并重抛,以保证UI层提供给用户友好的错误…

在艰苦年代,买不起万用表,怎么测量电路电压?

如何测量电压?有这样一张图片:用舌头来测量?开玩笑的吧!不过这张照片勾起了我的回忆:有一位玩电子的老前辈,现在已经70多岁了。和他聊天,他说,当年他们玩电子,条件非常艰…

71道经典Android面试题,涵盖了所有android知识点,值得学习和思考

1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存 B、内存回收程序负责释放无用内存 C、内存回收程序允许程序员直接释放内存 D、内存回收程序可以在指定的时间释放内存对象 2. 下面异常是属于Runtime Excepti…

VBA学习_5:流程控制

1、If If Range("B2").Value >60 Then Range("C2").Value "及格" Else Range("C2").Value"不及格"如果。。。那么。。。。否则。。。。 If Range("B2").Value > 60 ThenRange("C2").Value "…

gis python 桌面,arc-utils-用于Esri ArcGIS桌面软件的Python实用程序-Grant Herbert

作者:Grant Herbert### 作者邮箱:gdherbertgmail.com### 首页:https://github.com/gdherbert/arc_utils### 文档:None### 下载链接 https://github.com/gdherbert/arc_utils/tree/0.6.8# README #What is this repository for?A collection of (mostly) arcpy related utiliti…

SQL SERVER7应用

交互式SQL(Transact SQL,TSQL)它是SQL Server的查询语言。提供以下命令: 创建和数据库对象。 访问和修改数据。 数据聚合(aggregation,又称聚集)。 实施安全措施。数据库对象 数据库对象是…

嵌入式的薪资还是挺低的

我最近和一个比较好的朋友聊天,我这个朋友在一家比较传统的公司,在这个公司做嵌入式软件开发,偏系统方向的。然后最近拿到了几个不错的offer,让我帮忙看看。这几个offer我就不发出来给大家看了。可以肯定的是,这几个of…

android数据存储_SharedPreferences的简单使用

SharedPreferences的写数据简单使用步骤如下: 第一步:获取SharedPreferences对象 第二步:获取SharedPreferences.Editor对象 第三步:通过此Editor对象来写入数据 第四步:通过此Editor对象来提交数据写入文件。 SharedP…

新手必看!单片机掉电检测与数据掉电保存方案

单片机在正常工作时,因某种原因造成突然掉电,将会丢失数据存储器(RAM)里的数据。在某些应用场合如测量、控制等领域,单片机正常工作中采集和运算出一些重要数据,待下次上电后需要恢复这些重要数据。因此&am…

Study Notes ASP.Net 之Theme Skin

基本概念&#xff1a; Theme 和 Skin用以定义页面中各个控件的显示样式&#xff0c;如字体大小&#xff0c;前/后景色等等。一个Theme可以包括多个Skin&#xff0c;一个Skin可以定义多个控件的样式。目的&#xff1a; 使得页面样式的制作可以与页面制作分工进行。<?xml:nam…

mui-下拉刷新

下拉刷新结束 mui官方文档中下拉刷新结束方法&#xff0c;不生效&#xff0c; 文档地址 mui(#refreshContainer).pullRefresh().endPulldown(); 可使用的下拉刷新结束方法 mui("#refreshContainer").pullRefresh().endPulldownToRefresh() mui自带的触发下拉刷新的方…

rip,ospf,eigrp内部网关协议的区别与用法

1.路由信息协议&#xff08;RIP&#xff09;是一种在网关与主机之间交换路由选择信息的标准。RIP 是一种内部网关协议。在国家性网络中如当前的因特网&#xff0c;拥有很多用于整个网络的路由选择协议。作为形成网络的每一个自治系统&#xff0c;都有属于自己的路由选择技术&am…