优化之烙饼问题课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学广角,烙饼问题,1,数学广角 烙饼问题1,丁谓施工,传说宋真宗在位时，皇宫曾起火。一夜之间，大片的宫室楼台殿阁亭榭变成了废墟。为了修复这些宫殿，宋真宗派当时的晋国公丁谓主持修缮工程。当时，要完成这项重大的建筑工程，面临着三个大问题：第一，需要把大量的废墟垃圾清理掉；第二，要运来大批木材和石料；第三，要运来大量新土。不论是运走垃圾还是运来建筑材料和新土，都涉及到大量的运输问题。如果安排不当，施工现场会杂乱无章，正常的交通和生活秩序都会受到严重影响。,丁谓研究了工程之后，制订了这样的施工方案：首先，从施工现场向外挖了若干条大深沟，把挖出来的土作为施工需要的新土备用，于是就解决了新土问题。第二步，从城外把汴水引入所挖的大沟中，于是就可以利用木排及船只运送木材石料，解决了木材石料的运输问题。最后，等到材料运输任务完成之后，再把沟中的水排掉，把工地上的垃圾填入沟内，使沟重新变为平地。,简单归纳起来，就是这样一个过程：挖沟（取土）引水入沟（水道运输）填沟（处理垃圾）。,按照这个施工方案，不仅节约了许多时间和经费，而且使工地秩序井然，使城内的交通和生活秩序不受施工太大的影响，因而确实是很科学的施工方案。,2,丁谓施工2,每次只能烙两张饼，两面都要烙，每面要,3,分钟。,3,每次只能烙两张饼，两面都要烙，每面要3分钟。3,同时放两张饼,1,正面,2,正面,1,反面,2,反面,3,分钟,3,分钟,1,2,23,6,（分钟）,4,同时放两张饼 1正面2正面1反面2反面3分钟3分钟122,饼的个数,最佳方法,所用时间（分）,2,4,6,8,10,同时烙,2,张饼的正面，再烙反面。,先烙,2,张饼的正面或反面，再烙,2,张。,先烙,2,张饼的正面或反面，再烙,2,张，再烙,2,张。,先烙,2,张饼的正面或反面，再烙,2,张，再烙,2,张，再烙,2,张，再烙,2,张。,先烙,2,张饼的正面或反面，再烙,2,张，再烙,2,张，再烙,2,张。,(2,2),(2,，,2,，,2),(2,，,2,，,2,，,2),(2,2,2,2,，,2),6,26,12,36,18,46,24,56,30,5,饼的个数最佳方法所用时间（分）2 4 6 810同时烙2张,要烙,3,张饼，需要多长时间呢？,6,要烙3张饼，需要多长时间呢？6,烙一张饼要,6,分钟，,烙,3,张饼要,18,分钟。,先烙两张，再烙一张。,7,烙一张饼要6分钟，先烙两张，再烙一张。7,可以先烙两张，再烙一张，只要,12,分钟就行啦！,还有更好的办法吗？动脑筋想想吧！,6,分钟,3+3=6,（分钟）,3,分钟,3,分钟,6+6=12,（分钟）,8,可以先烙两张，再烙一张，只要12分钟就行啦！还有更好的,1,2,3,3,分钟,9,1233分钟9,2,3,1,3,分钟,3,分钟,10,2313分钟3分钟10,3,2,2,3,2,OK,3,分钟,3,分钟,2,3,3,分钟,11,32232OK3分钟3分钟233分钟11,2,2,OK,OK,3,分钟,3,分钟,OK,3,分钟,33,9,（分钟）,12,22OKOK3分钟3分钟OK3分钟339（分钟）12,烙,5,张饼,怎样烙最省时间？,烙,7,张呢,9,张呢,11,张,怎样烙最省时间？,13,烙5张饼,怎样烙最省时间？烙7张呢 9张呢 11,饼的个数,最佳方法,所用时间（分）,3,5,7,9,11,同时烙,3,张饼的正面，再烙反面。,先烙,2,张饼的正面和反面，再烙,3,张。,先烙,2,张饼的正面和反面，再烙,2,张，再烙,3,张。,先烙,2,张饼的正面和反面，再烙,2,张，再烙,2,张，再烙,2,张，再烙,3,张。,先烙,2,张饼的正面和反面，再烙,2,张，再烙,2,张，再烙,3,张。,(2,3),(2,，,2,，,3),(2,，,2,，,2,，,3),(2,2,2,2,，,3),6,6+9,15,26+9,21,36+9,27,46+9,33,14,饼的个数最佳方法所用时间（分）3 5 7 911同时烙3张,来看看探究结果吧！,B,C,烙,5,张饼,用,15,分钟,烙,7,张饼,用,21,分钟,烙,9,张饼,用,27,分钟,你发现了什么？,烙,3,张饼,用,9,分钟,烙,2,张饼,用,6,分钟,烙,6,张饼,用,18,分钟,烙,8,张饼,用,24,分钟,烙,4,张饼,用,12,分钟,烙,10,张饼,用,30,分钟,15,来看看探究结果吧！BC烙5张饼用15分钟烙7张饼用,饼数,3,烙饼时间,100,张需要几分钟呢？,60,分钟最快能烙多少张饼呢？,(300),(20),16,饼数3烙饼时间100张需要几分钟呢？60分钟最快能烙多少,饼 数,最 佳 方 法,烙一面的时间,（分钟）,烙饼次数,至少用的时间,（分钟）,2,3,3,3,4,3,5,3,6,3,7,3,8,3,9,3,11,3,2,张最佳方法,2 2,3=6,2,张,+,2,张,4 4,3=12,3,张最佳方法,3 3,3=9,2,张,+,2,张,+,2,张,6 6,3=18,2,张,+,2,张,+,2,张,+,2,张,8 8,3=24,2,张,+,3,张,5 53=15,2,张,+,2,张,+,3,张,7 73=21,2,张,+,2,张,+,2,张,+,3,张,9 9,3=27,2,张,+,2,张,+,2,张,+,2,张,+,3,张,11 11,3=33,17,饼 数最 佳 方 法 烙一面的时间 烙饼,如果要烙的是,4,张饼，,5,张,10,张饼？,饼数,最佳方法,所用时间（分）,2,5,3,4,9,6,8,7,10,18,如果要烙的是4张饼，5张10张饼？饼数最佳方法所用时间,牛排店的锅一次能煎,10,块牛排，两面都要煎，每面要,5,分钟，现在一群,客人,点了,15,块牛排，要求厨师,15,分种内煎好。请你想一想，厨师能做吗,怎么做,?,19,牛排店的锅一次能煎10块牛排，两面都要煎，每面要5,数学游戏：,一个农民带着一只狗、一只羊、一筐青,菜要过河去卖。如果主人不在，狗会咬羊、,羊会吃青菜。可是这个农民每次只能带一样,东西过河，你能帮他想想办法，怎样过河才,能让羊、青菜不会有事？,20,数学游戏：20,分四步进行：,1,、带羊过河，返回。,2,、带青菜过河，带羊返回。,3,、带狗过河，返回。,4,、带羊过河。,21,分四步进行：21,