作业帮 > 综合 > 作业

15颗糖,如果每天至少吃三颗,吃完为止,有多少种不同的吃法?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/30 15:28:15
15颗糖,如果每天至少吃三颗,吃完为止,有多少种不同的吃法?
15颗糖,如果每天至少吃三颗,吃完为止,有多少种不同的吃法?
分类讨论+排列组合里面的隔板法
1天吃完 就1种方法
2天吃完 问题可以等价于有11个球(11是15-2*2=11等来的)
用一个隔板分成两份 每份都必须有1个球
0 0 0|0 0 0 0 0 0 0 0
因为11个球有10个空当 所以答案是10C1=10
3天吃完 等价于9个球(15-2*3=9)
用2个隔板分成3份 9C2=36
4天吃完 7C3=35
5天吃完 每天3个嘛 1种
总共1+10+36+35+1=83