Question

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

Answer 1

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

專題：優(yōu)化問(wèn)題

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

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

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