河岸上有3对母子老虎要过河,河边有一条渡船,老虎们自己划船过-查字典问答网
分类选择

来自白润才的问题

  河岸上有3对母子老虎要过河,河边有一条渡船,老虎们自己划船过河,每次只能搭乘两只老虎,其中三只母虎一只虎子会划船,母虎一旦离开孩子则该虎子会被另外母虎吃掉,请设计一个安全渡河方

  河岸上有3对母子老虎要过河,河边有一条渡船,老虎们自己划船过河,每次只能搭乘两只老虎,其中三只母虎一只虎子会划船,母虎一旦离开孩子则该虎子会被另外母虎吃掉,请设计一个安全渡河方案.

1回答
2019-10-0406:30
我要回答
提示:回答问题需要登录哦!
曹志奎

  尝试一下不一定最优

  母老虎ABC小老虎abcc会划船

  AaBbCc

  Bb过河B回来

  AaBCcb

  ac过河c回来

  ABCcab

  AB过河Aa回来

  AaCcBb

  Cc过河Bb回来

  AaBbCc

  AB过河c回来

  abcABC

  ac过河c回来

  bcAaBC

  bc过河OK

2019-10-04 06:34:41
大家都在问
最新问答