|
Необходима помощь по дискретной математике. Построить производящую функцию для числа разложений f (n) числа n >1 на части, равные 1, 2 или 3. Построить непереборный алгоритм алгоритм вычисления f (n) . Ответ должен быть обоснован.Спасибо! задан 18 Мар '13 20:26 
mds |
|
Вчера я подробно разобрал аналогичную задачу здесь. Ваш пример существенно проще: здесь производящая функция равна $$F(t)=\frac1{(1-t)(1-t^2)(1-t^3)}.$$ Нужно иметь в виду, что коэффициент при $%t^n$% равен количеству разложений, включая случай, когда часть может быть всего одна. Но это касается только значений, не превосходящих $%3$%, где надо будет вычесть единицу. отвечен 18 Мар '13 20:46 
falcao |