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

Question

Информатика

Петра

26 октября, 07:34

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

+2

Ответы (1)

Знаете ответ на вопрос?

Ларион · Answer 1

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