Question

李大爺騎在馬背上趕馬過河，共5匹馬，這5匹馬過河分別要2分鐘、3分鐘、4分鐘、6分鐘、7分鐘，每次只能趕3匹馬，要把這5匹馬都趕到對(duì)岸去，最少要

 

分鐘．

Answer 1

考點(diǎn)：最佳方法問題

專題：優(yōu)化問題

分析：讓用時(shí)2分鐘、3分鐘、4分鐘、6分鐘、7分鐘5匹馬分別為甲、乙、丙、丁、戊；騎甲趕乙和丙，騎甲回：4+2=6（分鐘），再騎甲趕丁和戊，需7分鐘．據(jù)此解答．

解答： 解：因?yàn)?匹馬過河，每次只能趕3匹馬，
所以需要兩次；
讓用時(shí)2分鐘、3分鐘、4分鐘、6分鐘、7分鐘5匹馬分別為甲、乙、丙、丁、戊；
騎甲趕乙和丙，騎甲回：4+2=6（分鐘），
再騎甲趕丁和戊，需7分鐘．
共用：6+7=13（分鐘）
答：最少要13分鐘；
故答案為：13．

點(diǎn)評(píng)：本題的關(guān)鍵是讓用時(shí)最少的三匹馬先過河，然后騎用時(shí)最少的回來，再把用時(shí)最多的趕過河．