“武大郎炊餅店”也做燒餅了,他雇用一位名廚,廚子主要負責烙燒餅。這廚子每次隻能烙兩張餅,兩麵都要烙,每麵3分鍾。武大郎說,“先給我烙3張,嚐嚐,但是不要讓我等太久!10分鍾後我要出去的。”
你知道廚子要烙這3張餅,最快需要多久嗎?
參考答案
烙一張餅要6分鍾,烙3張餅要18分鍾。一張一張地烙是不是太費時間了?武大郎是等不及的。廚子可以先烙兩張,再烙一張,隻要12分鍾就行啦!但是武大郎10分鍾後要出去,這是不行的。動腦筋!第一個和第二個各烙一麵用3分鍾。第二個取出,第三個放進,用3分鍾。第一個烙好取出,第二個再放進,用3分鍾。烙3張餅最少用9分鍾。
好了,我做個表吧,關於3張餅的最佳程序:
次數 1號餅 2號餅 3號餅
第一次 正麵 正麵
第二次 反麵 正麵
第三次 反麵 反麵
如果烙４張餅、５張餅……１０張餅呢?
烙４張餅—用１２分鍾
烙５張餅—用１５分鍾
我們可以得出下表的規律:
餅的個數 最少用時
１ ６
２ ６
３ ９
４ １２
５ １５
６ １８
７ ２１
８ ２４
… …
烙餅的最少用時＝餅的個數(大於１)×烙一次所用的時間。