Опубликовано 6 лет назад по предмету Информатика от Нино4ка

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

Ответ

Ответ дан drumk

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