题目内容
一个人带三只狼和三只羚羊过河.只有一条船,同船可以容一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.设计一个安全渡河的算法.
解析：第一步：人带两只狼过河;
第二步：人自己返回;
第三步：人带一只狼过河;
第四步：人自己返回;
第五步：人带两只羚羊过河;
第六步：人带两只狼返回;
第七步：人带一只羊过河.
第八步：人自己返回.
第九步：人带两只狼过河.
练习册系列答案
相关题目
题目内容
一个人带三只狼和三只羚羊过河.只有一条船,同船可以容一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.设计一个安全渡河的算法.
解析：第一步：人带两只狼过河;
第二步：人自己返回;
第三步：人带一只狼过河;
第四步：人自己返回;
第五步：人带两只羚羊过河;
第六步：人带两只狼返回;
第七步：人带一只羊过河.
第八步：人自己返回.
第九步：人带两只狼过河.