农夫过河问题
-
农夫过河问题
1.
题目描述：
一个农夫带着一只狼，一
只羊和一筐菜，欲从河的左岸坐船到右岸，由于船
太小，
农夫每
次只能带一样东西过河，
并且没有农夫看管的话，
狼会吃掉羊，
羊会吃菜。设计一个方案，使农夫可以无损失的过河
2.
题目分析：
羊
A
狼
怎么办呢
菜
B
A
假设人、狼、菜、羊都在河岸
a,
要到
b
河
岸去。
题中的食物链关系为
:
菜
羊
狼
所以，第一次人只能带羊到
b
河岸；
回到
a
时，人不能再将刚带过来的羊带回去，所以人是空手回到
< br>a
的；
在
a
河岸，人有两个选择
狼
菜
羊
B
选择一：
（
1
）
带狼到
b,
人再回到
a
时，因为不能把狼和羊同时留下，所以只能带走羊；
菜
狼
羊
B
A
A
A
（
2
）
再次回到
a
后，人再到
b
时，不能把羊和菜同时留下，所以只能带走菜；
羊
狼
菜
B
（
3
）
再次回到
a
时，因为狼和菜可以同时留下，
所以优先选择空手过河；到
a
后发现只剩下羊，所以带羊过河。
狼
菜
羊
B
选择二：
（
1
）
带菜到
b,
人再回到
a
时，
因为不能把菜和羊同时留下，
所以只能带走
羊；
狼
羊
菜
B
A
（
2
）
再次回到
a
后，人再到
b
时，不能把羊和狼同时留下，所以只能带走
狼；
羊
狼
菜
B
A