首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
(河北2011—41)小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。
(河北2011—41)小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。
admin
2013-09-24
69
问题
(河北2011—41)小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家过桥至少需要多长时间?( )
选项
A、30秒
B、29秒
C、19秒
D、18秒
答案
B
解析
我们构造下面最优化的方案:
(1)小明与弟弟过桥,3秒;(2)小明回,1秒;
(3)妈妈与爷爷过桥,12秒;(4)弟弟回,3秒;
(5)小明与爸爸过桥,6秒;(6)小明回,1秒;
(7)小明与弟弟过桥,3秒。
总计29秒。(5)与(7)可以调换顺序,总时间不变。
[点睛]小明和弟弟走得最快,让他们扮演“返回者”的角色;妈妈和爷爷走得最慢,应该安排他们一起过桥以节省时间。
转载请注明原文地址:https://www.kaotiyun.com/show/vdSY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
2012年2月7日,中国政府网公布了国家发改委会同财政部等17部委共同制定的《“十二五”节能减排全民行动实施方案》,下列选项中的节能减排行动不属于《方案》中内容的是()。
2011年,规模以上工业主营业务收入达到84.2万亿元,比2002年增长6.7倍;资产总计达到67.6万亿元,增长3.6倍;利润总额达到6.1万亿元,增长9.6倍。主要工业产品规模扩张迅速。2011年微型计算机产量达到3.2亿台,比2002年增长20.9倍
优秀画家最重要的方面在于创作作品的整体和谐。整体和谐较少依赖于作品中单个细节的艺术质量,而是更多地依赖于不同部分是如何布局以及布局所传达出的情感内涵。如果以上论述是正确的,以其为基础,下面哪一项一定是正确的?()
下列不属于政府采购行为的是()。
在下列情形中,用人单位不得解除合同的是()。
(2011年上海.A类.5)诚然,我们的民族经历了难以计数的__________,可是中华民族顽强不屈的精气神和自信力从来都没有__________过,它犹如一座巍峨壮丽永不倒的万里长城,屹立在中华儿女的心里,并__________不绝,纵然历经千年的风雨
(2010年北京.社招.材料二)根据下列统计资料,回答下列问题。截至2010年5月底,北京市朝阳区规模以上文化创意产业单位共有1777家,总资产达到1534.6亿元,同比增长19.6%;1—5月累计实现收入521.6亿元,同比增长20
(2012年上海.A卷.18)老鼠是人人喊打的坏蛋,不过它可是草原生态系统中不可缺少的角色。如果鼠类数量过多,大量啃食草根,那就会使食物减少,鼠类死亡率增加,生殖力下降。同时,鼠类过多还会使它们的天敌——鹰、黄鼠狼等得以发展,反过来抑制鼠类的增加。等到鼠类
根据下列文字资料回答问题。按照《广西北部湾经济区2008—2015年人才发展规划》预测,2010年广西北部湾经济区人才需求总量约为115万人,2015年将达到168万人,尤其在石化、林浆纸、能源、钢铁和铝加工、海洋产业、高新技术、物流和观代服务等
随机试题
第一审案件的受理费,由原告接到人民法院预交诉讼费用通知的次日起
若有权提起行政诉讼的公民已经死亡,则可以作为原告提起行政诉讼的主体包括( )。
塔是佛教建筑,通常由()三部分组成。
跨境运输途中所消耗的燃料、物料和食品按照国际惯例,可免征关税。( )
某连续变量数列,其末组为500以上。又知其邻近组的组中值为480,则末组的组中值为()。
约翰逊和施乐斯在1989年提出了战略选择过程的组成部分。下列属于该战略选择过程组成部分的有()。
《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出,“十三五”时期是全面建成小康社会决胜阶段。必须认真贯彻党中央战略决策和部署,准确把握国内外发展环境和条件的深刻变化,积极适应把握引领经济发展新常态,全面推进创新发展、协调发展、绿色发展、开放发展
“只要人不老,心不老,生活永远美好。"这句话韵律上的特点是运用了_________________。
逮捕后,除有碍侦查或者无法通知的情形以外,应当把逮捕的原因和羁押的处所,在()以内通知被逮捕人的家属或者其所在单位。
下列内容属于人民警察的职责的是()。
最新回复
(
0
)