Задать вопрос
6 октября, 19:25

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

+2
Ответы (1)
  1. 6 октября, 19:30
    0
    Обозначим дам Д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
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Составьте алгоритм перевозки 3-х супружеских пар на остров посередине реки. В лодке помещаются только двое; плавать никто не умеет; ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы