Задача 1
а) По плану квартала (рис. 6.3) найти кратчайший маршрут от точки M до входа в детский сад, его длину и число таких маршрутов. Между домами 30 м, дом 60 м на 20 м.
Решение
По рисунку 6.3: дома стоят в 3 ряда по 5, длина дома 60 м (вдоль ряда), ширина 20 м, между соседними домами и рядами 30 м. Вход — посередине длинной стороны: у верхнего и нижнего рядов — сверху, у среднего — снизу. Точка M — правый нижний угол дома 10, корп. 2. Идём вдоль стен только влево и вверх, не возвращаясь, — тогда длина пути равна сумме сдвига по горизонтали и по вертикали.
Детский сад — 4-й дом верхнего ряда. По горизонтали: от M до середины детского сада \(60 : 2 + 30 + 60 = 120\) м. По вертикали: от низа нижнего ряда до верха верхнего \(3 \cdot 20 + 2 \cdot 30 = 120\) м. Длина \(120 + 120 = 240\) м.
Варианты: идём вверх по правому краю и в одном из 4 «коридоров» (под нижним рядом, между рядами дважды, над верхним рядом) сворачиваем влево к соседней улице, затем вверх. Сворот можно сделать на любом из 4 уровней — 4 маршрута.
Ответ
Кратчайший путь по улицам-«решётке» не возвращается назад, и все такие пути одной длины.
Подробнее — в теме «Отрезок и его длина. Ломаная. Многоугольник».