有一個舊式的烤面包機可同時放入兩片面包,但一次只能烤每一片面包中的一面。
烤面包時,必須用兩只手將面包放入烤面包機中,一面烤好后拿出來再轉到另一面。
烘烤一面所需的時間是30秒,翻轉面包需要2秒;拿出面包將其置于盤內,或是把一塊面包從盤子上拿起來再放入烤面包機中需要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 翻轉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 ↓