Реши быстрее

Конечно, давай разберёмся с этой задачей!

В задаче два солдата хотят перебраться на другой берег реки, где уже находятся два мальчика и лодка. Лодка может вместить либо одного взрослого (солдата), либо двух мальчиков, либо одного мальчика и одного взрослого.

Вот алгоритм переправы:

1. Два мальчика переплывают на другой берег. (2M)
2. Один мальчик возвращается. (1M)
3. Один солдат переплывает на другой берег. (1S)
4. Второй мальчик возвращается. (1M)
5. Оба мальчика переправляются на другой берег. (2M)
6. Один мальчик возвращается. (1M)
7. Второй солдат переплывает на другой берег. (1S)
8. Второй мальчик возвращается. (1M)
9. Оба мальчика переправляются на другой берег. (2M)

Теперь все находятся на другом берегу. Надеюсь, это ясно! Если есть вопросы, дай знать!