一个面包店有4种不同的面包,每种面包至少8个,某顾客购买8个面包,共有多少种选购方式

来源:百度知道 编辑:UC知道 时间:2024/09/20 16:51:21
一个面包店有4种不同的面包,每种面包至少8个,某顾客购买8个面包,共有多少种选购方式

分4类
第一类 只选1种面包 这就有C(4.1)=4
第2类 选2种 就有C(4.2)*∑[C(8.n)*C(8.n-1)] 0<n<8
类似的之后一直往下算
第3类开始有点麻烦 要用插空法
在纸上排8个黑点 那么中间就有7个空 在这7个空中插2个板就能把这些点分成3份
所以 第3类有C(4.3)*C(7.2)
第4类同第3类 C(4.4)*C(7.3)

最后把全部得数+起来就完事了

简单点想就是32个面包里面选8个就可以了
32!/[(32-8)!*8!]=10518300

64