2018-11-01
Поселенцы на Луне устроили 4 города, расположенных, как показано на рисунке. Там же приведены расстояния между некоторыми городами. Дорог нет, и они перемещаются из города в город с помощью катапульты, которая выстреливает капсулу с пассажирами в сторону пункта назначения. Скорость вылета подбирается так, чтобы попасть в нужное место. При таком способе время путешествия оказывается зависящем от расстояния, как показано на графике справа.
Пользуясь приведенной схемой расположения городов, определите, за какое минимальное время житель столичного города $N$ сможет побывать хотя бы раз во всех других городах и вернуться обратно. Время на пересадку считать несущественным. Для решения можно использовать линейку.
Решение:
Измерив на схеме линейкой расстояния между городами и используя масштаб (13,5 км/деление или 10 км/мм), можно определить, что под расстоянием между городами имеется в виду расстояние между центрами, иначе масштаб получается заметно разным (~10%) для разных отрезков. Получившиеся расстояния показаны на рисунке.
Тогда время путешествия между разными городами будет таким, как показано в Таблице. Очевидно, что быстрее всего объехать все города А, В и С по кругу, а потом вернуться в N. Тут всего три существенно разных варианта: пропускать отрезок АВ, АС или ВС, т.е.
NACBN (435), NABCN(414), NBACN (411).
Два последних варианта предпочтительнее и учитывая ограниченную точность измерений, могут считаться эквивалентными.