Небольшой воинский отряд подошел к реке, через которою нужно переправится. Мост сломан, а река глубокая. У берега стоит лодка, а в ней балуются два мальчика. Лодка маленькая и выдерживает или 2-ух мальчиков или 1-го солдата. Не больше. Все солдаты были переправлены через реку на этой лодке. Каким образом?

Пусть берег где изначально находится лодка - берег 1, а противоположный - берег 2.

1. Два мальчика в лодке переплывают на берег 2.

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

3. Вернувшийся мальчик остается на берегу 1, солдат садится в лодку и переплывет на берег 2.

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

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