烙饼问题模型：不让锅有空位

求解策略

1. 算总面数：$n$ 张饼共 $2n$ 面
2. 算理论下限：总面数 ÷ 锅容量 × 单面时间
3. 验证可达：偶数张两两烙；奇数张（≥3）用「中途换饼」法凑满锅位
4. 变式识别：锅容量变化或每面时间不同时，按「位置不空」重新排程；多人多锅按资源分别排

模型结构

饼要烙两面，锅一次只能放两张。烙 3 张饼时，「烙完两张再烙第三张」会让锅空着一半位置——中途换饼，让锅位每分钟都满，时间就省了。

要素	内容
场景	烙饼、煎蛋、复印双面文件、机器双面加工
资源约束	锅容量（一次最多几张）、每张两面
目标	总时间最短 ⇔ 锅位利用率最高

标准形与建模

翻译对照：

现实语言	数学语言
每张饼烙两面	总面数 = 张数 × 2
锅一次放 2 张	每轮最多烙 2 面
每面 3 分钟	单面时间 $t=3$

标准形（$c=2$ 时）：

$T_{min}=\frac{2n}{2}\times t=n\cdot t(n\ge 2)$

这是理论下限：总面数 ÷ 锅容量 × 单面时间。烙饼技巧证明这个下限总能达到（$n=1$ 除外，需 $2t$）。

求解步骤

1. 算总面数：张数 × 2。
2. 算下限：总面数 ÷ 锅容量 × 单面时间。
3. 排烙法：偶数张两两烙；奇数张先两两烙，最后 3 张用换饼法。
4. 检验：排出每分钟锅里是哪几张饼的哪一面，确认无空位。

典例精析

例：一口锅每次最多烙 2 张饼，每张饼两面都要烙，每面 3 分钟。烙 3 张饼最少需要几分钟？

解：理论下限：总面数 $3\times 2=6$ 面，$6÷2\times 3=9$ 分钟。换饼烙法：

• 第 1~3 分钟：A 正、B 正
• 第 4~6 分钟：A 反、C 正（B 取出）
• 第 7~9 分钟：B 反、C 反

9 分钟烙完，达到下限。答：最少 9 分钟。

家长可以直接复述的算法：别让锅闲着——A 翻面时把 B 先拿出来换上 C，等 C 翻面时再把 B 放回去，锅里始终是两张饼，9 分钟就烙好了。

常见变式

1. 偶数张：4 张饼两两烙，$4\times 3=12$ 分钟，无需技巧。
2. 更多张数：5 张 = 2 张 + 3 张，$5\times 3=15$ 分钟；$n$ 张即 $n\times t$。
3. 锅容量为 3：总面数除以 3，有余数时轮数向上取整，再乘单面时间；换饼思路与锅容 2 相同。
4. 升级识别：工序含「等待间隙可做别的事」转沏茶问题模型；加工顺序影响总完工时间（多机器多任务）属更复杂的排程问题，小学阶段只作了解。

对比与联系

模型	优化目标	核心思想	典型问法
烙饼问题	资源利用率	锅位不空	烙 n 张饼几分钟
沏茶问题	时间重叠	能并行就并行	最少几分钟做完
田忌赛马	对抗胜负	错位竞争	怎样出场能赢

一句话区分：烙饼模型 = 总工作量 ÷ 资源容量 × 单位时间，再用「换饼」证明下限可达——不让资源空转，就是最短。