从放苹果问题想到的

    把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示） 5，1，1和1，5，1 是同一种分法。这个题目等同于 M个非负整数之和为N，问有多少组不同组合。
    这个其实是组合数学中的剖分。
    称（m1,m2,……,mk）为正整数n的一个剖分，如果m1,m2,……,mk是正整数，n=m1+m2+…+mk，并且n>=m1>=m2>=…>=mk>0,(也就是每个子集均为非空子集)，其中mi成为此剖分的项，k为剖分的项数。不同的剖分个数称为剖分数。
    
    剖分的主要性质：
              1）把n拆分成不多于k项的剖分数等于把n拆分成最大项不超过k的剖分数。
        2）把n拆分成最大项为k的剖分数等于把n拆分成k项的剖分数。
        3）把n拆分成互不相同的若干奇数项的剖分数等于把n拆分成有自共轭Ferrer图             像的剖分数。
              4）设P(m,n)是把n拆分成各项属于{1,2,…,m}的剖分数，则{P(m,n)}的生成函数是