Из пары натуральных чисел
(a;b), где
a>b, за один ход получают пару
(a+b;a−b).
а) Можно ли за несколько таких ходов получить из пары (100; 1) пару, большее число в которой равно 400?
б) Можно ли за несколько таких ходов получить из пары (100; 1) пару (806; 788)?
в) Какое наименьшее a может быть в паре (a;b), из которой за несколько ходов можно получить пару (806; 788)?
Источники: Открытый банк ФИПИ; ЕГЭ 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.
а) Можно ли из (100;1) получить пару, большее число в которой равно 400?
Выполняем ходы, пока большее число не станет не меньше нужного:
(100;1)→(101;99)(101;99)→(200;2)(200;2)→(202;198)(202;198)→(400;4) После 4 ходов получаем пару (400;4), большее число равно 400. Можно.
Ответ а): да
б) Можно ли из (100;1) получить (806;788)?
Пойдём от (806;788) назад, находя предыдущую пару по формуле (2x+y;2x−y):
(806;788)←(797;9)(797;9)←(403;394)для (403;394): 403+394=797 нечётно (или разность меньше 2), предыдущей пары нет. Пары, из которых за несколько ходов можно получить (806;788) это только (806;788), (797;9), (403;394). Пары (100;1) среди них нет, поэтому получить нельзя.
Ответ б): нет
в) Какое наименьшее a в паре (a;b), из которой за несколько ходов получается (806;788)?
По предыдущему пункту такие пары это (806;788), (797;9), (403;394). Наименьшее первое число равно 403.
Проверка: пара 403;394 даёт (403;394), (797;9), (806;788).
Ответ в): 403
Ответ: а) да; б) нет; в) 403