Целочисленная линейная операция

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Целочисленный прообраз
  2. Ответ: да

    Сначала: Целочисленный прообраз

  3. Поворот пары

    Сначала: Ответ: да

  4. Ответ: да

    Сначала: Поворот пары

  5. Целочисленный прообраз

    Сначала: Ответ: да

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

    Сначала: Целочисленный прообраз

  7. Ответ

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

Разобранный пример

Над парой целых чисел (a(a; bb) проводится операция, после которой получается пара (3a+b;3b−a)( 3 a + b; 3 b - a ).

а) Возможно ли из какой-то пары получить пару (5; 5)?

б) Верно ли, что если пара (c(c; dd) может быть получена из какой-то пары с помощью данной операции, то и пара (−d(- d; cc) тоже может быть получена из какой-то пары с помощью данной операции?

в) Зададим расстояние между парами целых чисел (a(a; bb) и (c(c; dd) выражением ∣a−c∣+∣b−d∣|a - c| + |b - d|. Найдите наименьшее расстояние от пары (9; 2) до пары, полученной из какой-то пары с помощью данной операции.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Решаем систему для прообраза линейной операции. Он целочислен тогда и только тогда, когда d−3cd-3c делится на 10. Это одновременно необходимое и достаточное условие, поскольку обе координаты прообраза указаны явно.
a=1a=1
b=2b=2
R=0R=0
Шаг 2. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Если пара (c, d)(c,\,d) получена из (a, b)(a,\,b), то пара (d, −c)(d,\,-c) получается из (b, −a)(b,\,-a). Прямая подстановка доказывает утверждение для любой исходной целочисленной пары.
3b−a=d3 b-a=d
−3a−b=−c-3 a-b=-c
Шаг 2. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Решаем систему для прообраза линейной операции. Он целочислен тогда и только тогда, когда d−3cd-3c делится на 10. Это одновременно необходимое и достаточное условие, поскольку обе координаты прообраза указаны явно.
Шаг 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
Шаг 3. Записываем вычисленное значение, достигаемое указанной конструкцией.
33

Открыть задачу целиком

Попробовать самостоятельно