Целые предшественники пары

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

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

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

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

  1. Целочисленный обратный образ
  2. Конструкция

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

  3. Ответ: да

    Сначала: Конструкция

  4. Целочисленный обратный образ

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

  5. Пара из разностей

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

  6. Ответ: да

    Сначала: Пара из разностей

  7. Целочисленный обратный образ

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

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

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

  9. Ответ

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

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

Над парами целых чисел проводится операция: из пары (a;b)(a;b) получается пара (3a+b;3b+a)(3a+b;3b+a).

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

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

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

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

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

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

Шаг 1. Для результата c=3a+bc=3a+b, d=3b+ad=3b+a решаем систему: a=3c−d8a=\frac{3c-d}{8}, b=3d−c8b=\frac{3d-c}{8}. Обе координаты целые тогда и только тогда, когда d−3cd-3c делится на 8: второе сравнение следует из первого. Это необходимое и достаточное условие получения пары.
Шаг 2. Показываем набор чисел или точные параметры.
T=((2;−1))\mathcal T=\left(\left(2;-1\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для результата c=3a+bc=3a+b, d=3b+ad=3b+a решаем систему: a=3c−d8a=\frac{3c-d}{8}, b=3d−c8b=\frac{3d-c}{8}. Обе координаты целые тогда и только тогда, когда d−3cd-3c делится на 8: второе сравнение следует из первого. Это необходимое и достаточное условие получения пары.
Шаг 2. Для получаемой пары d−3cd-3c кратно 8, поэтому d−cd-c чётно. У новой пары (c−d, d−c)(c-d,\,d-c) разность второй координаты и утроенной первой равна 4(d−c)4(d-c), кратна 8. По критерию обратного образа новая пара тоже получается из целой пары.
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для результата c=3a+bc=3a+b, d=3b+ad=3b+a решаем систему: a=3c−d8a=\frac{3c-d}{8}, b=3d−c8b=\frac{3d-c}{8}. Обе координаты целые тогда и только тогда, когда d−3cd-3c делится на 8: второе сравнение следует из первого. Это необходимое и достаточное условие получения пары.
Шаг 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)
Шаг 3. Записываем найденное значение.
2\sqrt{2}

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

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