Question

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

Answer 1

Держи:
1) 2 мальчика(правый берег)
2) 1-й мальчик(левый берег)
3) разведчик(правый берег)
Дальше действия повторятся 5 раз, то есть:
3*5= 15 действий
Не пуха не пера!

Answer 2

Для решения этой задачи можно использовать следующий алгоритм:

1. Первый и второй разведчики переплывают на другой берег. 2. Первый разведчик возвращается на стартовый берег с лодкой. 3. Третий и четвертый разведчики переплывают на другой берег. 4. Второй разведчик возвращается на стартовый берег с лодкой. 5. Пятый разведчик переплывает на другой берег. 6. Третий разведчик возвращается на стартовый берег с лодкой. 7. Первый и второй разведчики переплывают на другой берег.

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