有4只大虎和4只小老虎共4对母子要过河.河上只有一条船,每条船最多只能坐2只老虎

mqqll 1年前 已收到1个回答 举报

只是妖精 春芽

共回答了25个问题采纳率:84% 举报

先帮你补充完整:
有4只大虎和4只小老虎共4对母子要过河.河上只有一条船,每条船最多只能坐2只老虎.4只大虎都会划船,而小老虎只有1只会划船.在船上小老虎必须和自己的母亲在一起,否则会被另外的老虎吃掉.问最少要运几次才能让所有的老虎都安全过河?
7次,我们假设这4只大虎为ABCD,小虎为abcd 小老虎设a会划船
第一次AB划船过,但A要把船划回来.
第二次AC,A回,第三次AD去A回
这时只剩Aabcd.小a会划船
四次ab去,a回
五次ac去,a回
六次ad去,a回
最后一次Aa去,全部抵达

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 4.480 s. - webmaster@yulucn.com