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

一般有两种要求：每人至少分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)