Question

小王騎牛趕牛過河．共有甲、乙、丙、丁4頭牛，甲牛過河需1分鐘，乙牛過河需2分鐘，丙牛過河需5分鐘，丁牛過河需6分鐘．每次只能趕兩頭牛過河．問要把這四頭牛都趕到河對(duì)岸去，最少需多少分鐘？

Answer 1

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

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

分析：先騎1分鐘的，帶著2分鐘的過去，用時(shí)2分；然后騎一分鐘的回來，用時(shí)1分；然后騎5分鐘的帶著6分鐘的過去，用時(shí)6分；然后騎2分鐘的回來，用時(shí)2分；最后騎著1分鐘帶著2分鐘的過去，用時(shí)2分；一共13分鐘．

解答： 解：2+1+6+2+2=13（分鐘）；
答：將四頭牛全部趕到對(duì)岸至少需要13分鐘．

點(diǎn)評(píng)：此題較復(fù)雜，應(yīng)抓住每次時(shí)間接近的兩頭牛過河，同時(shí)回來盡量騎時(shí)間短的牛返回這兩個(gè)關(guān)鍵，進(jìn)而分析解答即可．