3人の宣教師と3人の人喰い人種が、船で川を渡ろうとしている。船は1艘しかないが、1度に2人まで乗ることができ、また誰でも漕ぐことが可能である。ただし、それぞれの岸において、人喰い人種の数が宣教師の数を上回ると、宣教師は食べられてしまう。さて、全員が無事に川を渡り切るには、どうすればよいだろうか。