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

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

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.

相关推荐
热点推荐
刚挥大棒就紧急撤回,欧盟搞中欧芯片脱钩,为何30天就狼狈收场?

刚挥大棒就紧急撤回,欧盟搞中欧芯片脱钩,为何30天就狼狈收场?

归史
2026-05-27 20:36:41
闹大了!庾澄庆不满自己被淘汰,公开内涵《歌手》节目组

闹大了!庾澄庆不满自己被淘汰,公开内涵《歌手》节目组

枫尘余往逝
2026-05-28 07:42:06
中国给武契奇的这块勋章,真是“免死金牌”确保平安的吗?

中国给武契奇的这块勋章,真是“免死金牌”确保平安的吗?

阿龙聊军事
2026-05-27 05:47:54
1955年老红军被免职返乡,起初不准备给他授衔,三位老总联名反对

1955年老红军被免职返乡,起初不准备给他授衔,三位老总联名反对

云霄纪史观
2026-05-28 00:23:09
汤姆·哈迪片场耍大牌被剧组开除,这已经不是第一次啦!

汤姆·哈迪片场耍大牌被剧组开除,这已经不是第一次啦!

可乐谈情感
2026-05-27 15:26:11
弗莱:骑士得做出选择,送走米切尔或者莫布利其中一个

弗莱:骑士得做出选择,送走米切尔或者莫布利其中一个

懂球帝
2026-05-28 09:26:07
赚中国钱跪洋婆家?苏芒代言遭全民抵制,广汽撤下广告紧急止损

赚中国钱跪洋婆家?苏芒代言遭全民抵制,广汽撤下广告紧急止损

翰飞观事
2026-05-27 19:28:11
新型啃老正在流行,67岁大妈哭诉:儿子的陪伴式孝顺让我苦不堪言

新型啃老正在流行,67岁大妈哭诉:儿子的陪伴式孝顺让我苦不堪言

烙任情感
2026-05-27 09:47:50
明朝最惨首辅:67岁被当猪抬上刑场,唯一被斩首的内阁大佬

明朝最惨首辅:67岁被当猪抬上刑场,唯一被斩首的内阁大佬

小豫讲故事
2026-05-22 06:00:13
法网大冷门:世界第55掀翻世界第2,莱巴金娜1-2止步64强

法网大冷门:世界第55掀翻世界第2,莱巴金娜1-2止步64强

侧身凌空斩
2026-05-27 23:55:58
他武功比赵云吕布还高,却一生未遇明主,鲜为人知,结局如何?

他武功比赵云吕布还高,却一生未遇明主,鲜为人知,结局如何?

鹤羽说个事
2026-05-26 23:02:11
炮轰首钢战术体系,周琦又想换队?突然发声,官宣决定,这下稳了

炮轰首钢战术体系,周琦又想换队?突然发声,官宣决定,这下稳了

萌兰聊个球
2026-05-28 09:23:43
靠一台宠物吸毛器,深圳卖家在TikTok月入580万

靠一台宠物吸毛器,深圳卖家在TikTok月入580万

跨境派Pro
2026-05-26 14:35:57
“藏南”的管辖现状,印度在藏南囤积重兵,中国还能收回藏南吗?

“藏南”的管辖现状,印度在藏南囤积重兵,中国还能收回藏南吗?

共工之锚
2026-04-28 23:29:16
罗马诺Here we go,安东尼·戈登转会巴萨协议达成

罗马诺Here we go,安东尼·戈登转会巴萨协议达成

毅起踢球
2026-05-28 10:39:28
CBA总决赛G2,赛前带来上海男篮古德温、洛夫顿、张镇麟以及浙江广厦孙铭徽和胡金秋的最新消息!

CBA总决赛G2,赛前带来上海男篮古德温、洛夫顿、张镇麟以及浙江广厦孙铭徽和胡金秋的最新消息!

凯丰侃球
2026-05-28 00:12:59
55年新中国授衔,麦克阿瑟绝望的问:还有九个人和彭德怀同级别?

55年新中国授衔,麦克阿瑟绝望的问:还有九个人和彭德怀同级别?

饭小妹说历史
2026-05-28 09:33:27
《主角》定海神针,9年守护瘫痪丈夫,儿子绯闻缠身,身份不简单

《主角》定海神针,9年守护瘫痪丈夫,儿子绯闻缠身,身份不简单

秋风悲画芯
2026-05-26 22:36:23
「野生极客」老胡:47岁,跑货拉拉,建Agents王国

「野生极客」老胡:47岁,跑货拉拉,建Agents王国

36氪
2026-05-14 15:07:44
折叠屏 iPhone Ultra 保护壳遭到提前泄露!

折叠屏 iPhone Ultra 保护壳遭到提前泄露!

XCiOS俱乐部
2026-05-27 20:17:48
2026-05-28 11:19:00
悬崖边上的爱情
悬崖边上的爱情
感谢关注
689文章数 85关注度
往期回顾 全部

科技要闻

台积电3纳米下半年涨价15% 明年或再涨10%

头条要闻

广西10名零工掉江遇难:15人挤1辆皮卡 有1家3人身亡

头条要闻

广西10名零工掉江遇难:15人挤1辆皮卡 有1家3人身亡

体育要闻

这群老阿姨,是最硬核的马刺球迷

娱乐要闻

曝大嫂冒充七七同学,林俊杰删掉合照

财经要闻

一线调查丨燃油车“甩卖”也难卖

汽车要闻

限时补贴价9.28-10.98万 MG 4X正式上市

态度原创

时尚
艺术
家居
手机
军事航空

丑到离谱的牛马鞋,新中产抢疯了

艺术要闻

蚂蚁新总部封顶了!大圆环到底有啥魔力

家居要闻

古老而持久 石影扶手椅

手机要闻

亚马逊接手苹果20%卫星投资,iPhone 17等卫星功能暂不受影响

军事要闻

以军称已打死哈马斯新任军事领导人

无障碍浏览 进入关怀版