两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案。

Question

两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案。

Answer 1

思路解析：本题考查算法的实际应用。可通过相应的数学模型借助一般数学方法，将其分解成清晰的步骤，使之条理化即可。

 答案：第一步：两个小孩同船过河去。

          第二步：一个小孩划船回来。

          第三步：一个大人划船过河去。

          第四步：对岸的小孩划船回来。

          第五步：两个小孩同船渡过河去。

          第六步：一个小孩划船回来。

          第七步：余下的一个大人独自划船渡过河去；对岸的小孩划船回来。

          第八步：两个小孩再同时划船渡过河去。