Задать вопрос
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-х супружеских пар на остров посередине реки. В лодке помещаются только двое; плавать никто не умеет; ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Назови одним словом. - Легковой автомобиль для перевозки пассажиров. - Автомобиль для перевозки грузов. - Судно для перевозки пассажиров. - Судно для перевозки нефти. - Судно для ловли рыбы. - Поезд для перевозки пассажиров.
Ответы (1)
Составить алгоритм на УАЯ и блок-схему алгоритма 1. Двое мальчиков катались на лодке. К берегу подошли 2 солдата. Лодка мала так что в ней могут переправиться только двое мальчиков или только 1 солдат. Как солдатам переправиться? 2.
Ответы (1)
К реке подъехали 4 мушкитера и их слуги и обнаружили одну трехместную лодку. Как смогут ли они переправиться на другой берег при условии, что, оказавшись отдельно от своего мушкитера, ни один слуга не находился бы при этом в обществе других
Ответы (1)
исключи из предложенных сочетаний слов те, которые невозможны в информатике: 1) линейный алгоритм 2) прямой алгоритм 3) циклический алгоритм 4) разветвляющийся алгоритм
Ответы (2)
Алгоритм выполнения домашнего задания. Алгоритм рецепта приготовления пирога. Алгоритм мытья посуды. Алгоритм путешествия Колобка в известной сказке. Оформление.
Ответы (1)