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

0 голосов
151 просмотров

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


Информатика (12 баллов) | 151 просмотров
Дан 1 ответ
0 голосов

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

(23 баллов)