问题:
三只大老虎三只小老虎过河(也就是三对母女)只有一只船,一次过两个(无论大小)但是只要自己的母亲没在小老虎身边另一只大老虎将吃掉那只小老虎,怎么样才能全都安全渡过?
答:假设大老虎为ABC,小老虎为abc。设计思路:先Aa过河,过了后A返回。在bc过河,c返回。再AB过河,过了后Bb返回。然后BC过河,a返回。最后a,b过河,a回去接c。就这样可以全部安全渡过。
- 随机文章
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
问题:
三只大老虎三只小老虎过河(也就是三对母女)只有一只船,一次过两个(无论大小)但是只要自己的母亲没在小老虎身边另一只大老虎将吃掉那只小老虎,怎么样才能全都安全渡过?
答:假设大老虎为ABC,小老虎为abc。设计思路:先Aa过河,过了后A返回。在bc过河,c返回。再AB过河,过了后Bb返回。然后BC过河,a返回。最后a,b过河,a回去接c。就这样可以全部安全渡过。