《《優(yōu)化設計烙餅問題》PPT課件.ppt》由會員分享，可在線閱讀，更多相關《《優(yōu)化設計烙餅問題》PPT課件.ppt（13頁珍藏版）》請在裝配圖網上搜索。
1、,烙餅問題,丁謂施工 傳說宋真宗在位時，皇宮曾起火。一夜之間，大片的宮室樓臺殿閣亭榭變成了廢墟。為了修復這些宮殿，宋真宗派當時的晉國公丁謂主持修繕工程。當時，要完成這項重大的建筑工程，面臨著三個大問題：第一，需要把大量的廢墟垃圾清理掉；第二，要運來大批木材和石料；第三，要運來大量新土。不論是運走垃圾還是運來建筑材料和新土，都涉及到大量的運輸問題。如果安排不當，施工現場會雜亂無章，正常的交通和生活秩序都會受到嚴重影響。 丁謂研究了工程之后，制訂了這樣的施工方案：首先，從施工現場向外挖了若干條大深溝，把挖出來的土作為施工需要的新土備用，于是就解決了新土問題。第二步，從城外把汴水引入所挖的大
2、溝中，于是就可以利用木排及船只運送木材石料，解決了木材石料的運輸問題。最后，等到材料運輸任務完成之后，再把溝中的水排掉，把工地上的垃圾填入溝內，使溝重新變?yōu)槠降亍? 簡單歸納起來，就是這樣一個過程：挖溝（取土）引水入溝（水道運輸）填溝（處理垃圾）。 按照這個施工方案，不僅節(jié)約了許多時間和經費，而且使工地秩序井然，使城內的交通和生活秩序不受施工太大的影響，因而確實是很科學的施工方案。,每次只能烙兩張餅，兩面都要烙，每面要3分鐘。,,,,,,正,正,反,反,正,反,3分鐘,3分鐘,3分鐘,1,2,1,2,1,1,3+3=6(分),3分鐘,烙1張餅需要幾分鐘？,烙2張餅需要幾分鐘？,3+3=6
3、(分),,,3分鐘,3分鐘,3分鐘,3分鐘,正,正,反,反,,,正,正,反,反,1,1,2,2,3,3,4,4,烙4張餅呢？,3+3+3+3=12(分鐘),同時烙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,2612,3618,4624,5630,小結一下：,2,只能一個一個地烙，烙一張餅要6分鐘， 烙3張餅要18分鐘。,先烙兩張，再烙一
4、張。,,要烙3張餅，需要多長時間呢？,,,,,正,正,反,反,正,反,3分鐘,3分鐘,3分鐘,1,2,1,2,1,1,3+3=6(分),3分鐘,再烙1張餅,先烙2張餅,3+3=6(分),總共需要6+6=12(分),時間還能短嗎？,能不能別讓鍋空著？,,,,正,正,反,正,反,反,3+3+3=9（分）,3分鐘,3分鐘,3分鐘,1,2,1,3,2,3,33=9（分）,,烙5張餅呢？,同時烙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+915,26+921,36+927,46+933,,來看看探究結果吧！,烙5張餅用15分鐘,烙7張餅用21分鐘,烙9張餅用27分鐘,你發(fā)現了什么？,,烙3張餅用9分鐘,烙2張餅用6分鐘,烙6張餅用18分鐘,烙8張餅用24分鐘,烙4張餅用12分鐘,烙10張餅用30分鐘,烙餅時間= 張數(1張除外)烙1面餅的時間,100張需要幾分鐘呢？60分鐘最快能烙多少張餅呢？,(300),(20),練習一下,烙餅問題：,烙餅問題并不難， 關鍵別讓鍋空著。 偶數兩張兩張烙 奇數兩張三張烙,
《優(yōu)化設計烙餅問題》PPT課件.ppt
