Солдат подошёл к реке. Рядом с берегом плавают два мальчика в лодке. Но лодка такая маленькая, что она может выдержать только двух мальчиков или одного солдата. Как переправиться через реку солдату и вернуть лодку мальчика? Напишите алгоритм действий.

Сначала плывут 2 мальчика, один остается там, а второй возвращается. Мальчик остается на берегу, а на другой берег плывет один солдат. Он остается там, а сюда приплывает обратно мальчик. Опять плывут 2 мальчика, опять один остается, а другой возвращается с лодкой. Плывет второй солдат, а с лодкой возвращается второй мальчик. Солдаты на том берегу, а мальчики и лодка - на этом. Вуаля!