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

admin2013-09-24 34

问题 (河北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队。已知：①C队选手比乙成绩好。②甲比B队选手成绩差。③B队选手比C队选手成绩好。根据题干，下列判断为假的是()。

2010年固定资产投资同比增速最快的行业是()。

为了抑制通货紧缩，国家宏观调控部门可以采取的措施是()。

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

(2011年国家.29)如果孩子只能在美术课上画画，往往会变得很：他们总是用同一系列颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无可言。依次填入画横线部分最恰当的一项是()。

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

(2011年河北.117)金砖国家领导人第三次会晤于2011年4月14日在中国海南三亚举行，会后发表了《三亚宣占》。除了中国、俄罗斯、印度和巴两外，下列哪个国家作为金砖国家机制新成员参加了这次会晤?()

(广西2009—15)将1—9个数字分别填入右边的九宫阵，使阵中每一行，每一列的三个数字之和均为15，其中的数字1可以填人阵中的哪个位置？()

原发感染与原发后感染所致肺结核的不同，在于前者()

用于表示“锅炉水”的英文单词是()。

SARS患者应执行_______隔离。

下列哪种病变导致的急性左心衰竭是由于急性过度增加心室容量负荷所致

证券公司因包销而购入售后剩余股票达到股份有限公司ll％，其持有的该部分股票在此后6个月内全部卖出，下列表述正确的是（）。(2009年多项选择第65题)

下列关于税务管理的说法中，不正确的是()。

“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已。”这种观点给当今教育的启示是()。

某小学根据期末考试成绩，将学生分为甲、乙、丙三类班级，并对甲类班级在师资、经费等方面予以倾斜。该学校违背了国家关于义务教育()的规定。

下面关于PDL语言不正确的说法是(10)。

行测

国家公务员

某次数学竞赛，前三名在甲、乙、丙三人中，而三人分别属于A、B、C队。已知：①C队选手比乙成绩好。②甲比B队选手成绩差。③B队选手比C队选手成绩好。根据题干，下列判断为假的是()。

2010年固定资产投资同比增速最快的行业是()。

为了抑制通货紧缩，国家宏观调控部门可以采取的措施是()。

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

(2011年国家.29)如果孩子只能在美术课上画画，往往会变得很__________：他们总是用同一系列颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无__________可言。依次填入画横线部分最恰当的一项是()。

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

(2011年河北.117)金砖国家领导人第三次会晤于2011年4月14日在中国海南三亚举行，会后发表了《三亚宣占》。除了中国、俄罗斯、印度和巴两外，下列哪个国家作为金砖国家机制新成员参加了这次会晤?()

(广西2009—15)将1—9个数字分别填入右边的九宫阵，使阵中每一行，每一列的三个数字之和均为15，其中的数字1可以填人阵中的哪个位置？()

原发感染与原发后感染所致肺结核的不同，在于前者()

用于表示“锅炉水”的英文单词是()。

SARS患者应执行_______隔离。

下列哪种病变导致的急性左心衰竭是由于急性过度增加心室容量负荷所致

证券公司因包销而购入售后剩余股票达到股份有限公司ll％，其持有的该部分股票在此后6个月内全部卖出，下列表述正确的是（）。(2009年多项选择第65题)

下列关于税务管理的说法中，不正确的是()。

“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已。”这种观点给当今教育的启示是()。

某小学根据期末考试成绩，将学生分为甲、乙、丙三类班级，并对甲类班级在师资、经费等方面予以倾斜。该学校违背了国家关于义务教育()的规定。

下面关于PDL语言不正确的说法是(10)。

(2011年国家.29)如果孩子只能在美术课上画画，往往会变得很：他们总是用同一系列颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无可言。依次填入画横线部分最恰当的一项是()。