Нахождение количества разбиений числа на слагаемые

Пусть [math]P(n, m, k)[/math] — количество разбиений числа [math]n[/math] на [math]m[/math] слагаемых, каждое из которых не превосходит [math]k[/math] . Имеет место следующее рекуррентное соотношение:

[math]P(n, m, k) = \left \