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

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

Профи (903), закрыт 2 года назад
Лучший ответ
Из рекуррентного соотношения выписываем характеристическое уравнение и решаем его:
л^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^н;
Остальные ответы
Похожие вопросы