Developing.ru

Товарищи программисты, помогите составить программу по теореме Эйлера:
(пентагональная теорема Эйлера) Количество p(N) всевозможных разбиений числа N удовлетворяет тождеству
p(N)=p(N-1)+p(N-2)-p(N-5)-p(N-7)+p(N-12)+p(N-15)-...


Если эта формула верна (я не могу сейчас подтвердить, не помню), то нелишне привести способ вычисления вычитаемых в скобках - он совершенно неочевиден. Вот он:

Di = (3*i^2 + i)/ 2 , где i = 0, -1, 1, -2, 2, -3, 3, ..

Helg@ писал(а):Товарищи программисты, помогите составить программу по теореме Эйлера:
(пентагональная теорема Эйлера) Количество p(N) всевозможных разбиений числа N удовлетворяет тождеству
p(N)=p(N-1)+p(N-2)-p(N-5)-p(N-7)+p(N-12)+p(N-15)-...


Если эта формула верна (я не могу сейчас подтвердить, не помню), то нелишне привести способ вычисления вычитаемых в скобках - он совершенно неочевиден. Вот он:

Di = (3*i^2 + i)/ 2 , где i = 0, -1, 1, -2, 2, -3, 3, ..

1. p(N) будем вычислять вот по этой формуле: p(N)=((-1)^(q+1))*(p(n-(3*q^2 - q) / 2)+p(n-(3*q^2 + q) / 2)), где q=1,...

2. я не совсем поняла что тебе надо сделать, если не сложно напиши поточнее.