М – миссионер, К – каннибал.
Левый берег. Правый берег
1. переправили КК:
1. ММ КК
2. Одного К из правого берега возвращаем назад, в то же время берем ММ, отвозим К обратно:
2. КК ММ
3. Берем КК
3. ККММ
Или можно было сначала на берег КК, а потом сразу же ММ; так легче)