趣味數(shù)學(xué):趕牛過河
來源:西安奧數(shù)網(wǎng)整理 2011-09-26 16:44:59
題目:牧童騎在牛背上趕牛過河,共有甲、乙、丙、丁4頭牛。甲牛過河需1分鐘,乙牛過河需2分鐘,丙牛過河需5分鐘,丁牛過河需6分鐘。又知,每次只能趕兩頭牛過河。那么牧童要把這4頭牛都趕到對岸最少要用幾分鐘?
分析與解:要使用的時(shí)間最少,我們首先得讓牧童騎著用時(shí)最少的牛返回。所以
第一次,牧童趕甲、乙兩頭牛過河,用2分鐘;然后騎甲回來,用1分鐘。
第二次,牧童趕甲、丙兩頭牛過河,用5分鐘;然后再騎甲回來,用1分鐘。
第三次,牧童趕甲、丁兩頭牛過河,用6分鐘。
這時(shí)四頭牛全部過河,總共用了:2+1+5+1+6=15(分鐘),是不是最省時(shí)呢?
其實(shí)不然,最短的時(shí)間是13分鐘,先想一想這是為什么?
剛才我們只考慮回來的時(shí)間要最少,卻將用時(shí)最多的兩牛分開過河了。讓用時(shí)最多的兩牛同時(shí)過河,再騎用時(shí)較少的牛返回,不是更省時(shí)嗎?
所以最優(yōu)的方案應(yīng)該是:
第一次,牧童趕甲、乙兩牛過河,用2分鐘;然后騎甲回來,用1分鐘。
第二次,牧童趕丙、丁兩頭牛過河,用6分鐘;然后騎乙;貋,用2分鐘。
第三次,最后趕甲、乙過河,用2分鐘。
這次四頭牛全部過河,只需用:2+1+6+2+2=13(分鐘)
相關(guān)閱讀:
相關(guān)文章
- 小學(xué)1-6年級作文素材大全
- 全國小學(xué)升初中語數(shù)英三科試題匯總
- 小學(xué)1-6年級數(shù)學(xué)天天練
- 小學(xué)1-6年級奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級奧數(shù)知識點(diǎn)匯總
- 小學(xué)1-6年級語數(shù)英教案匯總
- 小學(xué)語數(shù)英試題資料大全
- 小學(xué)1-6年級語數(shù)英期末試題整理匯總
- 小學(xué)1-6年級語數(shù)英期中試題整理匯總
- 小學(xué)1-6年語數(shù)英單元試題整理匯總