2018-2019学年北师大版必修三 算法的基本思想 第一课时 课件(15张)
2018-2019学年北师大版必修三     算法的基本思想 第一课时  课件(15张)第2页

一个人带三只狼和三只羚羊过河,只有一条船,船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的步骤.

解:步骤如下:

S4 人带两只狼返回;

S2 人自己返回;

S3 人带一只羚羊过河;

S1 人带两只狼过河;

S5 人带两只羚羊过河;

S6 人自己返回;

S7 人带两只狼过河;

S8 人自己返回;

S9 人带一只狼过河.