Решение задачи: Так Саша ещё с Митей же общается

Для решения этой задачи нужно проанализировать таблицу расстояний. В таких таблицах (матрицах смежности) наличие числа в ячейке означает наличие прямой дороги между двумя населенными пунктами. Важно помнить, что таблица симметрична относительно главной диагонали (пустой линии из верхнего левого в нижний правый угол). Это происходит потому, что дорога из пункта А в пункт Б — это та же самая дорога, что и из Б в А. Чтобы не посчитать одну и ту же дорогу дважды, нужно считать заполненные ячейки только в одной половине таблицы (например, только те, что выше пустой диагонали). Выпишем все уникальные дороги, указанные в таблице: 1. Мышкино — Кошкино (длина \(3\)) 2. Мышкино — Репкино (длина \(9\)) 3. Кошкино — Репкино (длина \(4\)) 4. Кошкино — Дедкино (длина \(5\)) 5. Репкино — Дедкино (длина \(2\)) Посчитаем количество этих дорог: \[ 1 + 1 + 1 + 1 + 1 = 5 \] Всего между населенными пунктами построено \(5\) дорог. Ответ: 5