Задание 19 ЕГЭ профиль: Получить пару и наименьшее aa

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

Из пары натуральных чисел (a;b)(a;b), где a>ba>b, за один ход получают пару (a+b;a−b)(a+b;a-b).

а) Можно ли за несколько таких ходов получить из пары (150;7)(150;7) пару, большее число в которой равно 600?

б) Можно ли за несколько таких ходов получить из пары (150;7)(150;7) пару (1224;1190)?(1224;1190)?

в) Какое наименьшее aa может быть в паре (a;b)(a;b), из которой за несколько ходов можно получить пару (1224;1190)?(1224;1190)?

Источник: ЕГЭ 2023, основная волна
Ответ и решение
  1. Ход: (a;b)→(a+b; a−b)(a;b)\to(a+b;\,a-b). Выполним два хода подряд:

    (a;b)→(a+b; a−b)→((a+b)+(a−b); (a+b)−(a−b))=(2a; 2b).(a;b)\to(a+b;\,a-b)\to\big((a+b)+(a-b);\,(a+b)-(a-b)\big)=(2a;\,2b).

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

  2. Итак, после каждых двух ходов оба числа удваиваются. Кроме того, ход обратим однозначно: если получена пара (x;y)(x;y), то предыдущая пара это (x+y2; x−y2)\left(\frac{x+y}{2};\,\frac{x-y}{2}\right) (из a+b=xa+b=x, a−b=ya-b=y). Она существует, только если x+yx+y чётно и x>yx>y.

а) Можно ли из (150;7)(150;7) получить пару, большее число в которой равно 600600?

  1. Выполняем ходы, пока большее число не станет не меньше нужного:

    (150;7)→(157;143)(150;7)\to(157;143)(157;143)→(300;14)(157;143)\to(300;14)(300;14)→(314;286)(300;14)\to(314;286)(314;286)→(600;28)(314;286)\to(600;28)
  2. После 4 ходов получаем пару (600;28)(600;28), большее число равно 600600. Можно.

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

б) Можно ли из (150;7)(150;7) получить (1224;1190)(1224;1190)?

  1. Пойдём от (1224;1190)(1224;1190) назад, находя предыдущую пару по формуле (x+y2;x−y2)\left(\frac{x+y}{2};\frac{x-y}{2}\right):

    (1224;1190)←(1207;17)(1224;1190)\leftarrow(1207;17)(1207;17)←(612;595)(1207;17)\leftarrow(612;595)для (612;595): 612+595=1207 нечётно (или разность меньше 2), предыдущей пары нет.\text{для }(612;595)\text{: }612+595=1207\text{ }\allowbreak\text{нечётно }\allowbreak\text{(или }\allowbreak\text{разность }\allowbreak\text{меньше }\allowbreak\text{2), }\allowbreak\text{предыдущей }\allowbreak\text{пары }\allowbreak\text{нет.}
  2. Пары, из которых за несколько ходов можно получить (1224;1190)(1224;1190) это только (1224;1190)(1224;1190), (1207;17)(1207;17), (612;595)(612;595). Пары (150;7)(150;7) среди них нет, поэтому получить нельзя.

Ответ б): нет\text{нет}

в) Какое наименьшее aa в паре (a;b)(a;b), из которой за несколько ходов получается (1224;1190)(1224;1190)?

  1. По предыдущему пункту такие пары это (1224;1190)(1224;1190), (1207;17)(1207;17), (612;595)(612;595). Наименьшее первое число равно 612612.

  2. Проверка: пара 612;595612;595 даёт (612;595)(612;595), (1207;17)(1207;17), (1224;1190)(1224;1190).

Ответ в): 612612

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