Составьте алгоритм перевозки 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