有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 种

希望对你有帮助:)
温馨提示:答案为网友推荐,仅供参考