Составьте алгоритм перевозки 3-х супружеских пар на остров посередине реки. В лодке помещаются только двое; плавать никто не умеет; оказавшись отдельно от мужа, ни одна дама не должна находиться в обществе других мужей.

Обозначим дам Д1, Д2, Д3; мужей М1, М2, М3; муж и дама с одинаковыми номерами - пара. Те, кто в скобках, едут в лодке в указанную сторону. М2 М3 Д2 Д3 (М1 Д1 ->) . М2 М3 Д2 Д3 (<- М1) Д1 М1 М2 М3 (Д2 Д3 ->) Д1 М1 М2 М3 (<- Д1) Д2 Д3 М1 Д1 (М2 М3 ->) Д2 Д3 М1 Д1 (<- М2 Д2) М3 Д3 Д1 Д2 (М1 М2 ->) М3 Д3 Д1 Д2 (<- Д3) М1 М2 М3 Д1 (Д2 Д3 ->) М1 М2 М3 Д1 (<- Д2) М1 М2 М3 Д3 . (Д1 Д2 ->) М1 М2 М3 Д3