查看完整版本: 考问你的水平，考问你的勇气，考问你的信心

考问你的水平，考问你的勇气，考问你的信心

[color=#0000FF][size=4][font=宋体]有三只母老虎，分别带着一只小老虎，也就是三对母子。要过一条河，河上有一只船，船上最多只能承载两只老虎，不论大小。每只老虎都会划船（小的也会）。注意：小老虎必须在母老虎的保护之下才不会被其他的母老虎吃掉，没有母老虎在身边的保护，就会被其他的母老虎吃掉。问这三对母子怎样过河，需要多少步？一来一回算两步。[/font][/size][/color]


[color=#FF0000][size=5]答案在送楼主红心后回复可见！[/size]

[[i] 本帖最后由 wangxiaoliu 于 2006-9-30 01:36 AM 编辑 [/i]]

楼主是不是忽悠人呀,我送你红心了,怎么也没见答案?

不好意思，这是个经典的题目，我不能发隐藏帖，过段时间奉上答案。

[[i] 本帖最后由 wangxiaoliu 于 2006-9-30 08:38 AM 编辑 [/i]]

6只老虎Aa Bb Cc         左岸有             右岸有   
             去    1  Aa        Bb  Cc                  Aa
             回    2  A         A Bb Cc                   a
             去    3  bc        A B C                    a b c
             回    4  a          Aa B C                    b c
             去    5  BC        Aa                       Bb Cc
             回    6  Bb        Aa Bb                   Cc
             去    7 AB         a b                     A B Cc
             回    8  c           a b c                 A B C
             去    9  ab          c                       Aa Bb C
             回  10  b           b c                      Aa B C
             去  11  bc                                    Aa Bb Cc
一共需要11步,关键是让3只大老虎都先去,我不知道这样做对不对,希望指正

实在是不知道。算不出来。

hahahhahahahh