王者解说瓶子:4个人过桥问题

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 19:36:41
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电). 甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟. 则四人全部通过的最短时间是多少.
本人的算法:乙背丙过去,2分钟,回来背丁,耗时2分钟,再把丁背过去耗时2分钟,乙回来背甲,耗时2分钟,把甲背过去耗时2分钟!由此,我算出最短用10分钟时间!
要思路!
看清题!“甲单独过桥需1分钟”只说甲单独过要1分钟,背人过就不知道用多少时间了!所以甲不能背!

题中“甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟”,指的都是单独过桥所用时间,而不是仅仅指甲单独过!因为“乙”、“丙”、“丁”字的后面都省略了“单独过”三个字,这种形式的省略句在语法上是正确的。
所以,楼主理解错啦,应该是都不能背,只能走过去,否则题中所给条件(过桥时间)没意义。而且,两两走过去还要回来一个,因为只有一个手电桶,如此.....
解题过程如下:
1、甲和乙过(2分钟),甲返回(1分钟),共3分钟;
2、丙和丁过(7分钟),乙返回(2分钟),共9分钟;
3、甲和乙过,用2分钟。
共计14分钟!

1 甲和乙过去 2
2 甲回来 1
3 丁和丙过去 7
4 乙回来 2
5 甲和乙过去 2

一共14分钟

题意不是很清楚呢,谁能背,谁不能? 如果像lz说的那样,这个题还有做头么?

甲背所有的人``1分中

0.00000000000000000000000000000000001