Image Modal

全国站
奥数网

全国站
奥数网

有效率的烘烤法

网络 2009-04-22 15:49:50

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

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

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

 

相关推荐

点击查看更多
首页 导航