晓美骑在马背上过河,他共有甲、乙、丙、丁4只马,甲过河要2分钟,乙过河要3分钟,丙过河要4分钟,丁过河要5分钟。晓美每次只能赶2只马过河,要把4只马都赶到对岸去,最少要多少分钟?

admin2015-05-21  23

问题 晓美骑在马背上过河,他共有甲、乙、丙、丁4只马,甲过河要2分钟,乙过河要3分钟,丙过河要4分钟,丁过河要5分钟。晓美每次只能赶2只马过河,要把4只马都赶到对岸去,最少要多少分钟?

选项 A、16
B、17
C、18
D、19

答案A

解析 两只马可以同时过河(骑一只,赶一只),若要时间最短,一定要让耗时最长的两只马同时过河:把马赶到对面后要尽量骑耗时最短的马返回。安排如下:先骑甲、乙过河,骑甲返回,共用5分钟;再骑丙、丁过河,骑乙返回,共用8分钟;最后再骑甲、乙过河,用3分钟,故最少要用5+8+3=16分钟。
转载请注明原文地址:https://kaotiyun.com/show/WwKe777K
0

相关试题推荐
最新回复(0)