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