题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水?

第一次看这个问题完全没思路,应该有很巧妙的解法吧,后来还是百度一下,才明白怎么回事。

思路就是用二进制,2^10=1024,也就是10只小白鼠最多能验出1024瓶药水,哪个有毒。小白鼠编号,1-10。瓶子也编号,1-1000,然后把瓶子的编号转变为二进制数。如果第几位是1,就把这瓶水给第几个小白鼠喝。最后大概每个小白鼠喝500瓶药水的混合液。如果还不懂,下面列几个数字解释一下。

瓶子编号 二进制数 第几个小白鼠喝

1 0000000001 1

2 0000000010 2

3 0000000011 1,2

4 0000000100 3

5 0000000101 1,3

大概就是这意思,再反过来,假如1号和3号小白鼠死了,死的小白鼠用1表示,再写成2进制数:0000000101,转化为十进制数是5,从上面列出来的也可以看出1,3都喝了5号瓶的水,所以就是第五瓶水有毒。

解决方案
1)我们将1000瓶液体编号1~1000,然后将编号转化为10位二进制,如1号就是0000000001;
2)将十只小白鼠编号1~10;
3)将液体的二进制编号上为1的位数给对应的小白鼠喝,如液体编号为 1111100000,那就是1~5号小白鼠不喝这瓶液体,6~10号小白鼠喝这瓶液体;
4)一星期后观察小白鼠的死亡情况,如果1~5号小白鼠死亡,6~10号小白鼠存活,那么有毒的那瓶液体对应的二进制编码为 0000011111;
5)将第四步得到的二进制编码转化为十进制,这里是31号,因此我们可以推断出编号为31的液体是被污染的。

1000瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水?相关推荐

  1. 1000瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验

    1000瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验.喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡.如何在一天之内(第二天)找出这瓶有毒的药水? 看着网上给出的都是从二进制的 ...

  2. 题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水?

    题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验.喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡.如何在一天之内(第二天)找出这瓶有毒的药水? 第一次看这个问题完全 ...

  3. 10只小白鼠1000支药水找出毒药问题

    偶然间看到了这道题:10只小白鼠,1000支药水有且仅有一支是毒药,毒药发作时间是两个小时,忽略小白鼠喝药水的时间以及其他影响因素,每支药水足够多,问:如何利用这10只小白鼠在两个小时内找到那支毒药? ...

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

    题目一: 问题:8瓶药,有一瓶毒药,至少需要几只小白鼠才能一次实验出结果 答案:3只. 分析:将8瓶药进行编码,000, 001, 010, 011, 100, 101, 110, 111. 三只小白 ...

  5. 【思维与逻辑】有1000瓶药水,但其中有一瓶毒药水,需要多少只小白鼠?

    [思维与逻辑]有1000瓶药水,但其中有一瓶毒药水,需要多少只小白鼠?   [思维与逻辑]有1000瓶药水,但其中有一瓶毒药水,需要多少只小白鼠?   [思维与逻辑]快速分沙堆,辨别出十堆沙子中哪堆沙 ...

  6. 【智力题】有 1000 瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的 药物,最少需要多少只小白鼠?

    答案是10只 本题采用了二进制的思想 小白鼠的生与死可以看作二进制的0和1. 用10只小白鼠,也就是10个二进制位,最多可以表示1024个数. 编号环节 先给药水从001到1000编号,每个药水编号转 ...

  7. 有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。

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

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

    1000瓶水,1瓶有毒药,几只小白鼠能够找出 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒? 这道题考察的是对2进制的 ...

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

    1000瓶药水,1瓶有毒药,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药? 假如是8瓶药水,3只小白鼠. 000=0 001=1 010=2 011=3 100=4 101 ...

最新文章

  1. word保存时标题变成黑框(mac版本)
  2. agv机器人托举结构_AGV机器人常见减震浮动结构对比分析
  3. 方正ceb阅读器手机版_海信阅读手机A5Pro 经典版评测:体验和阅读完美平衡
  4. 长春理工大学计算机学院转专业,长春理工大学优秀本科学生转专业面试考核方案.PDF...
  5. eclipse中maven项目pom文件第一行报错解决方法
  6. Python数值特征转换
  7. mvc如何嵌套第三方页面_苹果屏蔽第三方Cookie,然后呢?
  8. LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏的解决方案
  9. java 网络百度搜索_Java爬虫怎么调用百度搜索引擎,对关键字的网页爬取?
  10. 比较(0,π/2]上对sinx/x的定积分、对x/sinx的定积分与1的大小关系
  11. 后缀树 c++代码实现
  12. C语言中的除法运算符( /)
  13. 【FlashDB】第二步 FlashDB 移植 STM32L475 使用QSPI驱动外部 flash W25Q64之 SFUD 移植
  14. (12)WLAN体系结构及各层的主要功能
  15. AGV三种导航方式,苏州凌鸟带你走进AGV世界
  16. PHP2019参考文献,2019论文参考文献格式
  17. 2022年中职组网络安全数据库渗透题目
  18. C#验证歌得巴赫猜想
  19. [立此存照][转载]昆明小区道路改公用道路新闻两篇
  20. ardupilot GPS ublox协议学习

热门文章

  1. jQuery中的动画 -- 案例
  2. 设置Chrome忽略网站证书错误
  3. Scala中Either两个子类Left/Right
  4. kali linux 软件包密钥管理
  5. 解决docker拉取镜像Get https://registry-1.docker.io/v2/:(Client.Timeout exceeded while awaiting headers)报错
  6. 计算机毕业设计java+ssm妇女联合会信息网站(源码+系统+mysql数据库+Lw文档)
  7. 新版qq虚拟摄像头颜色不正常_分享 | 在线教学常见问题QQ直播、视频通话、群课堂...
  8. 助力企业设备上云,京东云上物联网产品重磅发布
  9. 小猿圈python学习-Selenium爬虫之使用代理ip的方法
  10. LVS负载均衡群集(NAT模式)