现在问：要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?有四个人（A,B,C和D)要在一个月黑风高的夜里过一个很长的独木桥.桥只能一次承载两个人,就是说每次最多两人同时过桥.过桥

题目详情

现在问：要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?
有四个人（A,B,C和D)要在一个月黑风高的夜里过一个很长的独木桥.桥只能一次承载两个人,就是说每次最多两人同时过桥.过桥要用手电筒,而这四个人只有一只手电筒,也就是说两个人共用这支手电筒过桥后,其中一个人必须带着手电筒返回（没有其他方法）,否则其他人就不能再过了.这四个人由于年龄和身体状况的差异,每个人过桥所需的时间不同：A需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟.由于共用一只手电筒的原因,当两个人一同过桥时,过桥的时间是以其中慢的一个人为准,比如A和C一起过桥要用5分钟.

▼优质解答

答案和解析

第一步：A和B一起过桥,时间是2分钟第二步：A带着手电筒返回,时间是1分钟第三步：C和D一起过桥,时间是10分钟第四步：B带着手电筒返回,时间是2分钟第五步：A和B一起过桥,时间是2分钟总共需要17分钟

看了现在问：要所有人过桥,最短要...的网友还看了以下：

两道超强的智力题⑴一座桥连接两岸,两边的人都不允许过桥,有一个人过桥要15分钟,但是每隔10分钟, 　2020-06-16 …

20、U2合唱团的4名成员柏纳、艾吉、埃达姆、劳瑞赶往演出现场,他们途中要经过一座小桥.当他们赶到　2020-06-29 …

有一条大河,河上架一座桥,从桥的一头走到另一头需要两分钟.然而桥的两头都设有岗哨,每隔1分钟就会有　2020-06-30 …

桥是一条放大的板凳，这是科学家形象的比喻；路断了还有桥，这是文学家表述的哲理。桥是历史的见证，桥是　2020-07-01 …

依次填入下面横线处的依次填入下面横线处的几句话,排列恰当的一项是[]昔时,潮州的这座湘子桥,是一座　2020-07-05 …

美国微软公司有这样一道招聘试题：一天晚上，某合唱团四人必须在最短的时间内赶到演唱会场，途中必须过一　2020-07-06 …

黄河上有2座桥，一高一低，高桥被淹了3次，低桥只淹了1次，为什么？　2020-07-07 …

一个人挑着两筐西瓜到市场上去卖,路过一座小桥,桥宽一米.河水离桥面半米.这个人的体重是110斤,每　2020-07-11 …

有一家人走到一座独木桥前,爸爸,妈妈,儿子和女儿.突然天下暴雨,家人必须在17秒内全部走到独木桥另　2020-07-11 …

抗日战争时期，敌后区的伤员疗养院由于叛徒的出卖，医护员小张必须带着5名伤员连夜撤离，但是夜间要过一　2020-07-11 …