Question

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

Answer 1

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

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

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

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

點(diǎn)評(píng)：完成本題要注意（1）：當(dāng)對(duì)岸還有人時(shí)，過河的人還需要有一個(gè)人劃回去接對(duì)岸的人．（2）是單程需要12分鐘，而不是一個(gè)來回需要12分鐘．