자연수 n을 k(1≤k≤n)개의 자연수로 분할하는 경우의 수:
5
P(5,2)=2
P(5,3)=2
P(5,4)=1
P(5,5)=1
P(n, k)
Ex. 5를 자연수의 합으로 나타내는 경우의 수는,5
=5
=4+1 =3+2
=3+1+1 =2+2+1
=2+1+1+1
=1+1+1+1+1
P(5,1)=1=4+1 =3+2
=3+1+1 =2+2+1
=2+1+1+1
=1+1+1+1+1
P(5,2)=2
P(5,3)=2
P(5,4)=1
P(5,5)=1