Question

怎樣過河？
兩個小孩和一個成年人在同一河岸邊，他們都要乘船過河，可是岸邊只有一條可載一個成年人或兩個小孩的小船，他們有沒有辦法過河，如果小船過河一次要12分鐘，那么多少分鐘他們都可以渡過河去？（注：小船沒有撐船者，兩個小孩都是撐船高手）

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：而小孩能同乘一條船過河．如果成年人先過的話，過去后就沒人劃回來了，所以應先讓兩個小孩先過，然后一人劃回來，即過河過程為：1．小孩+小孩過；2．小孩回來3．成年人過；4．小孩回來；5．小孩+小孩過．即共需要5個單程才能全部過河．而一個單程需要12分鐘，所以他們要12×5=60分鐘才能全部過河．

解答： 解：應先讓兩個小孩先過，然后一人劃回來，即過河過程為：
1．小孩+小孩過；
2．小孩回來；
3．成年人過；
4．小孩回來；
5．小孩+小孩過．
即共需要5個單程才能全部過河．而一個單程需要12分鐘，
所以他們要12×5=60分鐘才能全部過河．
答：那么60分鐘他們都可以渡過河去．

點評：完成本題要注意（1）：當對岸還有人時，過河的人還需要有一個人劃回去接對岸的人．（2）是單程需要12分鐘，而不是一個來回需要12分鐘．