📜  谜题:转移游客

📅  最后修改于: 2022-05-13 01:57:26.320000             🧑  作者: Mango

谜题:转移游客

谜题:一群25名游客不得不穿过一条又宽又深的河,却看不到桥。他们注意到两个 10 岁的男孩在岸边的划艇上玩耍。问题是船太小了,只能坐两个男孩或一个游客。游客怎么能过河,让男孩们共同拥有这艘船呢?

解决方案:

让我们一步一步地解决这个问题。

  1. 初始情况是:

  2. 起初,两个男孩会乘船到另一边,如图所示。



  3. 然后,一个男孩将乘船返回,一个男孩将留在另一端。

  4. 当男孩回来时,其中一位游客将划船过河。

  5. 当游客到达另一端时,那里的男孩会乘船回来。

因此,1名游客过河,需要划船4次。因此,对于25名游客,船需要从岸到岸划100次。此外,对于n 个游客,总共需要4n个游客。