Информатика, опубликовано 2018-08-22 23:10:45 by Гость
Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь, река была глубокая, а моста через неё не было, у берега стояла лодка с сидящими в ней двумя мальчиками,разведчики попросили мальчиков перевезти их всех на другой берег,состав те алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика не вмещает,за сколько рейсов можно это сделать,за рейс следует считать движение лодки в одном направлении,
Ответ оставил Гость
Мальчикам обоим надо переправиться на берег 2, а затем одному вернуться на берег 1.
Переплывает один разведчикна на берег 2. С этого берега 2 возвращается мальчик.
Оба мальчика переплывают с берега 1 на берег 2. Один возвращается на берег 1..Переплывает второй разведчикна берег 2. С этого берега 2 возвращается мальчик.
Оба мальчика переплывают с берега 1 на берег 2. Один возвращается на берег 1.
И так дальше.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
