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

Question

Максим Кравцов

Информатика

24 мая, 19:55

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

+1

Ответы (1)

Знаешь ответ на этот вопрос?

Олег Русаков · Answer 1

Алгоритм следующий:

Шаг 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 рейсов, так как в последний раз необязательно перегонять назад лодку.

Ответ: 19 рейсов