Изменения

'''Разбиение''' числа '''на неупорядоченные слагаемые''' &mdash; это представление числа <tex>n</tex> в виде суммы слагаемых. Всего таких разбиений ::<p><tex>P_{n, k} = \left \{ \begin{array}{ll} P_{n, k - 1} + P_{n - k, k}</tex>, если & 0 <tex>k \leqslant n</tex\\ P_{n, n}, & k >n \\1, и <tex>P_{& n= 0, k} = P_{0 \\0, & n\neq 0 , nk = 0, \end{array} \right.</tex>, если <tex>k > n</texp>; где <tex>k</tex> — число, не превышаемое слагаемыми, <tex>P_{0, 0} = 1</tex>, <tex>P_{i, 0} = 0</tex> при <tex>i > 0</tex>, причем начальное значение <tex>k</tex> — это <tex>= n</tex>. Данную рекуррентную формулу Вывод формулы можно понимать как "<tex>n = (k - 1) + (n - k)</tex>"найти [[Нахождение количества разбиений числа на слагаемые | здесь]].