Составьте алгоритм перевозки 3-х супружеских пар ** остров посередине реки. В лодке...

Question 1

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

Question 2

Обозначим дам Д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

nelle987_zn · Answer 1 · 2018-05-10T00:48:36+0000

Обозначим дам Д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