有a、b、c、d四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人,而且只有一支手电筒,过桥时一定要用手电筒。四人过桥最快所需时间如下:a需2分,b需3分,c需8分,d需10分。走得快的人要等走得慢的人,请问让所有的人都过桥最短要( )分。A.22B.21C.20D.19

题目

有a、b、c、d四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人,而且只有一支手电筒,过桥时一定要用手电筒。四人过桥最快所需时间如下:a需2分,b需3分,c需8分,d需10分。走得快的人要等走得慢的人,请问让所有的人都过桥最短要( )分。

A.22

B.21

C.20

D.19


相似考题
更多“有a、b、c、d四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人,而且只有一支手电筒,过桥时一 ”相关问题
  • 第1题:

    U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。他们要如何在17分钟内过桥呢?


    正确答案:

         

    第一步:B和E过,B回来,耗时3秒
    第二步:A和L过,E回来,耗时12秒
    第三步:B和E过,耗时2秒
    总共3+12+2=17秒

  • 第2题:

    甲、乙、丙、丁四个人过桥,分别需要 1 分钟,2 分钟,5 分钟,10 分钟。因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个人的重量,也就是说,每次最多过两个人。现在希望可以用最短的时间过桥,那么最短时间是多少分钟?( )

    A.15
    B.16
    C.17
    D.18

    答案:C
    解析:
    甲和乙先过桥,用时 2 分钟,再由甲返回送手电筒,需要 1 分钟,然后丙、丁搭配过桥,用时 10 分钟。接下来乙返回,送手电筒,用时 2 分钟,再和甲一起过桥,又用时 2 分钟。所以花费的总时间为:2+1+10+2+2=17 分钟

  • 第3题:

    1、甲、乙、丙、丁四个人夜间过桥,如果单独过桥,分别需要2分钟、3分钟、5分钟、8分钟;因桥窄每次只能过二人;由于天黑,必须用手电,现只有一个手电,所以两人一起过桥时,过桥时间以慢者为准;为了后边的人过桥,先过桥者必须把手电送回来。问:这四人全部过桥,最少需要多少分钟?

    A.19分钟

    B.20分钟

    C.18分钟

    D.21分钟

    E.17分钟

    F.22分钟


    D 要使过桥时间尽量少,应尽量让过桥时间少的人拿手电筒往返接送,并且花10分钟和5分钟的人必须同时过桥。所以,应先让花1分钟和2分钟的人先过。接着让1分钟的人返回。再让5分钟和10分钟的人同时过桥,接着让2分钟的人返回。同1分钟的人一起过桥,共用2+1+10+2+2=17分钟。

  • 第4题:

    甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,6分钟。因为天黑,必须借助于 手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个 人的重量。问最短需要多少分钟过河?( )

    A. 12
    B. 13
    C. 14
    D. 15

    答案:B
    解析:
    容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间。而他们只有一个 手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒。为了节省时间, 肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让甲和乙先过桥,用时2 分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时6分钟。接下来乙返回,送 手电筒,用时2分钟,再和甲一起过桥,又用时2分钟。所以花费的总时间为:2 +1+6十2 + 2 = 13(分钟)。

  • 第5题:

    甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,6分钟。因为天黑,必须借助于 手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个 人的重量。问最短需要多少分钟过河?( )
    A. 12 B. 13 C. 14 D. 15.


    答案:B
    解析:
    B [解析]容易想到,让甲、乙搭配,丙、丁搭配应该比較节省时间。而他们只有一个 手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒。为了节省肘间, 肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让申和乙先过桥,用时2 分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时6分钟。接下来乙返访,送 手电筒,用时2分钟,再和甲一起过桥,又用时2分钟。所以花费的总时间为:2 + 1 + 6 + 2 + 2 = 13(分钟)。