传教士过河答案

有三个食人族人和三个传教士要过河，现在只有一条船，但一次只能载两个人，而无论在河的哪一边，只要食人族人比传教士多，食人族人就会把传教士吃掉。问他怎么样才能安全的过河？

设：要从河的a岸到河的b岸。

1、一食人族和一传教士开船过河，到了b岸后食人族留在河的b岸，传教士把船开回a岸；（现在是三个传教士和两个食人族在a岸，一食人族在b岸）。

2、船开回a岸后，两个食人族开船过河，到了b岸后，一食人族留在河的b岸，让一名食人族把船开回a岸；（现在是三个传教士和一个食人族在a岸，两个食人族在b岸）

3、其中一食人族把船开回a岸后，食人族下船，让两名传教士开船过河，过河后（到b岸后）又让一食人族和一传教士把船开a岸；（现在是两个传教士和两个食人族在a岸，一传教士一食人族在b岸）

4、船到a岸后，让两个传教士开船过河，到了b岸后，传教士下船让在b岸的那个食人族把船开回a岸；（现在是三传教士在b岸，三食人族在a岸）

5、船回到a岸后，两食人族过河，到b岸后一食人族把船开回a岸，再两食人族开船渡河。