Question

【题目】某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼、羊及青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜.设计安全过河的算法.

Answer 1

【答案】见解析

【解析】试题分析：这个问题是狼与羊不能同时放在一起，羊和青菜不能同时放在一起，因此第一步，不可能带青菜，带羊过河为首选；第二步，人自己返回时自然的事情，第三步，不可能代狼，只能人带青菜过河，防止羊把青菜吃掉；所以第四步，人带羊返回.防止狼把羊吃掉而且狼是不吃青菜的，所以第五步，人带狼过河.

试题解析：

第一步，人带羊过河.第二步，人自己返回.第三步，人带青菜过河.第四步，人带羊返回.第五步，人带狼过河.第六步，人自己返回.第七步，人带羊过河. 人自己返回.第七步，人带羊过河.

设计算法解决实际问题的步骤

(1)读懂题意，明确要求.

(2)利用算法特点，建立合适的模型，设计合理的算法步骤.

(3)用自然语言写出来，关键是找出解决问题的合适方案.