楊胡平
趕牛過河
周末的早上,阿才一家到外公家做客。
見到外公要去放牛,阿才開心地說:“我也要跟著您去放牛?!庇谑?,他們一起趕著四頭牛來到了河邊。好在河水不深,牛是可以蹚水過河的。
這時,外公停下來問阿才:“我們必須要騎著牛才能過河。而這四頭牛過河的時間不一樣,大黃牛過河需要1分鐘,大黑牛過河需要2分鐘,小黃牛過河需要5分鐘,小黑牛過河需要6分鐘。如果我們一次趕兩頭牛過河,那要想將四頭牛都趕到河對面,最少需要多長時間?”
外公見阿才犯了難,便提示他,先將過河時間少的兩頭牛趕過河,再把過河時間多的兩頭牛趕過河,這樣最節(jié)省時間。
阿才這下明白了。第一步,騎大黃牛趕著大黑牛過河。大黑牛過河慢,需要2分鐘。然后自己再騎大黃?;貋?,需要1分鐘。
第二步,騎著小黃牛,趕著小黑牛過河。小黑牛過河慢,需要6分鐘。接著騎著大黑?;貋恚枰?分鐘。
第三步,騎著大黃牛,趕著大黑牛過河,需要2分鐘。所以,將四頭牛趕過河最少需要2+1+6+2+2=13(分鐘)。
把牛都趕過河吃草后,阿才開心地追起了蝴蝶。
排隊(duì)接水
一天下午,阿才和爸爸一起外出散步,看到五位老爺爺正在泉眼旁排隊(duì)接水。老爺爺們的水壺大小不一,所以接水的時間長短也不同,分別為1分鐘、2分鐘、3分鐘、4分鐘和5分鐘。
爸爸對阿才說:“五人的接水時間不同,所以排隊(duì)接水的順序有很多種。你知道怎樣排隊(duì)花的總時間最少嗎?”
阿才想了想,說:“將接水時間少的人排在前面,這樣的排隊(duì)順序最節(jié)省時間?!?/p>
第一個人接水時間為1分鐘,第二個人排隊(duì)和接水時間為1+2=3(分鐘),第三個人排隊(duì)和接水時間為1+2+3=6(分鐘),第四個人排隊(duì)和接水時間為1+2+3+4=10(分鐘),第五個人排隊(duì)和接水時間為1+2+3+4+5=15(分鐘),所以五人排隊(duì)接水的總時間為1+3+6+10+15=35(分鐘)。
阿才走過去將自己的想法告訴了接水的五位老爺爺,他們半信半疑。
接下來,阿才告訴老爺爺們,如果將接水時間長的人排在前面,五個人排隊(duì)接水所用的總時間最長,分別為:5分鐘,5+4=9(分鐘),5+4+3=12(分鐘),5+4+3+2=14(分鐘),5+4+3+2+1=15(分鐘)。所花的總時間為5+9+12+14+15=55(分鐘)。
老爺爺們聽了,感覺有道理,便決定按照從快到慢的順序排隊(duì)接水。