小学生问题: 这桥怎么过最省时?

中国人在渥太华

[-=湘君府=-*佛跳墙*]
注册
2002-03-01
消息
362
荣誉分数
0
声望点数
0
说有abcd四个人在黑夜过一座桥,条件如下:

1、此桥可1人,最多2人同时通过。

2、只有一把手电筒,因为是黑夜,每一组过桥或回程都必须带着它。

3、四人过桥的时间分别是:a需1分钟;b需2分钟;c需5分钟;d需10分钟。

4、过桥时间必须以用时最长者为准,如a和d一起过桥,则用时按10分钟计算。

问题:他们最短在几分钟内可通过这座桥,请问是如何通过的?
 
A+B=2, A comes back:1
A+C=5, A comes back:1
A+D=10, A doesn't come back.
Therefore: 2+1+5+1+10=19 (min)
 
啊啊啊啊啊啊啊啊啊想起来了

A+B=2,A回=1
C+D=10,B回=2
A+B=2

17:)
 
后退
顶部