作业帮 > 数学 > 作业

求不定方程 x1+x2+x3+ ...+ xr = n 的非负整数解(x1,x2,x3,...,xr)的个数.

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/13 14:04:03
求不定方程 x1+x2+x3+ ...+ xr = n 的非负整数解(x1,x2,x3,...,xr)的个数.
note:这个问题用到组合知识,我的问题在于为什么可以用到组合知识来解决,
求不定方程 x1+x2+x3+ ...+ xr = n 的非负整数解(x1,x2,x3,...,xr)的个数.
可以这么理
令yi=xi+1,那么yi都为正整数
代入原方程得:y1+y2+..+yr-r=n
即y1+y2+..+yr=n+r
一排n+r个球当中,有n+r-1个间隔,每组解(y1,y2,..yr)相当于在这n+r-1个间隔中放置r个隔板,隔板之间的球的个数就相当于yi.
这样共有放置隔板的方法为C(n+r-1,r)
这就是解的个数.