一般有两种要求:每人至少分1块;允许有人没分到
这里糖是等同的,人是不同的
1、每人至少分1块,用隔板法
10个糖排成一行,有10-1个空隙,选3-1个空可以分成3份,而且每份至少为1块,所以答案为C(10-1, 3-1)=C(9, 2)=36
相当于求不定方程x1+x2+x3=10的正整数解的个数
2、允许有人没分到
相当于求不定方程x1+x2+x3=10的非负整数解的个数
对每个xi加上一,变为yi,等式右边+3,即求不定方程y1+y2+y3=13正整数解的个数
答案是C(12, 2)=66
验算:
拿第一问的问题和第二问的方法:先给每个人一块糖,然后相当于7块糖分给3个人允许有人没分到,C(7+3-1, 3-1)=C(12, 2)
总结下这类问题:
n个相同的糖,m个不同的人,如果每人至少分1块糖有多少种分法(问题1),允许有人没分到有多少种分法(问题2)
1、相当于求不定方程x1+x2+...+xm=n的正整数解的个数
C(n-1, m-1)
2、相当于求不定方程x1+x2+...+xm=n的非负整数解的个数
C(n+m-1, m-1)