有一個舊式的烤面包機可同時放入兩片面包，但一次只能烤每一片面包中的一面。
烤面包時，必須用兩只手將面包放入烤面包機中，一面烤好后拿出來再轉(zhuǎn)到另一面。
烘烤一面所需的時間是30秒，翻轉(zhuǎn)面包需要2秒;拿出面包將其置于盤內(nèi)，或是把一塊面包從盤子上拿起來再放入烤面包機中需要3秒的時間。現(xiàn)在假設盤子上有3片面包，試求出烘烤所需的最短時間?
解答與分析
烘烤這3片面包所需的最短時間為107秒。假設3片面包A、B、C的兩面分別為a1、a2，b1、b2和c1、c2.整個動作過程如下：時間(秒)
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 ↓
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試