导航菜单
首页 >  阿里智力题之  > 【智力题】烤面包

【智力题】烤面包

有一个烤面包机可同时放入两片面包,但每次只能烤面包的一面。 某人须用双手将面包放入机中,一面烤好后需用双手伸入面包机将其翻面。 烘烤一面所需的时间是30秒,翻转一片面包需要的时间是2秒; 拿出一片面包置于盘上,或把一片面包从盘上拿起来再放入机中需3秒。 现在盘子上有3片面包,试求烤完所有面包再放到盘子上所需的最短时间。

答案:107秒。 不妨设三片面包序号为A、B、C。 先瞄准大方向:先将A、B烤一面;     再烤A和C,使得A全烤完,B、C还剩一面未烤。     最后将B、C一并烤完。     这样总共烤了三次,耗时为90+秒。 第n秒末的状态: 3   放入A(开始烤) 6   放入B    33  A烤完一面 35  A翻面(开始烤) 36  B烤完一面 39  拿出B 42  放入C 65  A全烤完 68  拿出A 71  放入B(已翻面) 72  C烤完一面 74  C翻面 101 B全烤完 104 拿出B,C烤完 107 拿出C

相关推荐: