Последовательность xn задана условиями и Найдите x100.
Перебрав несколько первых членов последовательности, можно заметить, что числитель предыдущего является знаменателем следующего.
Определим последовательность следующим образом: то есть Подставив это представление в рекуррентную формулу, мы получим
откуда
Члены последовательности имеют вид Можно заметить, что разность двух соседних членов каждый раз увеличивается в три раза, что характерно для геометрической прогрессии со знаменателем 3. Значит, имеет смысл искать как можно проверить, что такая любая такая последовательность удовлетворяет рекуррентной формуле. Подставляя начальные значения и решая систему уравнений, находим и откуда и
Ответ: