`
ruziniu
  • 浏览: 18191 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

老鼠老鼠的二进制编码

阅读更多

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

这是IBM Ponder This 2011 3月的题目。

这个问题的答案也很经典经典:把瓶子从 0 到 999 依次编号,然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子,等等。一星期后,如果第一只老鼠死了,就知道毒药瓶子的二进制编号中,右起第一位是 1 ;如果第二只老鼠没死,就知道毒药瓶子的二进制编号中,右起第二位是 0 ….每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可 知道毒药瓶子的编号了。

 

 

稻田社区 http://www.tuanpower.com

                                      分享知识和见解 找到气味相投的朋友

分享到:
评论

相关推荐

    java代码-老鼠、两瓶毒酒

    这是一个典型的二进制编码和测试策略问题。 首先,让我们理解问题背景。假设我们有两瓶酒,其中一瓶被下了毒,我们有一只老鼠可以用来测试酒的毒性。如果老鼠喝了有毒的酒,会在第二天死亡;喝了无毒的酒则会存活。...

    2020联发科笔试题(IC方向)a.pdf

    1. 智力题(老鼠和药瓶问题):这是一个典型的二进制编码问题。有64瓶药,只有一瓶含有毒药,需要使用最少数量的老鼠来在三天内找出有毒药的瓶子。解决该问题需要使用二进制来标记每瓶药,并将老鼠与二进制位对应...

    大学计算机基础课程计算思维案例库要求内容.doc

    - 抽象是将复杂问题简化为更易处理的形式,如将酒瓶编号转化为二进制编码。 - 信息编码是将数据转化为计算机可处理的形式,如用二进制表示酒瓶编号。 - 利用有限资源(如老鼠)解决复杂问题,体现了计算思维的效率和...

    2020联发科笔试题(IC方向)a.docx

    此题的关键在于利用二进制编码来解决问题。每瓶药可以视为一个二进制位,64瓶药则需要6位二进制数来表示(即\(2^6 = 64\))。将每只老鼠对应于一个二进制位,让每只老鼠分别饮用那些对应位上为1的瓶子中的药。由于...

    NOIP2016普及组初赛试题答案C++.pdf

    题目询问使用二进制编码表示256种颜色所需的最少位数。256种颜色可以通过\(2^n = 256\)来计算出所需的位数。解此方程可得\(n = 8\)。因此,正确答案为**C.8**。 3. **选择题3**:考查无线通信技术基础知识。题目...

    [ZA]NOIP26初赛普及组计算机试题及答案029CSP竞赛比赛CSP考级.pdf

    - **题目2**:本题考查了二进制编码的基本原理。256种颜色至少需要8位二进制数来表示,因为2^8=256。 - **题目3**:考查了无线通信技术的基本概念。蓝牙、WiFi和GPRS均为无线通信技术,而以太网是一种有线网络标准。...

    北科考研计算机考试大纲与组成原理历年真题

    - **十进制数和数串的表示**:掌握十进制数如何转化为二进制数,以及长整数如何分割存储的方法。 - **数据校验码**:学习校验码的生成和校验过程,以确保数据传输的准确性。 #### 三、指令系统 - **指令格式**:...

    大学计算机基础课程计算思维案例库要求.pdf

    案例解释了如何运用二进制编码原理,通过老鼠的生存状态来判断毒酒的位置。这种方法体现了计算思维中的自动化和抽象概念,即通过算法设计和问题建模来解决问题。 此外,案例库的构建参考了《白皮书》中的“计算思维...

    大学计算机基础课程计算思维案例库要求.doc

    问题中,利用有限数量(10只)的老鼠在一天内找出唯一一瓶有毒的酒,通过二进制编码原理,展示了解决复杂问题的策略。 这个案例库的建立旨在通过实例帮助学生理解和应用计算思维,促进他们在理论与实践之间建立桥梁...

    网格最短leetcodePython-leetcode-ht:编码挑战的游乐场-leetcode

    将二进制链表转换为整数 Python 简单的 1342 步数减少到零 Python 简单的 1351 计算排序矩阵中的负数 Python 简单的 136 Java 简单的 1394 找到幸运整数 Python 简单的 141 Java 简单的 1436 目的地城市 Python 简单...

    信息通信运行管理员(高级工)理论第三套含答案.docx

    * 数字形式的媒体的主要特征是通过计算机网络将文本、图片等信息用二进制编码来表示。 * 第五次信息革命的标志是计算机的发明。 三、法律法规 * 《中华人民共和国劳动法》主要调整的对象是劳动关系。 * 专利权人的...

    几款单片机常用小软件

    例如,如果波特率为9600,那么每秒可以传输9600个二进制位。开发者通常需要根据实际需求调整波特率,以确保设备间的数据交换准确无误。 其次,延时在单片机编程中是非常关键的,它用于控制程序执行的节奏。例如,在...

    常用74系列芯片总汇.zip

    74161是一个四位二进制同步加法计数器,能够自动递增四位二进制数字。 学习74系列芯片,首先要理解数字逻辑的基础,包括AND、OR、NOT、NAND、NOR等基本逻辑运算,以及这些运算如何通过晶体管阵列在芯片内部实现。...

    经典算法大全

    16. 格雷码:格雷码是一种二进制编码方式,其中两个连续的数值仅有一个位数的差异。它在数字系统设计中用于简化硬件的实现,防止错误的发生,并在算法设计中用于某些特定的问题。 17. 矩阵转置和排序:这涉及到对...

    C语言超经典算法大全.doc

    一种二进制编码方式,相邻的两个格雷码之间只有一位不同。 25. **数字拆解**: 将数字拆分成其组成数字的过程。 这些算法在计算机科学中占有重要地位,理解和掌握它们对于提高编程技能和解决实际问题具有重要...

    C/C++经典算法详解

    1. **格雷码**:在二进制码中相邻两位只有一位不同,用于编码和通信。 2. **排列组合**:计算不同排列和组合的数量,如排列问题和组合问题。 七、其他经典问题 1. **背包问题**:在有限的容量下,如何选取物品以...

Global site tag (gtag.js) - Google Analytics