代码改变世界

谜题:又见过桥问题

2015-05-30 16:06  星星之火✨🔥  阅读(480)  评论(0)    收藏  举报

这道谜题和之前的那道过桥谜题有相似之处,最大的不同就是这次我们的工具先进了些,是用船过河:~

问题描述:

n 个士兵组成的小分队必须穿越一条又深又宽、又没有桥的河。他们注意到在岸旁有两个十二岁大的小男孩在玩划艇。然而船非常小,只能容纳两个男孩或者一名士兵。怎样才能让士兵渡过河并且留下两个男孩共同操纵这条船?这条船要在岸与岸之间横渡多少次?

 

 

hints:4n.