(河北2011—41)小明一家过一座桥，过桥时是黑夜，所以必须拿着唯一的灯过桥。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次过桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。

admin2013-09-24 60

问题 (河北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://kaotiyun.com/show/vdSY777K

本试题收录于：行测题库国家公务员分类

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

行测

国家公务员

已知A、B、C、D、E是从大到小排列的5个不同整数，其中每两个数两两相加，得到十个和，这十个和中不相同的有8个，分别是21、26、29、32、35、37、40与43。则这5个整数的平均数是()。

(2010年江苏.C类.1)牛年末虎年初，世人已经开始思考：国际旅游岛的规划，对于海南楼市究意会有多大的利好带动?这一，轮房价暴涨，海南岛是否会有__________1993年房产泡沫覆辙的危险?填入画横线部分最恰当的一项是()。

(2012年北京.材料一)根据下列资料，回答下列问题。2011年8月份，社会消费品零售总额14705亿元，同比增长17．0％。其中，限额以上企业(单位)消费品零售额6902亿元，增长22．1％。1—8月份，社会消费品零售总额114946亿元，同比

(2010年江苏.B类.材料一)根据以下资料，回答下列问题。1949—2008年江苏省城镇人口变化经历了以下五个阶段。第一阶段：1949—1957年。全省城镇人口由437万人增加到782万人，年均增长7．5％，是总人口年均增长速度(2．

(2011年河北.66)物质：意识

(2010年广东.10)公司某部门80％的员工有本科以上学历，70％有销售经验，60％在生产一线工作过。该部门既有本科以上学历，又有销售经历，还在生产一线工作过的员工至少占员工的()。

动态监测系统要根据油藏地质特点和开发要求，确定监测内容、井数比例和取资料密度，确保动态监测资料的()。

关于Ⅳ型超敏反应的机制的叙述，错误的是

结构中含有酰胺的药物是

建设项目工程方案的选择应满足的基本要求包括()。

记账凭证账务处理程序的缺点是()。

股票分析中，量化分析的显著特点包括()。Ⅰ．使用大量数据Ⅱ．使用大量模型Ⅲ．使用电脑Ⅳ．价格判断为基础

下列各项中，属于经人民法院准许，被告可以补充相关的证据的是()。

某社区的居民中有一些孤寡老人、残疾人、精神病人、烈士军属，他们生活困难，社区工作者向这个群体提供的服务是()。

蔡某聚众扰乱某高校秩序，影响恶劣，被公安机关处以15日拘留并罚款500元。同时，蔡某与该校教师发生冲突，造成教师林某轻微伤，被公安机关处以10日拘留并罚款500元。对这两项治安处罚，该如何执行?()

做自己的一个冷眼旁观者和批评者,这是一种,它可以使我们保持某种清醒,避免落入自命不凡或者的可笑复可悲的境地。依次填入画横线部分最恰当的一项是()。

行测

国家公务员

已知A、B、C、D、E是从大到小排列的5个不同整数，其中每两个数两两相加，得到十个和，这十个和中不相同的有8个，分别是21、26、29、32、35、37、40与43。则这5个整数的平均数是()。

(2010年江苏.C类.1)牛年末虎年初，世人已经开始思考：国际旅游岛的规划，对于海南楼市究意会有多大的利好带动?这一，轮房价暴涨，海南岛是否会有__________1993年房产泡沫覆辙的危险?填入画横线部分最恰当的一项是()。

(2012年北京.材料一)根据下列资料，回答下列问题。2011年8月份，社会消费品零售总额14705亿元，同比增长17．0％。其中，限额以上企业(单位)消费品零售额6902亿元，增长22．1％。1—8月份，社会消费品零售总额114946亿元，同比

(2010年江苏.B类.材料一)根据以下资料，回答下列问题。1949—2008年江苏省城镇人口变化经历了以下五个阶段。第一阶段：1949—1957年。全省城镇人口由437万人增加到782万人，年均增长7．5％，是总人口年均增长速度(2．

(2011年河北.66)物质：意识

(2010年广东.10)公司某部门80％的员工有本科以上学历，70％有销售经验，60％在生产一线工作过。该部门既有本科以上学历，又有销售经历，还在生产一线工作过的员工至少占员工的()。

动态监测系统要根据油藏地质特点和开发要求，确定监测内容、井数比例和取资料密度，确保动态监测资料的()。

关于Ⅳ型超敏反应的机制的叙述，错误的是

结构中含有酰胺的药物是

建设项目工程方案的选择应满足的基本要求包括()。

记账凭证账务处理程序的缺点是()。

股票分析中，量化分析的显著特点包括()。Ⅰ．使用大量数据Ⅱ．使用大量模型Ⅲ．使用电脑Ⅳ．价格判断为基础

下列各项中，属于经人民法院准许，被告可以补充相关的证据的是()。

某社区的居民中有一些孤寡老人、残疾人、精神病人、烈士军属，他们生活困难，社区工作者向这个群体提供的服务是()。

蔡某聚众扰乱某高校秩序，影响恶劣，被公安机关处以15日拘留并罚款500元。同时，蔡某与该校教师发生冲突，造成教师林某轻微伤，被公安机关处以10日拘留并罚款500元。对这两项治安处罚，该如何执行?()

做自己的一个冷眼旁观者和批评者,这是一种________,它可以使我们保持某种清醒,避免落入自命不凡或者________的可笑复可悲的境地。依次填入画横线部分最恰当的一项是()。

做自己的一个冷眼旁观者和批评者,这是一种,它可以使我们保持某种清醒,避免落入自命不凡或者的可笑复可悲的境地。依次填入画横线部分最恰当的一项是()。