Над парой целых чисел (a; b) проводится операция, после которой получается пара (3a+b;3b−a).
а) Возможно ли из какой-то пары получить пару (5; 5)?
б) Верно ли, что если пара (c; d) может быть получена из какой-то пары с помощью данной операции, то и пара (−d; c) тоже может быть получена из какой-то пары с помощью данной операции?
в) Зададим расстояние между парами целых чисел (a; b) и (c; d) выражением ∣a−c∣+∣b−d∣. Найдите наименьшее расстояние от пары (9; 2) до пары, полученной из какой-то пары с помощью данной операции.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Решаем систему для прообраза линейной операции. Он целочислен тогда и только тогда, когда d−3c делится на 10. Это одновременно необходимое и достаточное условие, поскольку обе координаты прообраза указаны явно.
a=1
b=2
R=0
Шаг 2. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Если пара (c,d) получена из (a,b), то пара (d,−c) получается из (b,−a). Прямая подстановка доказывает утверждение для любой исходной целочисленной пары.
3b−a=d
−3a−b=−c
Шаг 2. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Решаем систему для прообраза линейной операции. Он целочислен тогда и только тогда, когда d−3c делится на 10. Это одновременно необходимое и достаточное условие, поскольку обе координаты прообраза указаны явно.
Шаг 2. Ищем целые поправки u, v к данной паре. Условие попадания в образ - делимость исправленного остатка на 10. Можно оставить первую координату и изменить вторую не более чем на 5, поэтому достаточно расстояний от 0 до 5. Для каждого меньшего расстояния перечисляем остатки всех поправок; первая нулевая строка даёт минимум и явный прообраз.