Главная Вход в систему Регистрация
Задать вопрос Консультации Пользователи Форум
О системе Помощь
Задать вопрос экспертам
Консультация № 179387
04.07.2010, 12:10
45.00 руб.
0 1 0
Образование
Здравствуйте, уважаемые эксперты, у меня проблема с решением одного реккурентного соотношения (приведением его к замкнутому виду).
Началось все с решения задачи: http://acmp.ru/index.asp?main=task&id_task=183, где в итоге ответ выразился в виде:
c[1] = 1
c[2k] = c[2k-1] + c[k]
c[2k+1] = c[2k] + c[k]
Еще до этой задачи я изучил много статей по реккурентным соотношениям: решение линейных, нахождение корней уравнения n-й степени, репертуарный метод решения из книги «Конкретная математика» и т. д., но мне пока не удается решить именно это. Не могли бы вы мне с этим помочь? Буду также признателен, если вы сможете поделиться источниками информации по ним.
Единственное, в процессе двухдневных блужданий мне удалось один случай выразить так:
c[2k+1] = 2c[2k] - c[2k-1], но толку от этого мало, ведь его не решишь как линейное, поскольку с элементами на четных местах такая штука не работает.
В общем, жду вашей помощи, спасибо.

Обсуждение

Неизвестный
04.07.2010, 14:31
общий
F®ost, спасибо за ответ и ссылки, но ответ мне совсем не понравился: вы отвечали не на мой вопрос.
Названное вами решение (поскольку вы отвечали не на мой вопрос, я не читал внимательно) очевидно и для меня, но я просил помочь мне с выражением выписанного реккурентного соотношения в замкнутом виде, а не в его нахождении, в этом же вся трудность и вопрос. А ссылку на задачу я дал просто для полноты картины. Кстати, нужно определить сколько энтов знают n слов, а не 150, как вы подумали.

Если можете, ответьте все-таки пожалуйста на поставленный вопрос.

С уважением,
Иван.
Форма ответа