Из пары натуральных чисел
(a;b), где
a>b, за один ход получают пару
(a+b;a−b).
а) Можно ли за несколько таких ходов получить из пары (150;7) пару, большее число в которой равно 600?
б) Можно ли за несколько таких ходов получить из пары (150;7) пару (1224;1190)?
в) Какое наименьшее a может быть в паре (a;b), из которой за несколько ходов можно получить пару (1224;1190)?
Источник: ЕГЭ 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.
а) Можно ли из (150;7) получить пару, большее число в которой равно 600?
Выполняем ходы, пока большее число не станет не меньше нужного:
(150;7)→(157;143)(157;143)→(300;14)(300;14)→(314;286)(314;286)→(600;28) После 4 ходов получаем пару (600;28), большее число равно 600. Можно.
Ответ а): да
б) Можно ли из (150;7) получить (1224;1190)?
Пойдём от (1224;1190) назад, находя предыдущую пару по формуле (2x+y;2x−y):
(1224;1190)←(1207;17)(1207;17)←(612;595)для (612;595): 612+595=1207 нечётно (или разность меньше 2), предыдущей пары нет. Пары, из которых за несколько ходов можно получить (1224;1190) это только (1224;1190), (1207;17), (612;595). Пары (150;7) среди них нет, поэтому получить нельзя.
Ответ б): нет
в) Какое наименьшее a в паре (a;b), из которой за несколько ходов получается (1224;1190)?
По предыдущему пункту такие пары это (1224;1190), (1207;17), (612;595). Наименьшее первое число равно 612.
Проверка: пара 612;595 даёт (612;595), (1207;17), (1224;1190).
Ответ в): 612
Ответ: а) да; б) нет; в) 612