Товарищи программисты, помогите составить программу по теореме Эйлера:
(пентагональная теорема Эйлера) Количество 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, ..
Пентагональная теорема или теорема Эйлера(Написать в Pascal)
Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill
1. p(N) будем вычислять вот по этой формуле: p(N)=((-1)^(q+1))*(p(n-(3*q^2 - q) / 2)+p(n-(3*q^2 + q) / 2)), где q=1,...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, ..
2. я не совсем поняла что тебе надо сделать, если не сложно напиши поточнее.