Задача
№ 9088
Инварианты и полуинварианты, чётность
Ур. 5
Олимпиада «Покори Воробьёвы горы!», 10 класс, заключительный этап, 2026, задача 5
На доске написаны некоторые целые числа. На каждом шаге мы выбираем числа $a$ и $b$ и заменяем их на числа \[ 5a-3b\quad\text{и}\quad 7a-5b. \] Вначале были записаны числа \[ 15, 16, 17, \ldots, 40. \] Можно ли через конечное число шагов получить на доске числа $2001, 2002, 2003, \ldots, 2026$?
Ответ:
Решение: