世界经典智力游戏——摆渡问题 [复制链接]

一个旅游团从景区回来时需要乘一艘小船过河，小船一次只能运载两个人。图上所有女生都不会划船。传教士辛奇先生碰巧又与其他两位男士发生了争吵，导致辛奇夫人与其他两位女生不合。辛奇先生坚决不与另外两位男士一起乘船过河，他的夫人也坚决不与另外两位女生一起乘船过河。现在，先生们必须想办法让他们都能乘船过河，但任何有矛盾的两个人不能同乘一条船，也不能同时呆在河的一边，另外，任何一位男士不能同时和两位女士呆在河的一边。那么用这艘小船把他们所有人都摆渡过河最少需要多少次？

回答这个题目要借助于画图而不能只是空想，你最好还是拿出笔和纸来解答这个问题。

解题思路：

需要17次才能将所有人摆渡到对岸，方法如下：

1、辛奇先生和辛奇夫人过河

2、辛奇先生独自返回

3、辛奇先生带一名女士过河

4、辛奇先生带夫人返回

5、辛奇先生带另一名女士过河

6、辛奇独自返回

7、另外两名男士过河

8、一名男士和他夫人返回

9、辛奇先生和他夫人过河

10、一名男士和他夫人返回

11、两名男士过河

12、辛奇先生独自返回

13、辛奇先生带一名女士过河

14、辛奇夫妇返回

15、辛奇先生带一名女士过河

16、辛奇先生独自返回

17、辛奇夫妇过河。

至此，整个旅行团都顺利摆渡过河。