大狼和小狼过河

来源:百度知道 编辑:UC知道 时间:2024/05/18 21:52:40
岸上有3只大狼和3只小狼,3只大狼都会划船,只有一只小狼会划船。现在大狼和小狼要过河,船只能载2只狼,其中,没有母子关系的狼不能碰面。
要怎样才能把大狼和小狼都送到对岸上去?

设大狼为ABC,相应的小狼为abc,其中c会划船。
1、ac过河,c回来 (a已过河)
2、bc过河,c回来 (ab已过河)
3、BA过河,Bb回来 (Aa母子已过河)
4、Cc过河,Aa回来 (Cc母子已过河)
5、AB过河,c回来 (ABC三个大狼已过河)
6、ca过河,c回来 (ABCa已过河)
7、cb过河,大功告成!
就OK了

设大狼为ABC,相应的小狼为abc,其中c会划船。
1、ac过河,c回来 (a已过河)
2、bc过河,c回来 (ab已过河)
3、BA过河,Bb回来 (Aa母子已过河)
4、Cc过河,Aa回来 (Cc母子已过河)
5、AB过河,c回来 (ABC三个大狼已过河)
6、ca过河,c回来 (ABCa已过河)
7、cb过河,大功告成!
就OK了

设大狼为ABC,相应的小狼为abc,其中a会划船。
(Aa母子)(Bb母子)(Cc母子)
1、Aa过河,A回来(a已过河)
2、Bb过河,a回来(Bb已过河)
3、Aa过河,A回来(Bba已过河)
4、Cc过河,a回来(Bb Cc已过河)
5、最后只有Aa,过去就OK了!

设大狼为ABC,相应的小狼为abc,其中c会划船。
1、ac过河,c回来 (a已过河)
2、bc过河,c回来 (ab已过河)
3、BA过河,Bb回来 (Aa母子已过河)
4、Cc过河,Aa回来 (Cc母子已过河)
5、AB过河,c回来 (ABC三个大狼已过河)
6、ca过河,c回来 (ABCa已过河)
7、cb过河,大功告成!
就OK了