Трое путешественников подошли к реке, через которую лежал
их дальнейший путь. Река была глубокая, а моста через неё не
было. У берега стояла лодка с сидящими в ней двумя мальчика-
ми. Путешественники попросили мальчиков перевезти их всех
на другой берег. Составь алгоритм переправы, если известно,
что лодка вмещает только одного путешественника либо двух
мальчиков, а путешественника и мальчика уже не вмещает. За
сколько рейсов можно перевезти путешественников? За рейс
следует считать движение лодки в одном направлении.
их дальнейший путь. Река была глубокая, а моста через неё не
было. У берега стояла лодка с сидящими в ней двумя мальчика-
ми. Путешественники попросили мальчиков перевезти их всех
на другой берег. Составь алгоритм переправы, если известно,
что лодка вмещает только одного путешественника либо двух
мальчиков, а путешественника и мальчика уже не вмещает. За
сколько рейсов можно перевезти путешественников? За рейс
следует считать движение лодки в одном направлении.
More Questions From This User See All
Answers & Comments
Ответ:
19 рейсов
Пошаговое объяснение:
Алгоритм следующий:
Шаг 1 (рейс): Оба мальчика переезжают из берега 1 на берег 2
Шаг 2: Первый мальчик возвращается на берег 1
Шаг 3: Первый солдат переправляется на берег 2
Шаг 4: Второй мальчик возвращается на берег 1
Получили ситуацию - на 1 берегу 2 мальчика и 4 солдата, на 2 берегу 1 солдат, т.е. за 1 цикл - 4 шага (рейса) переправили 1 солдата. Чтобы переправить 5 солдат, надо выполнить 5 циклов, т.е. 4х5=20 рейсов. Более точно 20-1=19 рейсов, так как в последний раз необязательно перегонять назад лодку.