有一个旧式的烤面包机可同时放入两片面包，但一次只能烤每一片面包中的一面。
烤面包时，必须用两只手将面包放入烤面包机中，一面烤好后拿出来再转到另一面。
烘烤一面所需的时间是 30秒，翻转面包需要 2秒;拿出面包将其置于盘内，或是把一块面包从盘子上拿起来再放入烤面包机中需要 3秒的时间。现在假设盘子上有 3片面包，试求出烘烤所需的最短时间?
答案
烘烤这 3片面包所需的最短时间为 107秒。假设 3片面包 A、 B、 C的两面分别为 a 1、 a 2， b 1、 b 2和 c 1、 c 2。整个动作过程如下：时间(秒)
1— 3放入 A↑
4— 6放入 B a 1↑
34-35翻转 A↓ b 1
37— 39取出 B↑↓
40-42放入 C a 2↑
66— 68取出 A↓ C 1
69-71放入 B↑↓
73— 74翻转 C b 2↑
102— 104取出 B↓ C 2
105— 107取出 C↓
