【数论】整数的划分问题

          整数的划分问题是一个很经典的问题，它的变形也非常的多，总结了一下，大概有以下几种变形：

 

1) 将 N 划分为若干个正整数的和的划分数

 

2) 将 N 划分为若干个不同的正整数的和的划分数

 

3) 将 N 划分为不超过K 个正整数的和的划分数

 

4) 将 N 划分为不超过K 个不同正整数的和的划分数

 

5) 将 N 划分为最大数不超过K 的正整数的和的划分数

 

6) 将 N 划分为若干个连续正整数的和的划分数

 

ohoh，怎么这么多@@

 

 

变形(1): 将 N 划分为若干个正整数的和的划分数。比如 6，可以这样划分：

              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

             所以答案应该是 11.

             分析：

                      根据 n和 m的关系，考虑以下几种情况：

   (1 )当 n=1时，不论 m的值为多少（ m>0)，只有一种划分即 {1};

   (2) 当 m=1