作业帮 > 数学 > 作业

有10粒糖,如果每天至少吃一粒(多不限),吃完为止,求有多少种不同吃法?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/02 18:03:00
有10粒糖,如果每天至少吃一粒(多不限),吃完为止,求有多少种不同吃法?
问题简化
把10粒糖 放在桌子上 有9个空
选0个空有1种 就是1天都吃完
任选1个空有9种 就是2天吃完
任选2空有9*8/(1*2)=36 就是3天吃完
选3个空9*8*7/(1*2*3)=84 4天吃完
选4个空9*8*7*6/(1*2*3*4)=126 5天吃完
选5个空=126 6天
选6个空=84 7天
选7个空=36 8天
选8个空=9 9天
选9个空=1 10天
总共有256*2=512 种
还有一种算法 就是 10个糖 9个空 每个空就有选和不选两种选择 则共有
2^9=512 种
希望对你有帮助:)