川の左岸に4人の宣教師と4人の人喰い人種がいて、3人まで乗ることのできるボートが1槽ある。
全員が川を渡って右岸に移るための、最短手順を説明しなさい。
ただし、川の両岸、ボート中、どこででも、宣教師の人数が人喰い人種の人数より多くなってはいけない。