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

　　烤面包時，必須用兩只手將面包放入烤面包機中，一面烤好后拿出來再轉到另一面。

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

　　解答與分析

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

　　1—3 放入A ↑

　　4—6 放入B a1 ↑

　　34－35 翻轉A ↓ b1

　　37—39 取出B ↑ ↓

　　40－42 放入C a2 ↑

　　66—68 取出A ↓ C1

　　69－71 放入B ↑ ↓

　　73—74 翻轉C b2 ↑

　　102—104 取出B ↓ C2

　　105—107 取出C ↓