题目

河边有一条空船，现在有3个大人和4个小孩要过河，这条船能坐2个大人，或者1个大人和2个小孩或者是4个小孩．请问：这些人要全部到达河对面，最少需要划船过河几次？

提问时间：2021-10-14

答案

第一次两个大人先过河，然后一个返回；
第二次1个大人和两个小孩过河，两个小孩返回；
第三次还是两个小孩和一个大人，一个大人返回；
第四次一个大人和两个小孩过去．
这样四次3个大人和4个小孩就都过去了．

通过分析可知，第一次两个大人先过河，然后一个返回，第二次1个大人和两个小孩过河，两个小孩返回，第三次还是两个小孩和一个大人，一个大人返回，第四次一个大人和两个小孩过去就可以了，据此解答即可．

本题考点：最佳方法问题．

考点点评：这条船能坐2个大人，或者1个大人和2个小孩或者是4个小孩是解答本题的关键．