Question

小強(qiáng)騎在牛背上過(guò)河，共有甲、乙、丙、丁、戊、己六頭牛，甲牛過(guò)河要1分鐘，乙牛過(guò)河要2分鐘，丙牛過(guò)河要3分鐘，丁牛過(guò)河要4分鐘，戊牛過(guò)河要5分鐘，己牛過(guò)河要6分鐘，每次只能3頭牛過(guò)河，要把6頭牛都趕到對(duì)岸去，最少要幾分鐘？

Answer 1

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

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

分析：要想用時(shí)最少，先讓過(guò)河用時(shí)多的先過(guò)，首先騎甲趕戊和己，騎甲回：6+1=7（分鐘），再騎甲趕丙和丁，騎甲回需：4+1=5分鐘，最后再騎甲趕乙需2分鐘．最少：7+5+2=14分鐘，據(jù)此解答．

解答： 解：因?yàn)?頭牛過(guò)河，每次只能趕3頭牛，
所以需要三次；
騎甲趕戊和己，騎甲回：6+1=7（分鐘），
再騎甲趕丙和丁，騎甲回需：4+1=5分鐘
最后再騎甲趕乙需2分鐘
共用：7+5+2=14（分鐘）
答：最少要14分鐘．

點(diǎn)評(píng)：本題為統(tǒng)籌搭配問(wèn)題，此題要抓住回來(lái)的路上，盡量騎著用時(shí)少的�；貋�(lái)，才能使來(lái)回的路上所用的總時(shí)間最少，再根據(jù)每頭牛過(guò)河的時(shí)間及所用的時(shí)間差進(jìn)行搭配是完成本題的關(guān)鍵