优化之烙饼问题答题.ppt

烙5张饼,怎样烙最省时间 ？ * * * * 数学广角 —— 烙饼问题 丁谓施工 传说宋真宗在位时，皇宫曾起火。一夜之间，大片的宫室楼台殿阁亭榭变成了废墟。为了修复这些宫殿，宋真宗派当时的晋国公丁谓主持修缮工程。当时，要完成这项重大的建筑工程，面临着三个大问题：第一，需要把大量的废墟垃圾清理掉；第二，要运来大批木材和石料；第三，要运来大量新土。不论是运走垃圾还是运来建筑材料和新土，都涉及到大量的运输问题。如果安排不当，施工现场会杂乱无章，正常的交通和生活秩序都会受到严重影响。 丁谓研究了工程之后，制订了这样的施工方案：首先，从施工现场向外挖了若干条大深沟，把挖出来的土作为施工需要的新土备用，于是就解决了新土问题。第二步，从城外把汴水引入所挖的大沟中，于是就可以利用木排及船只运送木材石料，解决了木材石料的运输问题。最后，等到材料运输任务完成之后，再把沟中的水排掉，把工地上的垃圾填入沟内，使沟重新变为平地。 简单归纳起来，就是这样一个过程：挖沟（取土）→引水入沟（水道运输）→填沟（处理垃圾）。 按照这个施工方案，不仅节约了许多时间和经费，而且使工地秩序井然，使城内的交通和生活秩序不受施工太大的影响，因而确实是很科学的施工方案。 每次只能烙两张饼，两面都要烙，每面要3分钟。 同时放两张饼 1正面 2正面