作业帮 > 综合 > 作业

三只大老虎和三只小老虎过河

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/29 20:17:49
三只大老虎和三只小老虎过河
三只大老虎分别是A.B.C三只小老虎分别是1.2.3,只有一条船,一次只能坐两只,A和1是母子俩,B和2是母子俩,C和3母子俩,只要任何一个母亲离开小老虎,小老虎都会被吃掉.
大老虎都会划船 三只小老虎中只有1会划船
三只大老虎和三只小老虎过河
设大老虎为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了