12个不同小球放进8个编号不同的盒子里有多少种放法?每个盒子要求至少有一个小球! 我怀疑是12个相同的小球!我做出了一个答案,但不知道对不对,有数学高人请指教!分两步计算:第一步:每
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 23:56:45
12个不同小球放进8个编号不同的盒子里有多少种放法?每个盒子要求至少有一个小球! 我怀疑是12个相同的小球!我做出了一个答案,但不知道对不对,有数学高人请指教!分两步计算:第一步:每
12个不同小球放进8个编号不同的盒子里有多少种放法?每个盒子要求至少有一个小球! 我怀疑是12个相同的小球!
我做出了一个答案,但不知道对不对,有数学高人请指教!
分两步计算:
第一步:每个盒子要求至少有一个小球,首先从12个不同的小球中,选出8个C(8,12)分别放入8个不同的盒子里P(1,8),共有C(8,12) *P(1,8)=495*8=3960种;
第二步:剩余的12-8= 4个小球,放入8个盒子里:
1)(4,0,0,0,0,0,0,0)方案:4个球放到一个盒子里,其余7个不放:有P(1,8) =8种放法;
2)(3,1,0,0,0,0,0,0)方案:从4个小球中,选出3个C(3,4),与余下的1个分别放入2个不同的盒子里P(2,8),其余6个不放:共有:C(3,4) *P(2,8)=4*56=224种放法;
3)(2,2,0,0,0,0,0,0)方案:从4个小球中,选出2个C(2,4),分别放入2个不同的盒子里P(2,8),其余6个不放:
共有:C(2,4) *P(2,8)=6*56=336种放法;
4)(2,1,1,0,0,0,0,0)方案:从4个小球中,选出2个C(2,4),与余下的分别放入3个不同的盒子里P(3,8),其余5个不放:共有:C(2,4) *P(3,8)=6*336=2016种放法;
5)(1,1,1,1,0,0,0,0)方案:4个小球分别放入4个不同的盒子里P(4,8),其余4个不放:
共有:C(1,4) *P(4,8)=4*1680=6720种放法;
第二步共有:8+224+336+2016+6720=9304种放法;
因为每个小球和每个盒子都不相同,所以第二步的计算结果要与第一步的放法相乘,共有3960×9304=36843840种.
12个不同小球放进8个编号不同的盒子里有多少种放法?每个盒子要求至少有一个小球! 我怀疑是12个相同的小球!我做出了一个答案,但不知道对不对,有数学高人请指教!分两步计算:第一步:每
结果没有问题
这种问题就等于在12个小球之间的11个空插7块挡板,共有c(12,7)种。如果是12个相同的小球,再乘以8个盒子的不同放法8!。如果小球不同,要考虑的就太多了如果是相同的小球就比较好做,现在题目是12个不同的小球,我想知道我的这种做法,对不对?这么大的数字,是不是有重复的情况?可以这样做。先把12个求分类。有1个5和7个1,1个4,一个2和6个1,。。。先求出这样分类的次数,在乘以8!那么按你的方...
全部展开
这种问题就等于在12个小球之间的11个空插7块挡板,共有c(12,7)种。如果是12个相同的小球,再乘以8个盒子的不同放法8!。如果小球不同,要考虑的就太多了
收起
不懂