神马品牌网广汽研究院怎么样:3对母子过河
来源：百度文库 编辑：神马品牌网 时间：2024/04/30 09:17:54
A\B\C分别为三只母老虎
a\b\c分别是三只小老虎，A-a为一对母子依次类推
当A不在是a即被剩下的老虎吃掉，依次类推，母老虎不互相吃，小老虎之间也不吃
问6只老虎怎么过河？
初始状态为：
A，a 河
B，b 船 河 空
C，c 河
第一步：a和b过河
A， 河 a
B， 河 船 b
C，c 河
第二步：a回来
A，a 河
B， 船 河 b
C，c 河
第三步：a，c过河
A， 河 a
B， 河 船 b
C， 河 c
第四步：a回来
A，a 河
B， 船 河 b
C， 河 c
第五步：B，C过河
A，a 河
河 船 B，b
河 C，c
第六步：B，b回来
A，a 河
B，b 船 河
河 C，c
第七步：A，a过河
河 A，a
B，b 河 船
河 C，c
第八步：C，c回来
河 A，a
B，b 船 河
C，c 河
第九步：B，C过河
河 A，a
b 河 船 B
c 河 C
第十步：a回来
a 河 A
b 船 河 B
c 河 C
第十一步：a，b过河
河 A，a
河 船 B，b
c 河 C
第十二步：a回来
a 河 A
船 河 B，b
c 河 C
第十三步：a，c过河
河 A，a
河 船 B，b
河 C，c
1、a和b过
2、a回
3、a和c过
4、a回
5、B和C过
6、B留下，C带c回（这时，对岸只有B和b）
7、(原地有Aa和Cc) A和C过
8、A回
9、A和a过
10、a过
11、a和c过
OK！！！
1、Aa过,A回
2、Bb过,B回
3、Cc过,C回
4、BC过,a回
5、Aa过
分次过
1、Aa过,A回
2、Bb过,B回
3、Cc过,C回
4、BC过,a回
5、Aa过
只要时间充足 那不是问题