Question

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

Answer 1

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

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

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

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

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