《《優(yōu)化設(shè)計(jì)烙餅問(wèn)題》PPT課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《優(yōu)化設(shè)計(jì)烙餅問(wèn)題》PPT課件.ppt（13頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、,烙餅問(wèn)題,丁謂施工 傳說(shuō)宋真宗在位時(shí)，皇宮曾起火。一夜之間，大片的宮室樓臺(tái)殿閣亭榭變成了廢墟。為了修復(fù)這些宮殿，宋真宗派當(dāng)時(shí)的晉國(guó)公丁謂主持修繕工程。當(dāng)時(shí)，要完成這項(xiàng)重大的建筑工程，面臨著三個(gè)大問(wèn)題：第一，需要把大量的廢墟垃圾清理掉；第二，要運(yùn)來(lái)大批木材和石料；第三，要運(yùn)來(lái)大量新土。不論是運(yùn)走垃圾還是運(yùn)來(lái)建筑材料和新土，都涉及到大量的運(yùn)輸問(wèn)題。如果安排不當(dāng)，施工現(xiàn)場(chǎng)會(huì)雜亂無(wú)章，正常的交通和生活秩序都會(huì)受到嚴(yán)重影響。 丁謂研究了工程之后，制訂了這樣的施工方案：首先，從施工現(xiàn)場(chǎng)向外挖了若干條大深溝，把挖出來(lái)的土作為施工需要的新土備用，于是就解決了新土問(wèn)題。第二步，從城外把汴水引入所挖的大

2、溝中，于是就可以利用木排及船只運(yùn)送木材石料，解決了木材石料的運(yùn)輸問(wèn)題。最后，等到材料運(yùn)輸任務(wù)完成之后，再把溝中的水排掉，把工地上的垃圾填入溝內(nèi)，使溝重新變?yōu)槠降亍? 簡(jiǎn)單歸納起來(lái)，就是這樣一個(gè)過(guò)程：挖溝（取土）引水入溝（水道運(yùn)輸）填溝（處理垃圾）。 按照這個(gè)施工方案，不僅節(jié)約了許多時(shí)間和經(jīng)費(fèi)，而且使工地秩序井然，使城內(nèi)的交通和生活秩序不受施工太大的影響，因而確實(shí)是很科學(xué)的施工方案。,每次只能烙兩張餅，兩面都要烙，每面要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張餅?zāi)兀?3+3+3+3=12(分鐘),同時(shí)烙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,小結(jié)一下：,2,只能一個(gè)一個(gè)地烙，烙一張餅要6分鐘， 烙3張餅要18分鐘。,先烙兩張，再烙一

4、張。,,要烙3張餅，需要多長(zhǎng)時(shí)間呢？,,,,,正,正,反,反,正,反,3分鐘,3分鐘,3分鐘,1,2,1,2,1,1,3+3=6(分),3分鐘,再烙1張餅,先烙2張餅,3+3=6(分),總共需要6+6=12(分),時(shí)間還能短嗎？,能不能別讓鍋空著？,,,,正,正,反,正,反,反,3+3+3=9（分）,3分鐘,3分鐘,3分鐘,1,2,1,3,2,3,33=9（分）,,烙5張餅?zāi)兀?同時(shí)烙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,,來(lái)看看探究結(jié)果吧！,烙5張餅用15分鐘,烙7張餅用21分鐘,烙9張餅用27分鐘,你發(fā)現(xiàn)了什么？,,烙3張餅用9分鐘,烙2張餅用6分鐘,烙6張餅用18分鐘,烙8張餅用24分鐘,烙4張餅用12分鐘,烙10張餅用30分鐘,烙餅時(shí)間= 張數(shù)(1張除外)烙1面餅的時(shí)間,100張需要幾分鐘呢？60分鐘最快能烙多少?gòu)堬災(zāi)兀?(300),(20),練習(xí)一下,烙餅問(wèn)題：,烙餅問(wèn)題并不難， 關(guān)鍵別讓鍋空著。 偶數(shù)兩張兩張烙 奇數(shù)兩張三張烙,