12个不同小球放进8个编号不同的盒子里有多少种放法?每个盒子要求至少有一个小球!我怀疑是12个相同的小球!我做出了一个答案,但不知道对不对,有数学高人请指教!分两步计算：第一步：每
6人问答
问题描述：
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种.
鲁鹤松回答：
刚才有人提出:如果你先拿出1-8再把9,10,11,12，放到1,2,3,4中这和先拿出9,10,11,12,5,6,7，8，再把1,2,3，4放到9,10,11,12里就重复了您能回答这种情况吗?可关键是怎么能算出重复的排列组合数,再减掉呢?如果有人能用不同的方法也得出结果就好了!
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 