排列组合问题,小球和箱子类的问题,请详细解释

8个相同小球,3个相同箱子,每个箱子至少有一个小球,问共有几种排法?
(C(2,7)+3*3)/A33,问为啥是这么算的,详细解释,谢谢!
8个相同小球,3个相同箱子,共有几种排法?

把8个小球排成一排,其间的缝隙看作切割点,共有(8-1)个切割点,任选两个切割点,都可以将8个小球分成不同的3份,且每份至少为1;

刚才的切割是把3份小球看做是有序的。
先假设分成的3份每份小球个数都不同,对于每种排列,交换箱子的顺序,都可得到A(3, 3)种不同的排列,又因为3个箱子是相同的,因此这A(3, 3)种排列可看做相同的,即由切割产生的排列中有1/A(3, 3)种是不同的。
但考虑到(1, 1, 6)这样有两箱相同的分割,通过交换箱子的顺序,只能得到3种不同的排列,因此,如果要对切割数进行乘1/A(3, 3)操作需要补足这几种排列的个数,共有3种这样的分割,因此要加3*3。
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-11-05
用隔板法,8个小球中间有7个空位,从中任选2个空位有C[2,7]种(使8个分成三部份装入三个箱子)。由于三个箱子相同,所以除以A(3,3)其中有二箱子中球个数相同的为3种(116,224,332)多除了,再加回来。通分后就是你那个了。
另外也可以直接用树形图数下也很快
第2个回答  2010-11-05
其实就是用三个正数加起来等于八,在
1,1,111111中的七个空中插入二个逗号分为三组!但注意其中重复的情况,有相等数重复共有九对如116,161,611就是相等重复的但对于三个均不等的数就有六种重复,如125。所以就有如LZ所说的笑案

排列组合问题,小球和箱子类的问题,请详细解释
把8个小球排成一排,其间的缝隙看作切割点,共有(8-1)个切割点,任选两个切割点,都可以将8个小球分成不同的3份,且每份至少为1;刚才的切割是把3份小球看做是有序的。先假设分成的3份每份小球个数都不同,对于每种排列,交换箱子的顺序,都可得到A(3, 3)种不同的排列,又因为3个箱子是相...

请高手指教,高中数学排列组合问题求解释?小球放进盒子里,共两个题目
第一题中你重复了,假设你选出的是A球,最后它和B球同在1号箱子里;若你选出的是B球,它和A球还有可能同时出现在1号箱子里,这是一种情况,可是你算了2次,所以你最后的结果要除以2才对。第二题中还是重复的问题,在5C1*4C1*3C3中,你先在5个球中选出A球,再在4个球中选出B球;也可...

排列组合区别问题
当小球不相同时,小球就要标号,就是说一个盒子里若有两个小球,则放AB两球与放CD两球算是不同的方法。同理,盒子不相同时,就是说同样放两个球,这两个球在1盒子中与在2盒子中算是不同的方法。

关于概论的排列组合问题,放小球问题。
我的思路是3球选1放入1号盒子,这里有问题,按题意,似乎是3个同样的小球。那就无所谓3选1了。直接拿1个就是了(只有1种情况,而不是3种情况)。余下的问题是2个相同的球放到3个不同的盒子里。就是在2个排成一排的球中加入2个隔板,将其隔成3段。方法数有C(4,2)=6种,而不是4*4...

排列组合难题!
由于小球是相同的,这里采用一种特殊的方法进行分组,成为“隔板法”。具体意思如下,我们的目标是将7个小球分成最多7组,例如:o |o o o||| o o ||o 算是一种方案(这种方案中有3个桶为空)。那么这相当于是在8个缝隙中插入6个隔板(包括首尾处)方法有8^6种。这种方法只在小球无区别的...

求一小球放入盒子的排列组合数学问题
三种小球,只考虑放两种即可,余下的必定是第三种。考虑到红球最少,灰球最多时,仍会余下一格必需放蓝球,需要排除多算的组合。红球361个全放时,刚好放满格子,只有1种排列组合。设红球放了m个,蓝球放了n个,则排列组合有 {∑[C(361,m)C(361-m,n)]}+1-C(361,179)C(361-179,0),...

排列组合问题,有7个小球4个盒子
② 以第一题为基础,此时小球有了区别,那么每一种都要考虑到小球的不同种类 全放一个盒子:1*1=1种 放两个盒子中:7+7*6\/2+7*6*5\/(3*2)=63 放三个盒子中:7*6\/2+7*6*5\/2+7*6*5*4\/(3*2)=266 放四个盒子中:7*6*5\/(3*2)+7*6\/2*5*4\/2+7*6*5\/2*4*3\/...

排列组合放小球问题 详解有追加
首先4的6次方不可以,因为是 相同 的小球。这题是很经典的隔板法的使用 上述问题其实是在问 x+y+z+r=6 有多少组非负整数解 为此我们先来看另一个问题——x+y+z+r=6有多少组正整数解 (换个意思就是将6个相同小球放入4个不同盒子,,要求每个盒子至少有一个球,问有几种方法)实际上...

高中排列组合问题,三个小球放入ABCD四个盒子里,有几种放法?
放到一个盒子里:4 放到2个盒子里一个2球一个1球:4*3=12 放到3个盒子里:4 所以:20

排列组合问题:把编号为1,2,3,4,5的小球,放入编号为1,2,3,4,5的...
排列组合问题:把编号为1,2,3,4,5的小球,放入编号为1,2,3,4,5的盒子中 恰有两球与盒子号码相同, 问:有多少种不同放法 解析:任意二个盒子装入同编号球,C(2,5)剩下三个全排列P3,其中有四种不符要求 共有:C(2,5)*(P3-4)=20 ...

相似回答
大家正在搜