ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Как будет выглядеть формула n-го члена для рекуррентной последовательности k-го порядка, если
  a) характеристическое уравнение имеет простые корни  x1,..., xk,  отличные от нуля;
  б) характеристическое уравнение имеет отличные от нуля корни  x1, ..., xm  с кратностями  α1, ..., αm  соответственно?
Определения, связанные с рекуррентными последовательностями, смотри в справочнике.

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 36]      



Задача 109861

Темы:   [ Линейные рекуррентные соотношения ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 9,10,11

Автор: Мусин О.

Числовая последовательность a0 , a1 , a2 , такова, что при всех неотрицательных m и n ( m n ) выполняется соотношение

am+n+am-n=(a2m+a2n).

Найдите a1995 , если a1=1 .
Прислать комментарий     Решение

Задача 61316

Темы:   [ Линейные рекуррентные соотношения ]
[ Цепные (непрерывные) дроби ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

Докажите, что для чисел {xn} из задачи 61297 можно в явном виде указать разложения в цепные дроби:  xn+1 = [1;].
Оцените разность  |xn|.

Прислать комментарий     Решение

Задача 73574

Темы:   [ Линейные рекуррентные соотношения ]
[ Уравнения в целых числах ]
[ Метод спуска ]
[ Итерации ]
[ Геометрические интерпретации в алгебре ]
Сложность: 5-
Классы: 9,10,11

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a0 = 0,  a1 = 1,  a2 = ma3 = m² – 1,  a4 = m³ – 2ma5 = m4 – 3m² + 1,  ...,  в которой  ak+1 = mak – ak–1  для любого  k 0.  Докажите это.

Прислать комментарий     Решение

Задача 73699

Темы:   [ Линейные рекуррентные соотношения ]
[ Числовые таблицы и их свойства ]
Сложность: 5-
Классы: 8,9,10

На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке n-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (n+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать?

Прислать комментарий     Решение

Задача 61482

Темы:   [ Линейные рекуррентные соотношения ]
[ Многочлены (прочее) ]
Сложность: 5
Классы: 10,11

Как будет выглядеть формула n-го члена для рекуррентной последовательности k-го порядка, если
  a) характеристическое уравнение имеет простые корни  x1,..., xk,  отличные от нуля;
  б) характеристическое уравнение имеет отличные от нуля корни  x1, ..., xm  с кратностями  α1, ..., αm  соответственно?
Определения, связанные с рекуррентными последовательностями, смотри в справочнике.

Прислать комментарий     Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 36]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .