谜题:又见过桥问题
2015-05-30 16:06 星星之火✨🔥 阅读(480) 评论(0) 收藏 举报这道谜题和之前的那道过桥谜题有相似之处,最大的不同就是这次我们的工具先进了些,是用船过河:~
问题描述:
n 个士兵组成的小分队必须穿越一条又深又宽、又没有桥的河。他们注意到在岸旁有两个十二岁大的小男孩在玩划艇。然而船非常小,只能容纳两个男孩或者一名士兵。怎样才能让士兵渡过河并且留下两个男孩共同操纵这条船?这条船要在岸与岸之间横渡多少次?
hints:4n.
这道谜题和之前的那道过桥谜题有相似之处,最大的不同就是这次我们的工具先进了些,是用船过河:~
问题描述:
n 个士兵组成的小分队必须穿越一条又深又宽、又没有桥的河。他们注意到在岸旁有两个十二岁大的小男孩在玩划艇。然而船非常小,只能容纳两个男孩或者一名士兵。怎样才能让士兵渡过河并且留下两个男孩共同操纵这条船?这条船要在岸与岸之间横渡多少次?
hints:4n.