有一个旧式的烤面包机可同时放入两片面包，但一次只能烤每一片面包中的一面。

　　烤面包时，必须用两只手将面包放入烤面包机中，一面烤好后拿出来再转到另一面。

　　烘烤一面所需的时间是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 ↓