求方程x1+x2+...+xn=r的正整数解的个数
问题描述:
求方程x1+x2+...+xn=r的正整数解的个数
答
等价问题:
n个小朋友,分r块糖果,每人至少分得1块,有多少种方法
,将r块糖果排成1列,有r-1个空,从r-1个空中选n-1个,放
上隔板,将r块糖果分成n部分
算式:C(r-1,n-1) (r≥n)
∴方程x1+x2+...+xn=r的正整数解的个数:C(r-1,n-1) (r≥n)