Из пары натуральных чисел
(a;b), где
a>b, за один ход получают пару
(a+b; a−b).
а) Можно ли за несколько таких ходов получить из пары (50;9) пару, большее число в которой равно 200?
б) Можно ли за несколько таких ходов получить из пары (50;9) пару (408;370)?
в) Какое наименьшее a может быть в паре (a;b), из которой за несколько ходов можно получить пару (408;370)?
Источник: ЕГЭ 2023, основная волна
…Ответ и решение
Ход: (a;b)→(a+b;a−b). Выполним два хода подряд:
(a;b)→(a+b;a−b)→((a+b)+(a−b);(a+b)−(a−b))=(2a;2b). Авторский приём: в учебниках перечня этот шаг полностью не изложен.
Итак, после каждых двух ходов оба числа удваиваются. Кроме того, ход обратим однозначно: если получена пара (x;y), то предыдущая пара это (2x+y;2x−y) (из a+b=x, a−b=y). Она существует, только если x+y чётно и x>y.
а) Можно ли из (50;9) получить пару, большее число в которой равно 200?
Выполняем ходы, пока большее число не станет не меньше нужного:
(50;9)→(59;41)(59;41)→(100;18)(100;18)→(118;82)(118;82)→(200;36) После 4 ходов получаем пару (200;36), большее число равно 200. Можно.
Ответ а): да
б) Можно ли из (50;9) получить (408;370)?
Пойдём от (408;370) назад, находя предыдущую пару по формуле (2x+y;2x−y):
(408;370)←(389;19)(389;19)←(204;185)для (204;185): 204+185=389 нечётно (или разность меньше 2), предыдущей пары нет. Пары, из которых за несколько ходов можно получить (408;370) это только (408;370), (389;19), (204;185). Пары (50;9) среди них нет, поэтому получить нельзя.
Ответ б): нет
в) Какое наименьшее a в паре (a;b), из которой за несколько ходов получается (408;370)?
По предыдущему пункту такие пары это (408;370), (389;19), (204;185). Наименьшее первое число равно 204.
Проверка: пара 204;185 даёт (204;185), (389;19), (408;370).
Ответ в): 204
Ответ: а) да; б) нет; в) 204