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

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

Pavel Gryaznov Мастер (1096), закрыт 12 лет назад
Лучший ответ
Alexander Panfilov Мыслитель (6255) 13 лет назад
Из рекуррентного соотношения выписываем характеристическое уравнение и решаем его:
л^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^н;
Остальные ответы
Похожие вопросы