三名传教士和三个野蛮人同在一个小河渡口,渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去,条件是在渡河的过程中,河两岸随时都保持传教士人数不少于野蛮人的人数,否则野蛮人会把处于少数的传教士吃掉。这六个人怎样才能安全渡过去?
1. 一名牧师和一个野蛮人过河;2. 留下野蛮人,牧师返回;3. 两个野蛮人过河;4. 一个野蛮人返回;5. 两名牧师过河;6. 一名牧师和一个野蛮人返回;7. 两名牧师过河;8. 一个野蛮人返回;9. 两个野蛮人过河;10. 一个野蛮人返回;11. 两个野蛮人过河。这里关键的一步是第6步,许多人不能解决此题,就是没有想到这一步。
我的思路:实质到第6步时也只是在重复开始前面的思路,先安排3人,再安排2人的情况。只要抓住“传教士大于等于野蛮人”这个要点分配即可。