邢台县三院地图:动物过河

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 20:00:38
河边有:
一只大老虎一只小老虎
一只大狮子一只小狮子
一只大豹子一只小豹子
有一条船,一次最多只能载两只动物过河
在以下条件下如何平安过河?
1、大老虎、大狮子、大豹子和小豹子会划船。
2、小动物如果没有大动物在同一边河岸保护,会被在同一边河岸上的其他大动物吃掉。
过了河,船还要由会划船的划回来才能再过去

ab到对岸 `````````` ab
2 a 回来 ```````````` a
3 ac到对岸``````````` abc
4 a回来 ``````````` bc
5 BC到对岸 `````````` BCbc
6 Bb回来 ``````````` Cc
7 Aa到对岸```````````ACac
8 Cc回来 ``````````` Aa
9 BC到对岸 ``````````ABCa
10 a回来 ``````````` ABC
11 ac到对岸 `````````` ABCac
12 B回来 ```````````` ACac
13 Bb到对岸`````````` ABCabc

三个组分别过河