Question

李大爷骑在马背上赶马过河，共5匹马，这5匹马过河分别要2分钟、3分钟、4分钟、6分钟、7分钟，每次只能赶3匹马，要把这5匹马都赶到对岸去，最少要

 

分钟．

Answer 1

考点：最佳方法问题

专题：优化问题

分析：让用时2分钟、3分钟、4分钟、6分钟、7分钟5匹马分别为甲、乙、丙、丁、戊；骑甲赶乙和丙，骑甲回：4+2=6（分钟），再骑甲赶丁和戊，需7分钟．据此解答．

解答： 解：因为5匹马过河，每次只能赶3匹马，
所以需要两次；
让用时2分钟、3分钟、4分钟、6分钟、7分钟5匹马分别为甲、乙、丙、丁、戊；
骑甲赶乙和丙，骑甲回：4+2=6（分钟），
再骑甲赶丁和戊，需7分钟．
共用：6+7=13（分钟）
答：最少要13分钟；
故答案为：13．

点评：本题的关键是让用时最少的三匹马先过河，然后骑用时最少的回来，再把用时最多的赶过河．