过桥问题

来源:互联网 发布:php一维数组转字符串 编辑:程序博客网 时间:2024/03/29 23:08

有A、B、C、D四个人准备过桥,他们的重量完全相同。A只需要一分钟便能过桥,B要二分钟,C要五分钟,D要十分钟。由于天色已黑,他们过桥时必需携灯。这道桥最多只可负荷两个人和一盏灯的重量。他们只有一盏灯,因此每两个人携灯过桥后,必须有其中一人把灯带回去。怎样才能用十七分钟时间使四个人过到桥的另一方呢?(注意:因过桥的二人也需要灯,若A和D一起过桥时,A需与D同行,所以所需时间也是十分钟。)

 

1.  A 和 B 过桥, 2 分钟

2. A 回程(或 B 回, 2 分钟). 1 分钟

3. C 和 D 过桥, 10分钟

4. B 回程(或 A 回, 1分钟), 2 分钟

5. A 和 B 过桥. 2 分钟

原创粉丝点击