《烙饼问题》2预案.ppt

烙饼数3张，最少用时9分钟 讨论： 如果要烙4张饼最短需要几分钟？ 3 3分钟 + 3分钟 ok + 3分钟 ok ok ＝9分钟 3 2 正 正 正 反 反 反 3 3 3 如果要烙5张、6张、7张、8张、9张饼最短分别需要几分钟？ 最少时间 分钟 烙饼张数 2 2个一起烙 6 4 2个2个一起烙（2+2） 12 最佳方法 18 2个2个一起烙（2+2+2） 24 2个2个一起烙 6 8 10 30 2个2个一起烙 … … … 所用时间 最佳方法 烙饼张数 9 3 烙3个饼的最佳方案 15 5 2个一起烙+烙3个的最佳方案 21 2个2个一起烙+烙3个的最佳方案 27 2个2个一起烙+烙3个的最佳方案 7 9 … … … 第三张 第二张 第一张 3分钟 3分钟 3分钟 饼 数 方案三 一共需要3×3 9分钟 ★ 锅里每次都有两张饼最节省时间，叫做烙三张饼的最佳方法。 烙三张饼的最佳方法。 ★烙饼的最短时间 饼的张数×3分钟 所用时间（分） 最佳方法 饼数 1 烙1张饼的正反面 6 2 同时烙两张饼的正反面 6 3 烙3张饼的最佳方法 9 4 2张2张烙 12 5 6 7 8 9 10 先烙2张再烙3张 15 先2张2张烙，再烙3张 2张2张烙 2张2张烙 （或3张3张烙） 2张2张烙 18 21 24 27 30 （或3张3张烙） 先2张2张烙再