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

Мальчикам обоим надо переправиться на берег 2, а затем одному вернуться на берег 1.

Переплывает один разведчикна на берег 2. С этого берега 2 возвращается мальчик.

Оба мальчика переплывают с берега 1 на берег 2. Один возвращается на берег 1..

Переплывает второй разведчикна берег 2. С этого берега 2 возвращается мальчик.

Оба мальчика переплывают с берега 1 на берег 2. Один возвращается на берег 1.

И так дальше.