Задача 1 · архив сезона 2025

Странные последовательности

Комплект задач · 2025

Вступление к задаче

Гэндальф: «Вот надпись. Она гласит: Вступи, друг, и скажи слово.»

Гимли: «Хм, значит нужен пароль?»

Леголас: «Или это загадка? Может, врата открываются только избранным?»

Фродо (задумчиво): «Но ведь здесь прямо сказано: скажи слово друг… Может, и впрямь нужно лишь произнести само слово?»

Гэндальф: «Меллон!»

Врата начинают медленно расходиться в стороны.

Условие задачи

Возьмем квадратный трехчлен f(x)=x2+bx+cf(x)=x^2+bx+c с вещественными коэффициентами и некоторое вещественное число x0x_0. Будем строить последовательность xn+1=f(xn)x_{n+1}=f(x_n), n=0,1,2,3,n=0,1,2,3,\ldots Исследуйте, при каких значениях bb, cc и x0x_0 эта рекуррентная последовательность x1=f(x0)x_1=f(x_0), x2=f(x1)x_2=f(x_1), \ldots сходится. А если не сходится, как можно было бы описать поведение xnx_n при nn\to\infty?