Срочно пожалуйста помогите как ЭТО РЕШИТЬ????
6 баллов
Три солдата подошли к реке. У берега стояла лодка с сидящими в ней двумя мальчиками, которые согласились помочь солдатам переправиться на другой берег. Лодка выдерживает не более двух мальчиков и не более одного солдата. Сколько переправ следует совершить, чтобы переправить всех солдат на другой берег? Задача решена, когда лодка возвращается в исходное положение.

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