Question

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

Answer 1

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

Answer 2

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

1. Солдат садится в лодку и переправляется на противоположный берег.

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

3. Мальчик садится в лодку и переправляется на первоначальный берег.

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

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