知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 01 - 烧绳子计时 ## 题目 有两根不均匀的绳子(燃烧速度不均匀、不是匀速燃烧),每根从一端点燃到烧完恰好需要 1 小时。 问:如何用这两根绳子精确计时 **15 分钟**?如何计时 **45 分钟**? ## 大白话理解 想象你手里有两条绳子,每条从头烧到尾刚好 1 小时,但绳子有些地方粗、有些地方细,火苗烧得快慢不一——所以不能通过"烧到一半 = 30 分钟"来判断。 ``` ╔══════════════════════════════════════════╗ ║ 粗的地方烧得慢,细的地方烧得快 ║ ║ ═══──────────═──────────═══────────── ║ ║ 所以不能对折、不能标记位置来计时 ║ ╚══════════════════════════════════════════╝ ``` ### 关键发现:两端同时烧 = 30 分钟 ``` 一根绳子从一端烧完 = 60 分钟 一根绳子从两端同时烧 → 两个火苗在中间某处相遇 → 用时 = 60 / 2 = 30 分钟 ✓ 这个结论很关键!因为无论绳子粗细均匀与否, 两个火苗同时烧一定在 30 分钟时相遇。 ``` ``` 为什么?因为两个火苗合起来把整条绳子烧完了: 火苗的燃烧速度 × 总时间 = 绳子的总长度 两个火苗各烧一半长度 → 时间减半 = 30 分钟 ``` --- ### 计时 15 分钟 ``` 策略: 绳子 A:两端同时点燃 绳子 B:一端点燃 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━→ 时间线 t=0:绳子 A 两端点燃,绳子 B 一端点燃 ↓ t=30min:绳子 A 烧完!(两端烧 = 30 分钟) 此时绳子 B 还剩一半没烧(已经烧了 30 分钟,还剩 30 分钟) 立刻把绳子 B 的另一端也点燃! ↓ t=45min:绳子 B 烧完!(剩下的半根两端烧 = 30/2 = 15 分钟) ``` ``` 计时结果: t=0 → 开始计时,绳子 A 两端 + 绳子 B 一端 t=30 → 绳子 A 烧完,此时绳子 B 还剩 30 分钟的量 点燃绳子 B 另一端 t=45 → 绳子 B 烧完(剩余部分两端烧 = 15 分钟) 所以: 从 t=0 到 t=30 = 30 分钟 ✓ 从 t=30 到 t=45 = 15 分钟 ✓ 从 t=0 到 t=45 = 45 分钟 ✓ ``` --- ### 计时 45 分钟 ``` 解法正是上面流程从 t=0 到 t=45 这一段! t=0:绳子 A 两端点燃,绳子 B 一端点燃 t=30min:绳子 A 烧完 → 计时 30 分钟 t=45min:绳子 B 烧完 → 计时 45 分钟(从 t=0 开始算) 所以 45 分钟 = 30 + 15,恰好是上面流程的总时间。 ``` --- ### 延伸:N 根绳子可以计量哪些时间? ``` 1 根绳子可以: - 从一端烧:60 分钟 - 从两端烧:30 分钟 2 根绳子可以: - 60, 30(单绳操作) - 15, 45(利用绳子 A 烧完作信号点燃绳子 B 另一端) 3 根绳子可以: - 上面所有时间 - 7.5 分钟(A两端+B一端,A烧完点燃B另一端和C一端,B烧完点燃C另一端) 规律: N 根绳子可计量的最短时间 = 60 / 2^N 分钟 N 根绳子可以计量 60 * k / 2^N(k=1,2,...,2^N-1)分钟 1 根:30 (=60/2) 2 根:15 (=60/4), 30, 45 3 根:7.5 (=60/8), 15, 22.5, 30, 37.5, 45, 52.5 ... ``` ``` 通用思想:绳子就是一个"可二分的时间容器" 每次把一根绳子两端同时点燃,相当于把剩下的时间对半分。 ``` --- ## 复杂度 这道题不需要编程,考察的是逻辑思维。 ## 一句话总结 一根绳子两端同时烧 = 30 分钟。用一根绳子的烧完作为信号,去点燃另一根绳子的另一端,就能不断二分剩余时间,得到 15、7.5 等精确刻度。 --- 下一篇:[02 - 称硬币找假币](./02-fake-coin.md)
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入