设大老虎为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过河,大功告成!
楼上,你是人才(a在岸上,B在船上),你还好意思说是离散数学的问题,倒
个人见解:
ab过,a回 ABCac b
ac过,a回 ABCa bc
BC过,Bb回 ABab Cc
Aa过,Cc回 BCbc Aa
BC过,a回 abc ABC
ab过,a回 ac ABCb
ac过 --- ABCabc
离散数学里面的题
(一)Aa过去,A回来。
(二)把A放下,Bb过去。B回来。(a在岸上,B在船上)
(三)AB过去,a回来。
(四)Cc过去,A回来,Aa过去。
当一只小老虎在船上只要另外一直不对应的老虎不在船上就不会被吃。比如一个大老虎在岸上一个不对应的小老虎在船上就不会被吃。
其实这类题都有个算法的
大老虎表示ABC。小老虎abc。开始ab先过来。b留下。a回去,然后是ac过来。a再回去,Aa过来(自己小老虎不吃),A回去。BC过来,a回去。最后Aa过来。
AB先过去,A再划过来,然后AC过去,A再过来,然后Aa过去,a过来,然后ab过去,a过来,ac过去就OK了