Солдаты смогут переправить пушку на другой берег, следуя алгоритму:
1. Один солдат переправляется на другой берег с лодкой.
2. На другом берегу он оставляет лодку и возвращается к своим товарищам.
3. Второй солдат переправляется к лодке, забирает ее и возвращается с ней на исходный берег.
4. Теперь двое солдат оставляют лодку на исходном берегу и переправляются на другой берег без нее.
5. На другом берегу они вместе с пушкой возвращаются к лодке.
6. Третий солдат переправляется к ним, грузит пушку в лодку и перевозит ее на другой берег.
7. Затем он возвращается за оставшимися солдатами и переправляет их через реку.
солдаты смогут переправить пушку, используя свою трехместную лодку.