alarm
Задайте вопрос
Информатика
Tollefsen

очень нужно. прошу. На берегу горной реки оказались три медведицы и три медвежонка, причём, у каждой медведицы по медвежонку. У этого берега есть бревно, при помощи которого перебраться на другой берег могут не более двух животных. Однако:• Медвежонок начинает плакать, если остаётся без мамы на одном берегу с медведицей, не являющейся его мамой (но может оставаться на берегу с другими медвежатами). • Переправившись, животное должно сойти на берег, даже если потом оно отправится обратно. Найдите и опишите алгоритм, позволяющий этим животным благополучно перебраться на другой берег реки таким образом, чтобы медвежата не плакали.

ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:

Есть три медведицы:

М1, М2, М3

и их медвежата м1, м2, м3

Первым шагом переправляются медведицы М1 и М2 (остаются M3 и м1, м2, м3)

М1 переправляется обратно

Потом переправляются М1 и м1 (остаются М3 и м2, м3)

М2 переправляется обратно

М2 забирает м2 и снова переправляется на новый берег (на старом берегу остаются М3 и м3, на новом берегу М1 с м1, и М2 с м2)

М1 возвращается обратно

Туда переправляются М3 и м3

М3 возвращается назад

М3 и М1 переправляются последний раз.

81
Alroy
Чтобы ответить необходимо зарегистрироваться.

Другие вопросы: - Информатика

ПалиндромНапишите программу, кот

В городе N. живёт 2021 человек,

В торговом центре остановился эс

Пишет, что программа использует

Выбери верные рекомендации по оф

Новый маршрут для трекингаСейчас

Контакты
Реклама на сайте