Версия для печати
Убрать все задачи
Имеется k селений. Если в селении
i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
А[i, i] + A[i, j] (1<=i, j<=k, i <>
j).
Найти номер селения j, от которого поездка в самое удаленное (по времени)
селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j]
может быть не равен элементу А[j, i].

Решение
Таня вырезала из клетчатой бумаги треугольник, изображённый на рисунке. Через некоторое время линии сетки выцвели. Сможет ли Таня их восстановить, не пользуясь никакими инструментами, а только перегибая треугольник? (Длины сторон треугольника Таня помнит.)

Решение