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

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

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

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

б) Можно ли за несколько таких ходов получить из пары (50;9)(50;9) пару (408;370)(408;370)?

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

Источник: ЕГЭ 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.

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

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

    (50;9)→(59;41)(50;9)\to(59;41)(59;41)→(100;18)(59;41)\to(100;18)(100;18)→(118;82)(100;18)\to(118;82)(118;82)→(200;36)(118;82)\to(200;36)
  2. После 4 ходов получаем пару (200;36)(200;36), большее число равно 200200. Можно.

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

б) Можно ли из (50;9)(50;9) получить (408;370)(408;370)?

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

    (408;370)←(389;19)(408;370)\leftarrow(389;19)(389;19)←(204;185)(389;19)\leftarrow(204;185)для (204;185): 204+185=389 нечётно (или разность меньше 2), предыдущей пары нет.\text{для }(204;185)\text{: }204+185=389\text{ }\allowbreak\text{нечётно }\allowbreak\text{(или }\allowbreak\text{разность }\allowbreak\text{меньше }\allowbreak\text{2), }\allowbreak\text{предыдущей }\allowbreak\text{пары }\allowbreak\text{нет.}
  2. Пары, из которых за несколько ходов можно получить (408;370)(408;370) это только (408;370)(408;370), (389;19)(389;19), (204;185)(204;185). Пары (50;9)(50;9) среди них нет, поэтому получить нельзя.

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

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

  1. По предыдущему пункту такие пары это (408;370)(408;370), (389;19)(389;19), (204;185)(204;185). Наименьшее первое число равно 204204.

  2. Проверка: пара 204;185204;185 даёт (204;185)(204;185), (389;19)(389;19), (408;370)(408;370).

Ответ в): 204204

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