首页 > 其他分享 >小白鼠喝水

小白鼠喝水

时间:2024-04-07 13:56:54浏览次数:14  
标签:24 喝水 有毒 小鼠 小白鼠 瓶水

题目大意

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

思路讲解

首先,给小白鼠编号,1,2,3,4,5,6,...,n!

  • 0000000001 将第一瓶水给小鼠1
  • 0000000010 将第二瓶水给小鼠2
  • 0000000011 将第三瓶水给小鼠1、2
  • 0000000100 将第四瓶水给小鼠3
  • 0000000101 将第五瓶水给小鼠1、3
  • 0001010101 将这瓶水给小鼠1、3、5、7

根据上述配对,如果小鼠1、4、7、8、9死了,说明第0111001001瓶水有毒!

综上,至少需要10只小鼠!

标签:24,喝水,有毒,小鼠,小白鼠,瓶水
From: https://www.cnblogs.com/gebeng/p/18118893

相关文章

  • 二进制、位运算和掩码运算、如何取某几位掩码,小白鼠测试示例
    1.二进制二进制是一种基于两个数字0和1的数制系统。它可以表示两种状态,即开和关。所有输入电脑的任何信息最终都要转化为二进制。目前通用的是ASCII码。最基本的单位为bit。在计算机科学中,二进制是最常用的数制系统,因为计算机内部的所有数据都是以二进制形式存储和处理的。在二......
  • B2029 大象喝水
    大象喝水题目描述一只大象口渴了,要喝$20$升水才能解渴,但现在只有一个深$h$厘米,底面半径为$r$厘米的小圆桶($h$和$r$都是整数)。问大象至少要喝多少桶水才会解渴。Update:数据更新,这里我们近似地取圆周率$\pi=3.14$。输入格式输入有一行:包行两个整数,以一个空格分开,......
  • 基于OpenHarmony的智能喝水提醒器
    一、硬件说明NeptuneOpenHarmony物联网IOT模组Wi-Fi&蓝牙双模开发板、超声波模块、蜂鸣器模块、杜邦线若干开发板相关资料:https://gitee.com/hihope_iot/docs/tree/mast......