19 рейсов
Пошаговое объяснение:
Алгоритм следующий:
Шаг 1 (рейс): Оба мальчика переезжают из берега 1 на берег 2
Шаг 2: Первый мальчик возвращается на берег 1
Шаг 3: Первый солдат переправляется на берег 2
Шаг 4: Второй мальчик возвращается на берег 1
Получили ситуацию - на 1 берегу 2 мальчика и 4 солдата, на 2 берегу 1 солдат, т.е. за 1 цикл - 4 шага (рейса) переправили 1 солдата. Чтобы переправить 5 солдат, надо выполнить 5 циклов, т.е. 4х5=20 рейсов. Более точно 20-1=19 рейсов, так как в последний раз необязательно перегонять назад лодку.
