Районная олимпиада, 2015-2016 учебный год, 11 класс


На доске записаны числа $11$ и $13$. За один ход можно дописать одно число, равное сумме каких-то двух уже записанных на доске различных чисел. Можно ли за несколько таких ходов получить число $2015$?
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Ответ. Да, можно.
Решение. Если каждый раз к первому числу последовательности прибавлять последнее, то в итоге получим число 2015, так как $2015=11 \cdot 182 +13$. Первое число последовательности это 11, поэтому если каждый раз будем выписывать новые числа последовательности, то они будут состоять из чисел: $$11+13, \quad 11\cdot2+13, \quad 11\cdot3 +13, \quad \ldots, \quad 11 \cdot182+13 = 2015.$$