Изменения

Количество Пусть <tex>n</tex> - число, которое мы разбиваем, а <tex>t</tex> - максимальное слагаемое в разбиении, тогда количество разбиений числа на слагаемые удовлетворяют удовлетворяет рекуррентному соотношению:

<tex>A(0, t) = 0</tex>, где ''<tex>t'' > 0</tex>,

<tex>A(n, t) = A(n, t - 1) + A(n - t, t)</tex>, где первый параметр - это число, которое мы разбиваем, а второй - это максимальное слагаемое в разбиении.

'''Количество неупорядоченных разбиений ''n''-элементного множества на ''k'' непустых подмножеств.''' Оно выражается числами Стирлинга второго рода, которые удовлетворяют следующему рекуррентному соотношению: <tex>S(n, n) = 1</tex>, для ''n'' ≥ 0, -элементного множества на <tex>S(n, 0) = 0k</tex>, для непустых подмножеств.''n'' > 0, <tex>S(n, k) *[http://neerc.ifmo.ru/wiki/index.php?title= S(n - 1, k - 1) + k \cdot S(n - 1, k)</tex> для 0 < ''k'' < ''n''%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%A1%D1%82%D0%B8%D1%80%D0%BB%D0%B8%D0%BD%D0%B3%D0%B0_%D0%B2%D1%82%D0%BE%D1%80%D0%BE%D0%B3%D0%BE_%D1%80%D0%BE%D0%B4%D0%B0#.D0.9F.D1.80.D0.B8.D0.BC.D0.B5.D0.BD.D0.B5.D0.BD.D0.B8.D1.8F Применение чисел Стирлинга второго порядка]