Question

Трое путешественников подошли к реке, через которую лежал их дальнейший путь. Река была глубокая, а моста через неё небыло. У берега стояла лодка с сидящими в ней двумя мальчика-ми. Путешественники попросили мальчиков перевезти их всехна другой берег. Составь алгоритм переправы, если известно,что лодка вмещает только одного путешественника либо двухмальчиков, а путешественника и мальчика уже не вмещает. Засколько рейсов можно перевезти путешественников? За рейсследует считать движение лодки в одном направлении.​

Answer 1

Ответ:

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 рейсов.

Answer 2

Для решения этой головоломки, нужно придумать алгоритм, который позволит переправить всех троих путешественников на другой берег с минимальным количеством рейсов. Вот алгоритм:

1. Первый путешественник переправляется на противоположный берег. Мальчики остаются на стартовом берегу.

2. Первый путешественник выходит с лодки на противоположном берегу, а второй путешественник переправляется обратно на стартовый берег. Теперь на противоположном берегу находится только первый путешественник.

3. Первый путешественник возвращается на стартовый берег, а третий путешественник переправляется на противоположный берег. Теперь на противоположном берегу находятся первый и третий путешественники.

4. Первый путешественник переправляется обратно на противоположный берег.

5. Первый и третий путешественники переходят на противоположный берег вместе.

Теперь все трое путешественников находятся на противоположном берегу. Всего было 5 рейсов лодки.