Необходима помощь по дискретной математике. Построить производящую функцию для числа разложений f (n) числа n >1 на части, равные 1, 2 или 3. Построить непереборный алгоритм алгоритм вычисления f (n) . Ответ должен быть обоснован.Спасибо!

задан 18 Мар '13 20:26

10|600 символов нужно символов осталось
0

Вчера я подробно разобрал аналогичную задачу здесь. Ваш пример существенно проще: здесь производящая функция равна $$F(t)=\frac1{(1-t)(1-t^2)(1-t^3)}.$$ Нужно иметь в виду, что коэффициент при $%t^n$% равен количеству разложений, включая случай, когда часть может быть всего одна. Но это касается только значений, не превосходящих $%3$%, где надо будет вычесть единицу.

ссылка

отвечен 18 Мар '13 20:46

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×781
×463
×75

задан
18 Мар '13 20:26

показан
1233 раза

обновлен
18 Мар '13 20:46

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru