(小白鼠喝药问题)1000瓶药水,其中有一瓶是有毒的,如何找出有毒的药水?

news/2024/4/24 5:14:43/

问题描述

有 1000 瓶药水,但是其中有一瓶是有毒的,小白鼠只要喝了任意剂量的药水,24小时内就会死掉!请问,要在24小时内找出有毒的药水,最少需要多少只小白鼠?

解答

至少需要10只。

分析

1、因为2^10=1024>1000,把1000瓶药水从1开始,从小到大按顺序编号,到1000结束,并且编号用二进制表示,10只小白鼠也从1,2,3…10按顺序编号。

2、每瓶药水二进制位上,哪一位的数为1,则给对应编号的小白鼠喝这瓶药水。例如:
00 0000 0001---------------第1瓶药水,给编号1的小白鼠喝
00 0000 1110---------------第14瓶药水,给编号2,3,4的小白鼠喝
11 1110 1000----------------第1000瓶药水,给编号4,6,7,8,9,10的小白鼠喝

3、24小时内,观察有哪些小白鼠死掉,其编号对应的二进制位设为1,没有死的小白鼠,它们的编号对应的二进制位设为0,构成一个二进制位数,该数表示的编号对应的药水就是有毒的药水。
例如:1,2,3,4号小白鼠都死了,其它小白鼠存活,则构成的二进制数是00 0000 1111,为编号15,编号15的药水有毒。

原理:只要喝过有毒的药水,小白鼠都会死亡,根据死亡的小白鼠和存活的小白鼠对应的编号,构成一个二进制数,得出结果。

注意:允许一只小白鼠喝多瓶药水。


http://www.ppmy.cn/news/644307.html

相关文章

神器复活

之前分享过下载电子书神器Z-Library ,不过最近被封了,分享个还能用的地址(见评论区),这个网站直接接入了 Z-Library 书库,能够查询、下载所有书籍。 网站有广告,如果介意安装个去广告扩展就行&a…

复活石

复活石 题解 很容易看出原式就是一个循环嵌套的过程。 我们设 g k ( i ) ∑ i k ∣ i g k − 1 ( i k ) g_k(i)\sum_{i_k|i}g_{k-1}(i_k) gk​(i)∑ik​∣i​gk−1​(ik​),其中 g 0 ( i ) f ( i ) g_0(i)f(i) g0​(i)f(i)。 如果我们直接将其循环 k k k次明显是…

神奇药水

对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。 一个偶然的机会,他在机…

复活节彩蛋

在我们常用的软件当中隐藏了一些小东东,这些小东东我们称之为复活节彩蛋(Easter Eggs)。复活节彩蛋的内容包含得很广,从单纯地列出开发人员名单到3D影音游戏都有。我们常用的软件如Windows、Word和Excel以及我们用来上网的浏览器I…

php天下第一的梗,DNF中那些怪梗盘点,最后一个已经被99%的玩家遗忘了

不知不觉dnf国服已经迎来了她的九岁生日,不知不觉这个老伙伴已经陪伴了我们这么久......在这九年里,DNF中诞生了不少的怪梗,有些梗只有我们自己知道,有的梗却一不小火遍了大江南北,下面超好玩小编就来盘点一下在DNF中这…

复活的兵团

复活的军团——秦帝国的虎狼之师 第一集:王者之师 引子 4000多年前,文明的曙光开始照耀中国大地。在黄河流域的原始部落中,第一个国家夏诞生了。500多年后,商取代了夏。公元前11世纪,周王朝又以武力征服了天下。由于王…

道具的生命回复效果

题目 设计程序,提示用户输入最大生命值, 当前血量, 每5秒回复生命值 程序输出购买该道具后的生命回复效果。 (以每5秒为时间单位显示回复效果) 装备效果: 1200最大生命值 100每五秒回血 每损失10%生命值,受到的治疗效果额外增加6% 输入: 英雄…

魔法药水

题目描述 小武的实验室里有一种魔法药水,这个药水有个很奇怪的性质,它只能在盛放的体积为2的幂次时保 持稳定,例如1,2,4,8。所以小武在实验室里放置了很多容积为2的幂次的瓶子,其中N瓶放有魔法药 水,第i瓶魔法药水的体…

我的世界药水合成表图Java_我的世界药水合成表图分享 我的世界药水合成配方大全...

我的世界药水合成表图: 1. 粗制的药水(作用最大):地狱疣水瓶 2. 平凡的药水:除了地狱疣,萤石粉,红石粉和发酵蛛眼之外什么都可以水瓶 3. 平凡的药水延长版(可以直接炼制延长时间的药水):红石粉水瓶 4. 浑浊…

目前NAXX所用到的一些BUFF和药水

一:药水buff(只罗列了个人认为有用的跟玩家buff不冲突的buff。如果还少什么请大家补充!) 泰坦合剂:使玩家的生命值上限提高1200点,持续2小时.制作需要:格罗姆之血(30) 石鳞鱼油(10) 黑莲花(1) 水晶瓶精练智慧合剂&…

我的世界药水合成表图Java_我的世界手机版药水合成表 药水效果

在我的世界手机版0.12更新后加入了酿造系统,神奇的药水终于和我们见面啦~到了生存后期,玩家一般会收集到大量的资源,这时的药水对于玩家有很大的帮助,特别是下界的一些活动,玩家可以在下界通过使用喷溅型治疗药水来应付…

生成特定相关系数的变量

本文转载自根据相关性生成变量 已知一组变量a,想要生成另一组变量b,要求a与b之间相关性为c。 实现思路如下: 设固定变量为x1,随机变量x2,相关系数为rho。x1与x2之间的相关性可以转化为向量之间的夹角问题,…

基于matlab使用 HOG 功能和多类 SVM 分类器对数字进行分类(附源码)

一、前言 此示例说明如何使用 HOG 功能和多类 SVM 分类器对数字进行分类。 对象分类是许多计算机视觉应用中的一项重要任务,包括监控、汽车安全和图像检索。例如,在汽车安全应用程序中,您可能需要将附近的对象分类为行人或车辆。无论要分类…

学习微信小程序的资料汇总---转载自知乎

作者:初雪 链接:https://www.zhihu.com/question/50907897/answer/128494332 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 微信小程序正式公测, 张小龙全面阐述小程序&#xff0c…

《上瘾:让用户养成使用习惯的四大产品逻辑》读书笔记

上瘾:让用户养成使用习惯的四大产品逻辑 尼尔埃亚尔 瑞安胡佛 287个笔记 序言 与产品谈一场恋爱 一百年前,产品销售比拼的是产能,所以发明流水线、提高生产率的福特成为时代明星;五十年前,产品销售比拼的是渠道和营…

iOS开发-常用第三方开源框架介绍

iOS开发-常用第三方开源框架介绍 图像: 1.图片浏览控件MWPhotoBrowser 实现了一个照片浏览器类似 iOS 自带的相册应用,可显示来自手机的图片或者是网络图片,可自动从网络下载图片并进行缓存。可对图片进行缩放等操作。 下载:http…

百度笔试题面试题集总

1:堆和栈的区别,什么时候用堆什么时候用栈?2:树的深度优先搜索算法按照某种条件往前试探搜索,如果前进中遭到失败(正如老鼠钻迷宫老鼠遇到死胡同)则退回头另选通路继续搜索,直到找到…

iOS开发-常用第三方开源框架介绍(绝对够你用了)

图像: 1.图片浏览控件MWPhotoBrowser 实现了一个照片浏览器类似 iOS 自带的相册应用,可显示来自手机的图片或者是网络图片,可自动从网络下载图片并进行缓存。可对图片进行缩放等操作。 下载:https://github.com/mwaterfall/MWPh…

iOS开发 常用第三方开源框架

iOS开发-常用第三方开源框架介绍(你了解的ios只是冰山一角) 2015-04-05 15:25 2482人阅读 评论(1) 收藏 举报 开源框架 图像: 1.图片浏览控件MWPhotoBrowser 实现了一个照片浏览器类似 iOS 自带的相册应用,可显示来自手机的图片或者是网络图片&…

Manjaro尝鲜体验

Manjaro尝鲜体验 mnjaro是世界上流行度第一的linux发行版,是基于ArchLinux核心简化安装版。因为手中的thinkpad x200s 安装win10后cpu温度太高,于是自己从网上摸索了下安装manjaro的教程,最终成功安装。秀一下成功。 以下内容为自己的备忘。…