Рекурсия является одним из наиболее мощных подходов в программировании. С ее помощью можно решать чрезвычайно сложные задачи, печатая при этом невероятно малый объем кода. Тем не менее понимание данного...

Условие: Есть последовательность заданная x(1)=1 и следующей рекуррентной формулой: Напомню что рекуррентная формула- это формула по которой из известных членов последовательности можно посчитать следующий. Найдите x(2017). Решение: Исследовав функции y(n)=x(n)-n и x(n) находим явный вид последовательности: Найдем максимальную степень двойки k, что она меньше n, тогда: Докажем что это явный вид...