Старинная задача
Небольшой воинский отряд подошел к реке, через которую необходимо было переправиться. Мост сломан, а река глубока. Как быть? Вдруг офицер замечает у берега двух мальчиков, играющих в лодке. Но в лодке может переправиться только один солдат или только двое мальчиков − не больше! Однако все солдаты переправились через реку на этой лодке. Как им это удалось?
1) на другой берег переправляются оба мальчика;
2) один мальчик остается на другом берегу второй возвращается назад к солдатам;
3) на другой берег переправляется один солдат;
4) назад к солдатам возвращается мальчик.
и так повторяются все действия с 1 по 4 до тех пор пока не переправится весь отряд.