传教士和野蛮人如何过河?

三个传教士和三个野蛮人在一个小河渡口,渡船上只有一条能容纳两个人的船。问题的目标是用这条船把六个人全部渡到对岸,前提是渡河过程中任何时候河两岸的传教士数量都不能少于野蛮人,否则野蛮人会把为数不多的传教士吃掉。这六个人怎么才能安全过关?

【回答:可以这样过河。

1.一个牧师和一个野人过河;

2.留下野蛮人,牧师回来;

3.两个野蛮人过河;

4.一个野蛮人回来了;

5.两个牧师过河;

6.一个牧师和一个野蛮人回来了;

7.两个牧师过河;

8.一个野蛮人回来了;

9.两个野蛮人过河;

10.一个野蛮人回来了;

11.两个野蛮人过河。

这里的关键步骤是步骤6。很多人解决不了这个问题,只是没有想到这一步。]