Вопрос по информатике:
Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь,
река была глубокая, а моста через неё не было, у берега стояла лодка с сидящими в ней двумя мальчиками,разведчики попросили мальчиков перевезти их всех на другой берег,состав те алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика не вмещает,за сколько рейсов можно это сделать,за рейс следует считать движение лодки в одном направлении,
- 05.08.2015 05:49
- Информатика
- remove_red_eye 849
- thumb_up 33
Ответы и объяснения 1
Мальчикам обоим надо переправиться на берег 2, а затем одному вернуться на берег 1.
Переплывает один разведчикна на берег 2. С этого берега 2 возвращается мальчик.
Оба мальчика переплывают с берега 1 на берег 2. Один возвращается на берег 1..Переплывает второй разведчикна берег 2. С этого берега 2 возвращается мальчик.
Оба мальчика переплывают с берега 1 на берег 2. Один возвращается на берег 1.
И так дальше.
- 06.08.2015 11:38
- thumb_up 44
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.