Mail.Ru Почта Мой МирОдноклассникиИгрыЗнакомстваНовостиПоиск

Пожалуйста объясните как решаются рекурентные соотношения (дискретная математика)

Профи (907), закрыт 3 года назад
Лучший ответ
Из рекуррентного соотношения выписываем характеристическое уравнение и решаем его:
л^2=4л-3; л1=1; л2=3.
Решение будет иметь вид:
фн=с1 * л1^н + с2 * л2^н то есть фн=с1 + с2 * 3^н;
с1 и с2 находим из начальных условий ф0=4 и ф1=10
Получаем с1=1, с2=3 откуда окончательно
фн=1 + 3 * 3^н;
Остальные ответы
Похожие вопросы
Также спрашивают