大狼和小狼过河
大狼和小狼过河岸上有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了
相关内容