Минимум по заданной формуле расстояния

Одна заведомо получаемая пара равна (u, 3u)(u,\,3u), где (u, v)(u,\,v) является заданной парой. Она даёт конечную верхнюю границу RR расстояния. Любая более близкая пара (c, d)(c,\,d) обязана удовлетворять ∣c−u∣≤R|c-u|\leq R, ∣d−v∣≤R|d-v|\leq R и d−3c≡0d-3c\equiv 0 по модулю 8. Перебираем все целые пары в этом конечном квадрате и точно сравниваем (c−u)2+(d−v)2(c-u)^{2}+(d-v)^{2}. Корень наименьшего значения является искомым расстоянием.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Одна заведомо получаемая пара равна (u, 3u)(u,\,3u), где (u, v)(u,\,v) — заданная пара. Она даёт конечную верхнюю границу RR расстояния. Любая более близкая пара (c, d)(c,\,d) обязана удовлетворять ∣c−u∣≤R|c-u|\leq R, ∣d−v∣≤R|d-v|\leq R и d−3c≡0d-3c\equiv 0 по модулю 8. Перебираем все целые пары в этом конечном квадрате и точно сравниваем (c−u)2+(d−v)2(c-u)^{2}+(d-v)^{2}. Корень наименьшего значения — искомое расстояние.
T=((2;8;0))\mathcal T=\left(\left(2;8;0\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу