谜题:转移游客
谜题:一群25名游客不得不穿过一条又宽又深的河,却看不到桥。他们注意到两个 10 岁的男孩在岸边的划艇上玩耍。问题是船太小了,只能坐两个男孩或一个游客。游客怎么能过河,让男孩们共同拥有这艘船呢?
解决方案:
让我们一步一步地解决这个问题。
- 初始情况是:
- 起初,两个男孩会乘船到另一边,如图所示。
- 然后,一个男孩将乘船返回,一个男孩将留在另一端。
- 当男孩回来时,其中一位游客将划船过河。
- 当游客到达另一端时,那里的男孩会乘船回来。
因此,1名游客过河,需要划船4次。因此,对于25名游客,船需要从岸到岸划100次。此外,对于n 个游客,总共需要4n个游客。