有六个人要过河，两个族长和他们的两个族员，有一食人族，一个传教士

设：要从河的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岸，再两食人族开船渡河。这样他们就安全过河了。