汨罗市白塘镇赶洲村:3对母子过河
来源:百度文库 编辑:高考问答 时间:2024/07/03 09:58:45
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过
只要时间充足 那不是问题