论文部分内容阅读
<正> [定理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对应解