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

[定理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。