有六個人要過河，兩個族長和他們的兩個族員，有一食人族，一個傳教士

設(shè)：要從河的a岸到河的b岸
1、一食人族和一傳教士開船過河，到了b岸后食人族留在河的b岸，傳教士把船開回a岸；（現(xiàn)在是三個傳教士和兩個食人族在a岸，一食人族在b岸）
2、船開回a岸后，兩個食人族開船過河，到了b岸后，一食人族留在河的b岸，讓一名食人族把船開回a岸；（現(xiàn)在是三個傳教士和一個食人族在a岸，兩個食人族在b岸）
3、其中一食人族把船開回a岸后，食人族下船，讓兩名傳教士開船過河，過河后（到b岸后）又讓一食人族和一傳教士把船開a岸；（現(xiàn)在是兩個傳教士和兩個食人族在a岸，一傳教士一食人族在b岸）
4、船到a岸后，讓兩個傳教士開船過河，到了b岸后，傳教士下船讓在b岸的那個食人族把船開回a岸；（現(xiàn)在是三傳教士在b岸，三食人族在a岸）
5、船回到a岸后，兩食人族過河，到b岸后一食人族把船開回a岸，再兩食人族開船渡河。這樣他們就安全過河了。