Question

怎样过河？
两个小孩和一个成年人在同一河岸边，他们都要乘船过河，可是岸边只有一条可载一个成年人或两个小孩的小船，他们有没有办法过河，如果小船过河一次要12分钟，那么多少分钟他们都可以渡过河去？（注：小船没有撑船者，两个小孩都是撑船高手）

Answer 1

考点：最佳方法问题

专题：优化问题

分析：而小孩能同乘一条船过河．如果成年人先过的话，过去后就没人划回来了，所以应先让两个小孩先过，然后一人划回来，即过河过程为：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分钟．