2021-05-18 C#.NET面试题 三名传教士和三个野蛮人同在一个小河渡口，渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去，条件是在渡河的过程中，河两岸随时都保持

Posted 2021-11-10 微软MVP Eleven

三名传教士和三个野蛮人同在一个小河渡口，渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去，条件是在渡河的过程中，河两岸随时都保持传教士人数不少于野蛮人的人数，否则野蛮人会把处于少数的传教士吃掉。这六个人怎样才能安全渡过去?

1． 一名牧师和一个野蛮人过河；2． 留下野蛮人，牧师返回；3． 两个野蛮人过河；4． 一个野蛮人返回；5． 两名牧师过河；6． 一名牧师和一个野蛮人返回；7． 两名牧师过河；8． 一个野蛮人返回；9． 两个野蛮人过河；10． 一个野蛮人返回；11． 两个野蛮人过河。这里关键的一步是第6步，许多人不能解决此题，就是没有想到这一步。
我的思路：实质到第6步时也只是在重复开始前面的思路，先安排3人，再安排2人的情况。只要抓住“传教士大于等于野蛮人”这个要点分配即可。