Составьте алгоритм перевозки 3-х супружеских пар на остров посередине реки. В лодке помещаются только двое; плавать никто не умеет; оказавшись отдельно от мужа, ни одна дама не должна находиться в обществе других мужей.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
Обозначим дам Д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