老虎渡河问题

来源：百度知道 编辑：UC知道 时间：2024/06/02 04:50:23
有三只大老虎:A,B,C.与三只小老虎,a,b,c
A会吃b,c,B会吃a,c以此类推,若小老虎,没有大老虎保护的话,就会被吃掉,只有1艘船,会划船的只有A,B,C,a,一次能载两个人.请问如何才能让6只老虎平安度河
注意,b,c不会划,第

假设三只母老虎分别为A，B，C，三只小虎为a，b，c
a会划船。
a和b先到对岸，a再返回。
a和c接着到对岸，a返回。
B和C去对岸，B和b返回。
A和a去对岸，C和c返回。（此时A，a在对岸）
B和C去对岸，a返回。（A，B，C，在对岸）
a和c去对岸，a返回。
a和b去对岸。（全部到达对岸）
现在对吗

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过河，大功告成！