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