有一个烤面包机可同时放入两片面包,但每次只能烤面包的一面。
某人须用双手将面包放入机中,一面烤好后需用双手伸入面包机将其翻面。
烘烤一面所需的时间是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
【智力测试】烤面包问题
原创
©著作权归作者所有:来自51CTO博客作者XOSG的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:【逻辑题】头花是什么颜色
下一篇:空间对称问题
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
烤面包片
题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wanna
#include ios 感叹号 -
【leectode 2022.2.5】解决智力问题
给你一个下标从 0 开始的二维整数数组 questions ,其中 questions[i] = [po
leetcode 算法 职场和发展 数组 Math -
逻辑智力测试题
(-19至75,共95道题)【-19】在临上刑场前,国王对预言家说:“我给你一个机会,
前端 组合数 时间复杂度 递归算法 -
Electric Imp基于云的家庭自动化 可以从万里之外遥控烤面包
是否想过,某天你可以在万里之外遥控烤面包,准备食物,为你的花园浇水,锄草,夏天能
gmail 制造 android google iphone -
智力风暴(经典智力题)
第一部分题目开始:有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法
面试 J# 整除 黑帽 顺序号 -
软件测试面试题:智力题。
一,5只猫 五分钟捉5只老鼠 请问100分钟捉100只老鼠需要多少只猫?答案:5只二,圆桌,两个人,轮流放硬币,不能重叠
面试 单元测试 压力测试 职场和发展 bug
















