Трое путешественников подошли к реке, через которую лежал
их дальнейший путь. Река была глубокая, а моста через неё не
было. У берега стояла лодка с сидящими в ней двумя мальчика-
ми. Путешественники попросили мальчиков перевезти их всех
на другой берег. Составь алгоритм переправы, если известно,
что лодка вмещает только одного путешественника либо двух
мальчиков, а путешественника и мальчика уже не вмещает. За
сколько рейсов можно перевезти путешественников? За рейс
следует считать движение лодки в одном направлении.
Ответы
Ответ:
12
Пошаговое объяснение:
У нас есть на одном берегу (предположим левом) 2мальчика и 2 путешественника.
Нам нужно получить 2 мальчика на левом берегу и 3 путешественника на правом.
Вся хитрость заключается в том, что кому-то из мальчиков все время придется перегонять лодку на другой берег.
Обозначим мальчиков буквой "м", путешественников буквой "п".
Начнем.
Рейс Левый берег Правый берег
2м 3п 0м 0п
1 рейс 0м 3п 2м → 2м 0п
2 рейс 1м 3п ← 1м 1м 0п
3рейс 1м 2п 1п → 1м 1п
4 рейс 2м 2п ← 1м 0м 1п
И вот мы за 4 рейса переправили на правый берег
1 путешественника.
И мы оказались практически в первоначальном положении, только уже с двумя путешественниками.
Следовательно на переправу каждого путешественника необходимо 4 рейса.
Путешественников у нас 3, значит,
рейсов будет (4рейса *3) = 12 рейсов
ответ
трех путешественников можно перевезти за 12 рейсов.