今有a、b、c、d四人在晚上都要从桥的左边到右边.此桥一次最多只能走两人,而且只有一支手电筒,过桥是一定要用手电筒.四人

1个回答

  • 解题思路:每次过两人,然后1人回来送手电筒,只过去了1人,第二次再过去2人,回来1人,最后1次,2人过去,不再回来,所以有2次返回,要使时间和最小,就必须让返回的2次时间最短,只有a、b先过去,分别让

    a或b返回,即可得解.

    先是a和b一起过桥,然后将b留在对岸,a独自返回.a返回后将手电筒交给c和d,让c和d一起过桥,c和d到达对岸后,将手电筒交给b,让b将手电筒带回,最后a和b再次一起过桥.

    则所需时间为:3+2+10+3+3=21(分钟).

    故答案为:21.

    点评:

    本题考点: 最佳方法问题.

    考点点评: 让返回的时间最短是解决此题的关键.