给正整数n,求n分为4个小于十的非负整数的方法数S(n).求公式 其中顺序不同算不同的方法.
题目
给正整数n,求n分为4个小于十的非负整数的方法数S(n).求公式 其中顺序不同算不同的方法.
举例:S(2)=10,因为有0002,0020,0200,2000,0011,0101,0110,1001,1010,1100 十种方法.
原题是小于10000的所有正整数中,各位数相加和是n的一用有几个.
用母函数,要用到P(n,k)
答案
记S(n)的母函数为f(x),显然f(x)=(1+x+x^2+…+x^9)^4.
f(x)=(1-x^10)^4/(1-x)^4
=(1-4x^10+6x^20+4x^30+x^40)*∑{n=0->∞} C(n+3,3)x^n
=∑{n=0->∞} [C(n+3,3)-4*C(n-7,3)+6*C(n-17,3)-4*C(n-27,3)+C(n-37,3)]x^n.
即:S(n) = C(n+3,3)-4*C(n-7,3)+6*C(n-17,3)-4*C(n-27,3)+C(n-37,3).
其中C(n,k)表示n选k的组合数,n
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- Is it snowing in Singapore?的同义句是什么啊
- 四季的变化是怎样影响动植物生长的?
- 若4x-3y-6z=0,x+2y-7z=0(xyz≠0),则x:y:z=_.
- 1.一盒糖,每7粒一堆余4粒,每5粒一堆少3粒,每3粒一堆刚刚好,这盒糖至少多少粒?
- 东经170度,北纬40度的地方是在() 1东半球,低纬度 2北半球,高纬度 3西半球,中纬度 4东半球,中纬度
- 袋中有8个仅颜色不同其他都相同的球,其中1个为黑色,3个为白色,4个为红色.
- What happend?Do you know?改为含宾语从句的复合句
- 41又3分之1乘以4分之3+51又4分之1乘以5分之4+61乘以5分之1乘以6分之5
- "They are in different school"这个短语中的“school"是单数形式还是复数形式?
- 作文常用的诗句
热门考点