一般有两种要求:每人至少分1块;允许有人没分到

这里糖是等同的,人是不同的

 


1、每人至少分1块,用隔板法
10个糖排成一行,有10-1个空隙,选3-1个空可以分成3份,而且每份至少为1块,所以答案为C(10-1, 3-1)=C(9, 2)=36
相当于求不定方程x1+x2+x3=10的正整数解的个数

10个相同的糖果,分给三个人,有多少种不同分法

2、允许有人没分到
相当于求不定方程x1+x2+x3=10的非负整数解的个数
对每个xi加上一,变为yi,等式右边+3,即求不定方程y1+y2+y3=13正整数解的个数
答案是C(12, 2)=66

10个相同的糖果,分给三个人,有多少种不同分法

 

验算:

拿第一问的问题和第二问的方法:先给每个人一块糖,然后相当于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)

相关文章: