现在问：要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?有四个人（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分钟

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

有两只木排,甲木排和漂流物同时由A地向B地前行,乙木排也同时从B地向A地前行,甲木排5小时后与漂流　2020-05-13 …

解方程是怎样的?有两只木排有两只木排,甲木排和漂流物同时由A地向B地前行,乙木排也同时从B地向A地　2020-06-11 …

将军本是草头王,耽边无耳水汪汪,韦帅进朝不见月,木易流落在番邦.韦帅进朝不见月,猜四种姓按音序排列　2020-06-16 …

物理题为了能把砍伐的木材从林场方便地运出,有水道的启顺流而下.这个例子中,木排受到河水的浮力.为了　2020-07-15 …

如图所示，质量为M，长为L的木排，停在静水中．质量为m1和m2的两个人从木排两端由静止开始同时向对方　2020-11-07 …

排大运、小运地支单数为阳，偶数为阴，因男属阳，女属阴，故阳男阴女顺象，所以顺排月柱为大运，阴男阳女为　2020-11-20 …

一木排顺河水漂流,木排通过一码头时,一艘摩托艇正好经过此码头向下游距码头s1=15km的村庄驶去,经　2020-11-22 …

一木排顺河水漂流,木排通过一码头时,一艘摩托艇正好经过此码头向下游距码头15Km的村庄驶去,经过0. 　2020-11-22 …

上5个和下五个能组成什么字日木女王日元且九生月上排和下排可以组成哪几个字不能重复　2020-12-12 …

一个木杆，第一次截去了全长的12，第二次截去所剩木杆的13，第三次截去所剩木杆的14，第四次截去所剩　2021-01-06 …