作业帮 > 数学 > 作业

8个同样的小球放入3个编号1、2、3的抽屉,允许抽屉为空,有几种排列组合方式,

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/17 20:56:50
8个同样的小球放入3个编号1、2、3的抽屉,允许抽屉为空,有几种排列组合方式,
8个同样的小球放入3个编号1、2、3的抽屉,允许抽屉为空,有几种排列组合方式,
这种题目属于挡板问题,
可以想成8个小球,和两个挡板,
挡板的不同位置对应一种分法:
比如:球球 挡板 球球球球球 挡板 球 对应的是第一个2个球,第二个5个球,第三个1个球
再如:球球 挡板 球球球球球球 挡板 对应的是第一个2个球,第二个6个球,第三个0个球
所以,本题相等于10个位置放2个挡板,共有C(10,2)=10*9/(1*2)=45种方法.
再问: 分析的真好,那么8个球,可以放0个1个。。。。到8个,都可以的话有多少种排列组合呢?
再答: 抱歉,没看懂你的问题。
再问: 比如,现在有8个a一个b一个c共10个字母,现在生成一个字符串,要求结果中必须包含b和c,而且b在前c在后,在b的前后和c的前后可以随机插入0个a,1个a。。。8个a,这样的字符串有多少种情况?
再答: 有点麻烦 分类呗 分总共2个字符,3个字符,.......,10个字符 共有 C(2,2)+C(3,2)+C(4,2)+.....+C(10,2)个。