川渡り問題
以下、m はボートを漕げない宣教師、M はボートを漕げる宣教師、i はボートを漕げない先住民、I はボートを漕げる先住民とする。 Ii が渡り、I が戻る。 Ii が渡り、I が戻る。 Mm が渡り、Mi が戻る。 MI が渡り、Mi が戻る。 Mm が渡り、I が戻る。 Ii が渡り、I が戻る。 Ii が渡る。