Question

三只大老虎过河各带三只小老虎过河，河上只有一只船，船上可以坐二只老虎？？？？

Answer 1

首先两只大老虎过河，然后过河的一只大老虎来回带小老虎过去，最后两只大老虎过河

Answer 2

登录

heirenhua
关注
三对老虎过河问题 原创
2013-04-24

heirenhua

码龄12年

关注
问题描述：
ABC三只母老虎，孩子分别为abc三只小老虎，已知ABCa都会划船，bc不会。合理的过河方案是:

ab过， ABCc --- ab

a回， AaBCc --- b

ac过， ABC --- abc

a回， AaBC--- bc

BC过， Aa --- BbCc

Bb回， AaBb --- Cc

Aa过， Bb --- AaCc

Cc回， BbCc --- Aa

BC过， bc --- AaBbCc

a回， abc --- ABC

ab过， c --- AaBbCc

a回， ac --- ABbCc

ac过， null --- AaBbCc