Задание 19 ЕГЭ профиль: (3a+b; 3b−a)(3a+b;\,3b-a)

19.39.1.3.3 Числа и их свойства › Ходы с парами чисел

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

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

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

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

Источники: Открытый банк ФИПИ; ЕГЭ 2024, основная волна; ЕГЭ 2024, основная волна, Дагестан
Ответ и решение
  1. Ход: (a;b)→(3a+b; 3b−a)(a;b)\to(3a+b;\,3b-a). Для полученной пары (c;d)=(3a+b; 3b−a)(c;d)=(3a+b;\,3b-a) выразим

    c=3a+b,d=3b−a ⇒ d−3c=3b−a−9a−3b=−10a.c=3a+b,\quad d=3b-a\ \Rightarrow\ d-3c=3b-a-9a-3b=-10a.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Отсюда d−3cd-3c делится на 1010. Обратно, пусть d−3cd-3c делится на 1010; положим a=3c−d10a=\frac{3c-d}{10}, b=c+3d10b=\frac{c+3d}{10}. Число aa целое, и c+3d=(d−3c)⋅3+10cc+3d=(d-3c)\cdot 3+10c тоже делится на 1010, поэтому bb целое; подстановка показывает, что (3a+b; 3b−a)=(c;d)(3a+b;\,3b-a)=(c;d). Итак,

    (c;d) можно получить  ⟺  d−3c делится на 10.(1)(c;d)\text{ можно получить}\iff d-3c\ \text{делится на }10.\quad(1)
    Если aa делится на cc и bb делится на cc, то сумма, разность и произведение чисел aa и bb делятся на cc.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Свойства делимости, с. 9

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

  1. Проверим (1): 5−3⋅5=−105-3\cdot5=-10 делится на 1010. Берём a=3⋅5−510=1a=\frac{3\cdot5-5}{10}=1, b=5+3⋅510=2b=\frac{5+3\cdot5}{10}=2: (3⋅1+2; 3⋅2−1)=(5;5)(3\cdot1+2;\,3\cdot2-1)=(5;5). Можно.

Ответ а): да\text{да}

б) Верно ли, что пара (d;−c)(d;-c) тоже получается?

  1. Пусть (c;d)(c;d) получена из (a;b)(a;b): c=3a+bc=3a+b, d=3b−ad=3b-a. Тогда (d;−c)=(3b−a; −3a−b)(d;-c)=(3b-a;\,-3a-b). Это результат хода над парой (b;−a)(b;-a):

    (3⋅b+(−a); 3⋅(−a)−b)=(3b−a; −3a−b)=(d;−c).(3\cdot b+(-a);\ 3\cdot(-a)-b)=(3b-a;\,-3a-b)=(d;-c).
  2. Числа bb, −a-a (или −b-b, aa) целые, значит, нужная пара получается. Утверждение верно.

Ответ б): да\text{да}

в) Наименьшее расстояние от (9;2)(9;2) до получаемой пары

  1. Расстояние ∣a−c∣+∣b−d∣|a-c|+|b-d| это число шагов на единицу по одной из координат. Для точки (9;2)(9;2) величина d−3c=−25d-3c=-25 даёт остаток 55 при делении на 1010. Нужно, чтобы остаток стал 00. Один шаг по cc меняет d−3cd-3c на ∓3\mp3, один шаг по dd на ±1\pm1.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. За 00, 11 и 22 шага изменение d−3cd-3c может быть равно только −6-6, −4-4, −3-3, −2-2, −1-1, 00, 11, 22, 33, 44, 66. Нужно изменение, дающее остаток 55 при делении на 1010; среди перечисленных чисел такого нет. Значит, расстояние не меньше 33.

  3. Расстояние 33 достижимо: точка (7;1)(7;1) удовлетворяет (1): 1−3⋅7=−201-3\cdot7=-20 делится на 1010, а расстояние до неё ∣−2∣+∣−1∣=3|-2|+|-1|=3.

Ответ в): 33

Ответ: а) да; б) да; в) 3\text{а) да; б) да; в) }3

Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Свойства делимости