Задать вопрос
23 февраля, 00:04

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

+3
Ответы (1)
  1. 23 февраля, 01:53
    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-х супружеских пар на остров посередине реки. В лодке помещаются только двое; плавать никто не умеет; ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы