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