不定方程x1+x2+…+xn=1的非负整数解

在线阅读 下载PDF 导出详情
摘要 [定理1]n元一次不定方程x1+x2+…+xn=r的非负整数解共有C(n+1)-1n-1个(r∈N)。证:考虑由r个1与n-1个0作成的一个排列。令x1等于排列中第一个0左边1的个数,x2等于第一个0与第二个0之间1的个数,…,xn等于最后一个0右边1的个数。例如n=4,r=8,则排列11011110011对应解
机构地区 不详
出处 《数学教学通讯》 1988年3期
出版日期 1988年03月13日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献