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

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

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

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

б) Можно ли за несколько таких ходов получить из пары (100; 1) пару (806; 788)?

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

Источники: Открытый банк ФИПИ; ЕГЭ 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.

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

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

    (100;1)→(101;99)(100;1)\to(101;99)(101;99)→(200;2)(101;99)\to(200;2)(200;2)→(202;198)(200;2)\to(202;198)(202;198)→(400;4)(202;198)\to(400;4)
  2. После 4 ходов получаем пару (400;4)(400;4), большее число равно 400400. Можно.

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

б) Можно ли из (100;1)(100;1) получить (806;788)(806;788)?

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

    (806;788)←(797;9)(806;788)\leftarrow(797;9)(797;9)←(403;394)(797;9)\leftarrow(403;394)для (403;394): 403+394=797 нечётно (или разность меньше 2), предыдущей пары нет.\text{для }(403;394)\text{: }403+394=797\text{ }\allowbreak\text{нечётно }\allowbreak\text{(или }\allowbreak\text{разность }\allowbreak\text{меньше }\allowbreak\text{2), }\allowbreak\text{предыдущей }\allowbreak\text{пары }\allowbreak\text{нет.}
  2. Пары, из которых за несколько ходов можно получить (806;788)(806;788) это только (806;788)(806;788), (797;9)(797;9), (403;394)(403;394). Пары (100;1)(100;1) среди них нет, поэтому получить нельзя.

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

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

  1. По предыдущему пункту такие пары это (806;788)(806;788), (797;9)(797;9), (403;394)(403;394). Наименьшее первое число равно 403403.

  2. Проверка: пара 403;394403;394 даёт (403;394)(403;394), (797;9)(797;9), (806;788)(806;788).

Ответ в): 403403

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