10*. Старинная задача. Небольшой воинский отряд подошёл к реке, через которую необходимо было переправиться. Мост сломан, а река глубока. Как быть? Вдруг офицер замечает у берега двух мальчиков, забавляющихся в лодке. Но лодка так мала, что на ней может переправиться только один солдат или только двое мальчиков — не больше! Однако все солдаты переправились через реку на этой лодке. Как им это удалось?

Мальчики переправлялись по очереди, помогая перевозить солдат. Один повторяющийся цикл выглядит так:

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

После этого лодка и оба мальчика снова у отряда, а один солдат уже на другом берегу. Цикл повторяют, пока не переправятся все солдаты. В конце оба мальчика переправляются вместе.