关于整数划分的随想。

(F(n,m))代表将整数n,分为若干个最大数不超过m的正整数相加的方案数①

等于将整数n,分为m个非负整数相加的方案数②。

例如在①意义下:

例如正整数6有如下11种不同的划分:
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+1+1,2+1+1+1+1;
1+1+1+1+1+1。

而,(F(6,2)=4)为:

2+2+2,

2+2+1+1,

2+1+1+1+1,
1+1+1+1+1+1。

在②意义下:

(F(6,2)=4)为:

6+0;
5+1;
4+2;
3+3,

本博客为本人原创,如需转载,请必须声明博客的源地址。 本人博客地址为:www.cnblogs.com/qieqiemin/ 希望所写的文章对您有帮助。
原文地址:https://www.cnblogs.com/qieqiemin/p/13442950.html