Аватар
Информатика, опубликовано 2018-08-22 23:10:45 by Гость

Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь, река была глубокая, а моста через неё не было, у берега стояла лодка с сидящими в ней двумя мальчиками,разведчики попросили мальчиков перевезти их всех на другой берег,состав те алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика не вмещает,за сколько рейсов можно это сделать,за рейс следует считать движение лодки в одном направлении,

Аватар
Ответ оставил Гость

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

Вопрос
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.