烙饼问题
锅里同时最多放2张饼,每张饼两面都要烙,每面3分钟——烙3张饼最少需要多久?答案是9分钟,不是12分钟。诀窍:锅里有空位就浪费时间——让锅一直满着,就是最优方案。每次翻面时换一张新饼进去,保证锅的「两张坑」永远被占用。
在数学地图上的位置
📖 妈妈烙饼的秘密——从厨房到运筹学
星期天早上,妈妈在厨房烙饼——平底锅一次最多放2张饼,每张饼两面都要烙,每面需要3分钟。小明跑进厨房:「妈妈我饿了,要烙3张饼!」妈妈想:一张饼6分钟(正面3+反面3),3张饼两张两张地烙——先烙2张(6分钟)再烙第3张(6分钟)=12分钟。但妈妈用了9分钟就烙好了全部3张饼!小明好奇:「妈妈你用了什么魔法?」妈妈笑着说:「不是魔法,是数学——你看:饼1、饼2、饼3。第一步(0~3分钟):烙饼1正面+饼2正面。第二步(3~6分钟):饼1翻面烙反面,饼2取出来,放进饼3烙正面。第三步(6~9分钟):饼2放回锅烙反面(它只烙了正面),饼3翻面烙反面。9分钟——饼1两面都好了、饼2两面也好了、饼3两面都好了——3张饼全部烙好!锅从开始到结束一直没有空过——每一分钟都在同时烙两张饼。这就是「烙饼问题」的核心:让锅永远被充分使用。」
🏛 从平底锅到超级计算机:烙饼问题的大智慧
1 / 2华罗庚在《统筹方法平话》中用「烙饼」来教全国工人和农民学优化。他说:「烙三张饼,一般人12分钟,但我能9分钟——诀窍在哪?在「翻面的时候换饼」。锅有两个位置——如果某一步锅里只有一张饼,另一个位置空着,那就是在浪费锅。浪费锅就是浪费时间——因为锅是你最珍贵的资源。」华罗庚把「饼」换成「零件」、「锅」换成「机床」——工厂里的生产调度和厨房里烙饼是同一个数学问题:如何安排任务让瓶颈机器百分之百运转?华罗庚的「双法」(优选法+统筹法)推广到全国,润滑了成百上千的生产线。他上得了国际数学讲坛,也下得了厨房灶台——用一张饼讲透了运筹学。
🧱 理解它的三个层次
数学概念不能只靠记忆——先动手,再画图,最后才用符号。这就是 CPA 教学法。
双手模拟——左手右手各一张饼
老师当「锅」(两只手),三张纸饼(写上A、B、C,每张分正反两面用不同颜色标记)。三个学生分别拿着A、B、C站在讲台前。锅的两个位置=老师的左右手。每面烙3分钟,老师用手拿着饼。第一步:老师左手拿A(正面在锅上)、右手拿B(正面在锅上)——3分钟;第二步:老师左手拿A翻面(反面)、右手放回B(等待)、换成C(正面)——3分钟;第三步:老师左手拿走A(已完成!)、右手拿C翻面(反面)、左手拿B(反面)——3分钟。总共9分钟。学生看到了三个步骤中「锅的两个位置始终被占满」——没有一只是空手。
🖐 拖拽交互时间线图——用Gantt图追踪每张饼的「生命」
画三条水平的时间线,分别代表饼1、饼2、饼3。每张饼的「生命线」上标注两个事件:正面烙(用实心圆标记)和反面烙(用空心圆标记),事件持续3分钟。三条线并排放置,让学生观察:三条生命线上总共6个事件(每饼2个),但总时间只有9分钟——这是因为有「重叠」(同时两个事件进行)。学生用不同颜色在时间线下标注「锅里此刻有哪两张饼」——比如0~3分钟锅里是饼1正+饼2正;3~6分钟锅里是饼1反+饼3正;6~9分钟锅里是饼2反+饼3反。这张时间线图让学生看到「并行」的时间结构。
✏️ 动手画图公式推导——从具体数字到通用公式
用字母表示:每张饼有2面,每面需t分钟,锅容量为C张。总共n张饼→2n个面需要烙。锅每t分钟可以烙C个面→总共需要⌈2n/C⌉个「锅时周期」。每个周期t分钟→总时间=⌈2n/C⌉×t。对于烙饼问题:C=2, t=3, n=3→2n/C=6÷2=3个周期→3×3=9分钟。特殊:当2n不能被C整除时(如n=3, C=2→6÷2=3正好整除),意味着最后一个锅时周期锅没有被填满——但可以优化!如果2n/C不是整数(如n=5, C=2→10÷2=5次,正好合适→5×3=15分钟),但对于某些n可能有更快方案(基于拆解和重组)。完整的通用公式需要分n的奇偶讨论。
👆 点击交互💡 一句话讲清原理
烙n张饼的最短时间由「锅的利用率」决定。锅一次最多放C张,每张2面→共2n面→至少需⌈2n/C⌉轮。最优化就是让每一轮锅都尽可能满——在翻面的时候趁「换锅」完成交替。
烙饼问题的数学结构:(1)每张饼需要2个「面时」(正面、反面各需要上锅t分钟);(2)锅有C个位置(C=2),每个t分钟的周期内最多烙C个面;(3)总共2n个面时→最少需要⌈2n/C⌉个周期→总时间至少为⌈2n/C⌉×t分钟。对于C=2的特殊情形:n=1→2面÷2=1轮→3分钟;n=2→4面÷2=2轮→6分钟;n=3→6面÷2=3轮→9分钟(关键在于第2轮的时候,锅的两个位置分别烙饼1反面和饼3正面——完美填满,没有浪费);n=4→8面÷2=4轮→12分钟;n=5→10面÷2=5轮→15分钟;n=6→12面÷2=6轮→18分钟。因此对于偶数n,公式=3n;对于奇数n(≥3),公式=3n(当n≥3时,n=1除外)。关键在于:n≥3时总能通过「交替策略」让锅满负荷运转。
⚠️ 孩子最容易卡住的地方
❌ 认为3张饼的时间就是「12分钟」不可再减——因为「每张饼6分钟,3张18分钟,锅一次做2张所以18÷2=9?不,是6+6=12。」学生被直觉锁死
原因:学生的初始思维模式是「先烙2张(6分钟)→再烙1张(6分钟)→12分钟」。这个思维隐含了一个假设:每一批饼必须在锅里同时开始同时结束。但事实上完全可以在一张饼只烙了一面的时候取出来——等另一批烙完再放回去烙第二面。学生没有意识到「锅里正在烙的饼可以不一起出锅」。
怎么办:用一个关键的认知突破问题:「饼可以中途取出来休息一会儿再放回去继续烙吗?」答案为「完全可以」——就像你烤面包片中途拿出来看一眼再放回去一样。这个「中途休息」允许我们实现交替策略,打破了「同一批必须同进同出」的限制。一旦打破这个假设,时间就降到了9分钟。
❌ 在交替策略中混乱——不知道哪张饼烙了哪面,导致有的饼烙了两遍正面或两遍反面
原因:交替策略涉及「取出一张已烙一面的饼→放入一张新饼→翻面另一张」三重操作——工作记忆负担很重。二年级学生的执行功能(Executive Function)尚在发展,在没有外部工具辅助的情况下容易丢失追踪。本质上是一个「工作记忆过载」的问题。
怎么办:引入「状态标记工具」——在每张纸饼上夹一个小夹子:夹在正面上方=正面已烙,夹在反面上方=反面已烙,没夹=两面都没烙。每次翻面后更新夹子位置。这样学生不需要用脑子记每张饼的状态——直接看夹子就知道。降低认知负荷后,学生才能把注意力集中在「策略」而不是「记忆」上。随着练习增多,逐渐撤掉夹子——内化为脑中的追踪能力。
❌ 以为「锅越大越快」是线性的——比如锅从2人份变4人份,时间就减半
原因:学生的直觉:容量翻倍→时间减半。但由于取整效应(⌈2n/C⌉),时间减少不是线性的。比如n=5张饼,C=2→5轮→15分钟;C=4→⌈10/4⌉=3轮→9分钟。容量从2变4只减少了40%的时间(15→9),不是50%。这种非线性关系超出了四年级的日常经验。
怎么办:列表对比法:对于固定的n(如n=8),计算不同C下的时间:C=1→48分钟(没法并行);C=2→24分钟;C=3→18分钟;C=4→12分钟;C=5→12分钟(12面÷5=2.4→3轮×3=9?等一下……12面÷5=2.4→3轮=9分钟);C=8→6分钟。画一条折线图——学生直观看到「收益递减」——容量越大,继续增加容量的边际效益越来越小。理解这一点后,学生自然会问:「那最合适的锅是多大?」——这已经进入了工程经济学的思考范畴。
✅ 检验一下:你真的懂了吗?
认知科学发现:努力回忆比反复阅读更有效。试着回答下面问题,不要偷看答案。
Q1.一个平底锅一次最多放2张饼,每张饼两面都要烙,每面需要2分钟。烙5张饼最少需要多少分钟?烙6张饼呢?展开
💡 提示:每张饼2面→共10面(5张)或12面(6张)。锅一次烙2面→需要几轮?每轮2分钟。
5张饼:10面÷2面/轮=5轮→5×2=10分钟。具体安排:(1)饼1正+饼2正(2分钟);(2)饼1反+饼3正(2分钟);(3)饼2反+饼4正(2分钟);(4)饼3反+饼5正(2分钟);(5)饼4反+饼5反(2分钟)。6张饼:12面÷2=6轮→6×2=12分钟。一般规律:n≥2时最少时间=n×每面时间(当锅容量=2,每饼2面)。关键:奇数张时最后一步用「交替策略」保证锅满。
Q2.如果平底锅一次最多放3张饼(不是2张),每面烙3分钟——烙4张饼最少需要多少分钟?与一次放2张相比快了多少?展开
💡 提示:4张饼→8个面。锅一次最多3个面(1.5张饼的1面……等,最多3个面位置)。8÷3≈2.67→至少3轮。每轮3分钟→至少9分钟。
锅容量C=3,4张饼共8面→⌈8÷3⌉=3轮→3×3=9分钟。安排:(1)饼1正+饼2正+饼3正(3分钟);(2)饼1反+饼2反+饼4正(3分钟);(3)饼3反+饼4反+……锅只需2个位置(饼3反+饼4反),第三个位置空着——最后一步锅没满但也没关系(因为没有更多面了)。对比:C=2时需要4轮→12分钟,C=3时只需9分钟——快25%。锅越大,优化空间越大——工厂里的大型烤炉也是这个道理!
🌍 在生活中遇见它
- •烤面包片:你家的烤面包机一次只能放2片面包,每片烤2分钟——3片面包最少几分钟?把面包片轮流换位——2分钟+2分钟+2分钟=6分钟就能搞定3片(每片2面×1分钟)。不用傻等!
- •复印机双面复印:复印机一次只能放一张纸,但可以自动翻面——10张纸的单面复印要10次,双面复印如果用「烙饼策略」轮流翻面,比傻傻地印完一面再印另一面快得多。
- •洗衣机+烘干机:洗一缸衣服30分钟,烘干一缸45分钟——你有3缸衣服。怎么安排?洗第1缸的时候烘干机空着——先洗第1缸,30分钟后放进烘干机,同时洗第2缸……这就是「烙饼问题」的洗衣房版本!