Вопрос по информатике:
Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в деревне Вершки. Определите, какое минимальное расстояние ему надо пройти, чтобы добраться до школы:
- 16.08.2016 21:54
- Информатика
- remove_red_eye 19926
- thumb_up 21
Ответы и объяснения 1
Введем обозначения:
Вершки(В), Красное(К), Дальнее(Дал), Дубово(Дуб), Ивановское(Ив)
Найдем все возможные пути:
В⇒Б⇒К⇒Ив: длина маршрута 16 км.
В⇒Б⇒Дал⇒Ив: длина маршрута 20 км.
В⇒Б⇒Ив: длина маршрута 14 км.
В⇒Дал⇒Ив: длина маршрута 9 км.
В⇒Дуб⇒К⇒Ив: длина маршрута 6 км.
Видно, что маршрут В⇒Дуб⇒К⇒Ив самый короткий.
Ответ: 6 км(1) см. рисунок
- 17.08.2016 14:06
- thumb_up 3
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.