有一個舊式的烤面包機(jī)可同時(shí)放入兩片面包，但一次只能烤每一片面包中的一面。

　　烤面包時(shí)，必須用兩只手將面包放入烤面包機(jī)中，一面烤好后拿出來再轉(zhuǎn)到另一面。

　　烘烤一面所需的時(shí)間是30秒，翻轉(zhuǎn)面包需要2秒；拿出面包將其置于盤內(nèi)，或是把一塊面包從盤子上拿起來再放入烤面包機(jī)中需要3秒的時(shí)間。現(xiàn)在假設(shè)盤子上有3片面包，試求出烘烤所需的最短時(shí)間？

　　解答與分析

　　烘烤這3片面包所需的最短時(shí)間為107秒。假設(shè)3片面包A、B、C的兩面分別為a1、a2，b1、b2和c1、c2。整個動作過程如下：時(shí)間(秒)

　　1—3 放入A ↑

　　4—6 放入B a1 ↑

　　34－35 翻轉(zhuǎn)A ↓ b1

　　37—39 取出B ↑ ↓

　　40－42 放入C a2 ↑

　　66—68 取出A ↓ C1

　　69－71 放入B ↑ ↓

　　73—74 翻轉(zhuǎn)C b2 ↑

　　102—104 取出B ↓ C2

　　105—107 取出C ↓