“武大郎炊饼店”也做烧饼了,他雇用一位名厨,厨子主要负责烙烧饼。这厨子每次只能烙两张饼,两面都要烙,每面3分钟。武大郎说,“先给我烙3张,尝尝,但是不要让我等太久!10分钟后我要出去的。”

你知道厨子要烙这3张饼,最快需要多久吗?

参考答案

烙一张饼要6分钟,烙3张饼要18分钟。一张一张地烙是不是太费时间了?武大郎是等不及的。厨子可以先烙两张,再烙一张,只要12分钟就行啦!但是武大郎10分钟后要出去,这是不行的。动脑筋!第一个和第二个各烙一面用3分钟。第二个取出,第三个放进,用3分钟。第一个烙好取出,第二个再放进,用3分钟。烙3张饼最少用9分钟。

好了,我做个表吧,关于3张饼的最佳程序:

次数 1号饼 2号饼 3号饼

第一次 正面 正面

第二次 反面 正面

第三次 反面 反面

如果烙４张饼、５张饼……１０张饼呢?

烙４张饼—用１２分钟

烙５张饼—用１５分钟

我们可以得出下表的规律:

饼的个数 最少用时

１ ６

２ ６

３ ９

４ １２

５ １５

６ １８

７ ２１

８ ２４

… …

烙饼的最少用时＝饼的个数(大于１)×烙一次所用的时间。