有趣的小白鼠尝毒问题：二进制秒哉！
发布日期：2021-05-20 09:28:23
浏览次数：28
分类：精选文章
本文共 288 字，大约阅读时间需要 1 分钟。
一. 问题描述
假设现在共有八瓶水，其中一瓶含有有毒水，但不清楚是哪一瓶。通过实验需要确定哪一瓶含有有毒水。
（1）用二进制将水杯编号，形成8×4的矩阵。
下图展示了8瓶水的二进制编号矩阵：
（图1）（2）将该矩阵进行转置，得到新的矩阵：
（图2）（3）具体实验步骤如下：
第一杯：仅含有8号水。 第二杯：包含4、5、6、7号水。 第三杯：包含2、3、6、7号水。 第四杯：包含1、3、5、7号水。（4）将四只小白鼠分别饮用这四杯水，等待死亡情况。
例如，如果6号水为有毒水，那么第二只和第三只小白鼠将死亡。根据死亡情况，组合的二进制结果为0110，对应十进制的6号水。发表评论
最新留言
不错！
[***.144.177.141]2025年05月08日 20时57分39秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
leetcode正则表达式匹配
2023-01-31
LeetCode真题解析！字节技术亲码13W字算法刷题宝典太香了！（附源码+视频解析）
2023-01-31
leetcode第40题：组合总和II
2023-01-31
leetcode算法题解(Java版)-6-链表,字符串
2023-01-31
LeetCode经典——202.快慢指针之快乐数
2023-01-31
LeetCode经典——70.爬楼梯&&509.斐波拉契数列
2023-01-31
Leetcode经典系列——LRU最近最少使用机制
2023-01-31
LeetCode美团专场——第203场周赛题解
2023-01-31
LeetCode蔚来专场——第208场周赛题解
2023-01-31
leetcode题解-买卖股票的最佳时机
2023-01-31
leetcode题解102-二叉树的层序遍历
2023-01-31
leetcode题解102-翻转二叉树
2023-01-31
leetcode题解104- 二叉树的最大深度
2023-01-31
leetcode题解108-将有序数组转换为二叉排序树
2023-01-31
leetcode题解118-杨辉三角
2023-01-31
leetcode题解119-杨辉三角II
2023-01-31
leetcode题解131-分割回文串
2023-01-31
leetcode题解132-分割回文串 II
2023-01-31
leetcode题解136-只出现一次的数字
2023-01-31
leetcode题解14-最长公共前缀
2023-01-31
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 465764648 位访客
访问时间: 2025-05-14 18:04:52
访问IP: 18.116.241.205
Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1
手机版