网易首页 > 网易号 > 正文 申请入驻

多少只老鼠能找到毒药?有趣的二进制问题

0
分享至

100 瓶水里藏着 1 瓶毒药,找毒瓶居然不用 100 只老鼠?只用 7 只就能精准锁定,这个经典逻辑题不仅烧脑,还藏着普通人能直接用上的思维妙招。

很多人看到题第一反应就是堆老鼠,每只对应一瓶水,一周后看哪只死了就能对应找到毒瓶。但这种方法要用到 100 只老鼠,不仅浪费资源,也完全不是最优解。只用 7 只老鼠就能搞定,核心就藏在二进制的逻辑里。



我们日常用的是十进制,满 10 进 1,每个数位对应 10 的不同次方。而二进制是满 2 进 1,每个数位只有 0 和 1 两种状态,就像电灯的开关,开对应 1,关对应 0。

比如二进制数 1101,从右往左对应的数位分别是 2⁰、2¹、2²、2³,换算成十进制就是 1×8 + 1×4 + 0×2 + 1×1 =13,是不是很好理解?

把 1 到 100 的所有瓶子都转换成二进制,会发现最大的 100 对应的二进制是 7 位数,所以我们只需要把所有编号都补齐成 7 位二进制就行。

我们先给每瓶水按十进制编号,再统一转成 7 位二进制格式。接下来给每只老鼠分配对应任务:



第一只老鼠喝所有二进制最右一位(对应 2⁰位)是 1 的瓶子;第二只喝对应 2¹ 位是 1 的瓶子,以此类推,直到第七只老鼠对应 2⁶位。

一周后看老鼠的存活情况:死了的老鼠对应数位是 1,没死的则是 0。把这些 0 和 1 按从左到右的顺序组合起来,就是毒瓶的二进制编号,最后转换成十进制就是目标瓶子的编号。

举个具体例子,如果第一、第三、第四只老鼠死了,对应的二进制就是 1101,换算成十进制就是 13 号瓶子,是不是精准又高效?

再换一个例子,二进制数 11101 对应的十进制是 29,也就是第一、二、三、五只老鼠死亡,对应的就是 29 号瓶子有毒。



这种用二进制做分组排查的思路,不止能解决找毒瓶的问题,日常里的分组测试、快速排查故障、甚至职场里的任务分配都能用上。看懂这个逻辑,下次遇到类似的烧脑题,你也能快速找出最优解。

声明:个人原创,仅供参考

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
清朝一名16岁穷苦船员,因闹肚子下船方便,没想到竟从此走上人生巅峰

清朝一名16岁穷苦船员,因闹肚子下船方便,没想到竟从此走上人生巅峰

谈古论今历史有道
2026-09-04 16:30:06
莆田失联人员家属:凌晨山体滑坡掩埋房屋,九旬外婆和六旬舅舅失联,应急局:救援人员已全部投入救援中

莆田失联人员家属:凌晨山体滑坡掩埋房屋,九旬外婆和六旬舅舅失联,应急局:救援人员已全部投入救援中

极目新闻
2026-09-04 22:56:21
看完我家那闺女才懂,陈妍希陈晓离婚另有隐情,岳母一语道破

看完我家那闺女才懂,陈妍希陈晓离婚另有隐情,岳母一语道破

陈意小可爱
2026-09-04 15:31:38
2026年银行存取款规则已经变了,取3万就要预约吗,储户最容易误判的是这几件事

2026年银行存取款规则已经变了,取3万就要预约吗,储户最容易误判的是这几件事

小陆搞笑日常
2026-09-05 01:57:46
为什么美国海军急着推激光武器上战场?

为什么美国海军急着推激光武器上战场?

小眼睛小世界
2026-09-04 04:26:47
2米2黑人高铁撒野,疯狂嘲讽中国乘客,45岁大叔一拳教他做人

2米2黑人高铁撒野,疯狂嘲讽中国乘客,45岁大叔一拳教他做人

呼呼历史论
2026-09-04 08:02:39
乾隆见一算命先生摊前无客,却摆着三个空碗,得知真相后他愣了

乾隆见一算命先生摊前无客,却摆着三个空碗,得知真相后他愣了

千秋文化
2026-08-27 20:08:11
上海一央企分公司原副总被查

上海一央企分公司原副总被查

上观新闻
2026-09-04 17:03:44
“1998·11·14”命案告破,内蒙古警方通报:潜逃28年的嫌疑人张某被抓获,对犯罪事实供认不讳

“1998·11·14”命案告破,内蒙古警方通报:潜逃28年的嫌疑人张某被抓获,对犯罪事实供认不讳

极目新闻
2026-09-05 00:12:26
广州番禺一肠粉店主加硼砂获刑,官方:网传涉佳乐粥粉系谣言

广州番禺一肠粉店主加硼砂获刑,官方:网传涉佳乐粥粉系谣言

南方都市报
2026-09-04 16:18:51
微信苹果端突然变“玻璃”?iOS 27系统控件自动适配

微信苹果端突然变“玻璃”?iOS 27系统控件自动适配

碳基打工人
2026-09-03 22:26:34
石榴大量上市,提醒:这“4类人”尽量少吃,很多人还不懂

石榴大量上市,提醒:这“4类人”尽量少吃,很多人还不懂

芹姐说生活
2026-09-02 23:11:24
细思极恐!这是大S汪小菲第一次见面的照片,汪小菲像极了待宰羔羊

细思极恐!这是大S汪小菲第一次见面的照片,汪小菲像极了待宰羔羊

瞎说娱乐
2026-09-03 14:20:05
闲鱼能买到的东西有多离谱?

闲鱼能买到的东西有多离谱?

康富贵碎碎念
2026-08-05 12:12:01
张一山《重案六组》被观众要求下架,理由出奇一致:毁了警察形象

张一山《重案六组》被观众要求下架,理由出奇一致:毁了警察形象

负面黑洞
2026-09-02 05:25:35
我住院90天儿媳伺候了86天,出院后女儿说:我去欧洲玩你给我10万

我住院90天儿媳伺候了86天,出院后女儿说:我去欧洲玩你给我10万

周哥一影视
2026-09-04 18:01:45
曹德旺当年反对女儿嫁给厦大高材生,理由只有一句:他太优秀了!14年后,这个女婿拿到的不是聘书,而是福耀的一份重任

曹德旺当年反对女儿嫁给厦大高材生,理由只有一句:他太优秀了!14年后,这个女婿拿到的不是聘书,而是福耀的一份重任

背包旅行
2026-09-03 15:48:21
“起飞前,一乘客要下机,飞机直接开回航站楼”,航司:两次延误均非公司原因,没有补偿

“起飞前,一乘客要下机,飞机直接开回航站楼”,航司:两次延误均非公司原因,没有补偿

南方都市报
2026-09-03 07:53:17
全红婵奖金去哪了?哥哥揭秘:她把钱"还"给了当年的自己

全红婵奖金去哪了?哥哥揭秘:她把钱"还"给了当年的自己

坠入二次元的海洋
2026-09-04 07:28:33
性生活过多不会"累"坏肾,真正让肾报废的事可能每天都在做

性生活过多不会"累"坏肾,真正让肾报废的事可能每天都在做

名医在线网
2026-08-15 09:20:06
2026-09-05 03:24:49
悬崖边上的爱情
悬崖边上的爱情
感谢关注
1137文章数 115关注度
往期回顾 全部

科技要闻

OpenAI深夜王炸!GPT-6 Astra来了

头条要闻

莆田凌晨山体滑坡掩埋房屋 居民:外婆和舅舅失联

头条要闻

莆田凌晨山体滑坡掩埋房屋 居民:外婆和舅舅失联

体育要闻

小卡来去10首轮,快船7年彩礼一场空

娱乐要闻

古天乐公司欠债1.49亿

财经要闻

姚洋:刺激消费要守住两个“大西瓜”

汽车要闻

搭载天枢领航Ultra 长安启源Q06预售14.79万元起

态度原创

艺术
手机
旅游
家居
教育

艺术要闻

吴柳、郑柳、林风柳,各有各的“柳”氓!

手机要闻

荣耀MagicOS 11充电体验大升级:兼容PPS快充、新增自定义充电上限

旅游要闻

不负天赐好地方,知子罗的落寞与温柔,读懂岁月变迁!

家居要闻

2026建博会(广州) 公装联探展交流活动

教育要闻

懵圈!问政平台是许愿池吗?去年家长喊6点前必须放学, 今年喊6点放学哪个接娃

无障碍浏览 进入关怀版