ЕГЭ 19. Теория чисел. Рекуррентная задача - самая сложная задача мартовского статграда 2021

ЕГЭ 19 - это задачи на теорию чисел, на свойства чисел, на последовательности. Что такое рекуррентная последовательность? Сейчас узнаете.. Последовательности чисел нам хорошо известны ещё с 8 - 9 класса. Например, прогрессии – арифметическая и геометрическая.  На ЕГЭ довольно часто попадаются задачи на последовательности – как на стандартные прогрессии, так и на необычные – у каждой из которых какая-то своя формула. И формулы у таких последовательностей обычно рекуррентные – то есть такие, когда каждое следующее число вычисляется через значения каких-то предыдущих. Например, самая известная не-прогрессия – это последовательность Фибоначчи: каждое число равно сумме двух предыдущих.  Такие последовательности – это не просто очередные бессмысленные упражнения математиков (которым, как известно, делать нечего, вот и грузят всех своими задачками). Последовательности очень часто встречаются нам в жизни, и с их помощью очень удобно описывать некоторые процессы. Например, говорят, что Фибоначчи свою последова