Минимальное расстояние

Ищем целые поправки uu, vv к данной паре. Условие попадания в образ является делимостью исправленного остатка на 10. Можно оставить первую координату и изменить вторую не более чем на 5, поэтому достаточно расстояний от 0 до 5. Для каждого меньшего расстояния перечисляем остатки всех поправок; первая нулевая строка даёт минимум и явный прообраз.

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

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

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

Шаг 2. Ищем целые поправки uu, vv к данной паре. Условие попадания в образ — делимость исправленного остатка на 10. Можно оставить первую координату и изменить вторую не более чем на 5, поэтому достаточно расстояний от 0 до 5. Для каждого меньшего расстояния перечисляем остатки всех поправок; первая нулевая строка даёт минимум и явный прообраз.
T=((0;((0;0;5)));(1;((−1;0;8);(0;−1;4);(0;1;6);(1;0;2)));(2;((−2;0;1);(−1;−1;7);(−1;1;9);(0;−2;3);(0;2;7);(1;−1;1);(1;1;3);(2;0;9)));(3;((−3;0;4);(−2;−1;0);(−2;1;2);(−1;−2;6);(−1;2;0);(0;−3;2);(0;3;8);(1;−2;0);(1;2;4);(2;−1;8);(2;1;0);(3;0;6))))\mathcal T=\left(\left(0;\left(\left(0;0;5\right)\right)\right);\left(1;\left(\left(-1;0;8\right);\left(0;-1;4\right);\left(0;1;6\right);\left(1;0;2\right)\right)\right);\left(2;\left(\left(-2;0;1\right);\left(-1;-1;7\right);\left(-1;1;9\right);\left(0;-2;3\right);\left(0;2;7\right);\left(1;-1;1\right);\left(1;1;3\right);\left(2;0;9\right)\right)\right);\left(3;\left(\left(-3;0;4\right);\left(-2;-1;0\right);\left(-2;1;2\right);\left(-1;-2;6\right);\left(-1;2;0\right);\left(0;-3;2\right);\left(0;3;8\right);\left(1;-2;0\right);\left(1;2;4\right);\left(2;-1;8\right);\left(2;1;0\right);\left(3;0;6\right)\right)\right)\right)
C=7C=7
D=1D=1
a=2a=2
b=1b=1

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

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

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