一个人带三只狼和三只羚羊过河,只有一条船,船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的步骤.
解:步骤如下:
S4 人带两只狼返回;
S2 人自己返回;
S3 人带一只羚羊过河;
S1 人带两只狼过河;
S5 人带两只羚羊过河;
S6 人自己返回;
S7 人带两只狼过河;
S8 人自己返回;
S9 人带一只狼过河.