Атос, Портос, Арамис и Д’Артаньян сидели за круглым столом (именно в такой...

0 голосов
176 просмотров

Атос, Портос, Арамис и Д’Артаньян сидели за круглым столом (именно в такой последовательности), заспорили, и каждый поссорился со своими двумя соседями. Чтобы ехать дальше, им надо переправиться через реку в двухместной лодке. Каждый из мушкетеров отказывается оставаться вдвоем на берегу или быть в лодке с тем, с кем он в ссоре. Как им переправиться за как можно меньшее количество переездов? Ниже заглавными латинскими буквами обозначены возможные комбинации мушкетеров в лодке. Выведите в качестве ответа последовательность букв, соответствующую наискорейшей переправе. Например, последовательность AAEA соответствует тому, что сначала переправился один Д'Артаньян и затем вернулся обратно, после этого на лодке переехали Д'Артаньян и Арамис, Арамис остался на противоположном берегу, а Д'Артаньян вернулся назад к Портосу и Атосу. A. Д'Артаньян B. Атос C. Арамис D. Портос E. Д'Артаньян и Арамис F. Д'Артаньян и Атос G. Д'Артаньян и Портос H. Арамис и Атос I. Арамис и Портос J. Атос и Портос


Информатика (400 баллов) | 176 просмотров
Дан 1 ответ
0 голосов

ответ:GDHAG

Сначала Д'Артаньян и Портос отправляются переплывать и оставляем Д'Артаньян, а Портос возвращается к Арамису и Атосу. Портоса мы оставляем и переплывают Арамис и Атос. Затем Д'Артаньян уплывает на лодке и возвращается к Портосу и они вместе приплывают к Арамису и Атосу

Есть ещё варианта это GAHDG HBGCH HCGBH

(26 баллов)
0

Спасибо))

0

всегда рада помочь