Question

小明要趕四頭牛過(guò)河，這四頭牛所用的時(shí)間分別是兩分鐘，四分鐘，六分鐘，八分鐘，可是一條河只能容兩頭牛，請(qǐng)問(wèn)至少能用多長(zhǎng)時(shí)間把四頭牛都趕過(guò)河？

Answer 1

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

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

分析：因?yàn)樾∶饕�騎在牛背上過(guò)河，那么把其中兩頭牛趕到對(duì)岸時(shí)，還要騎著一頭�；貋�(lái)，牛行走的時(shí)間一定；要想使回來(lái)的路上所用的時(shí)間最少，那么小明可以騎速度快的�；貋�(lái)，由此即可設(shè)計(jì)出這個(gè)行走方案．

解答： 解：第一次可以趕需要2分鐘和4分鐘的牛過(guò)河：需要4分鐘到達(dá)對(duì)岸；
然后騎需要2分鐘的�；貋�(lái)，又需要2分鐘；
第二次把需要2分鐘的牛留下，把需要6分鐘和8分鐘的牛趕到對(duì)岸，需要8分鐘；
然后騎需要4分鐘的�；貋�(lái)，又需要4分鐘；
第三次把需要2分鐘和4分鐘的牛趕到對(duì)岸，需要4分鐘．
所以一共需要的時(shí)間是：4+2+8+4+4=22（分鐘），
答：至少能用22分鐘把四頭牛都趕過(guò)河；
故答案為：22．

點(diǎn)評(píng)：此題要抓住回來(lái)的路上，盡量騎著用時(shí)少的�；貋�(lái)，才能使來(lái)回的路上所用的總時(shí)間最少．