75

40 солдат пошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам…

20 апреля 2023

40 солдат пошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдаталибо двух мальчиков, а солдата и мальчика уже не вмещает?

категория: информатика



76

Для того что было понятнее обозначим берег на котором солдаты "1", а второй берег "2". Сначала через реку переплывают вдое мальчиков на берег 2, один остается другой возращается обратно на берег 1, переплывает солдат и отдает лодку мальчику на берегу 2, который в свою очередь переплывает на берег 1, забирает брата и переплывают вдвоем на берег 2. И данный алгоритм повторяется пока все солдаты не переправятся.

Знаете ответ?


Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...