排列组合问题

6个球放4个盒子,每个盒子至少一个球,请问有几种情况?分别讨论①球是相同的,盒子是相同的。②球相同,盒子不同。③不同球,盒子相同④不同球,盒子相同。

1.球盒都相同:6个球分成两堆,1122,1114,放入相同的4个盒中,共2种放法。
2.球同盒不同:6个球分成两堆,1122,1114。1122时,放入4个不同的盒中,选2个盒子各放2个,剩下的各放1个,C(4,2);1114时,选一个放4个,剩下的各放1个,C(4,1),共 C(4,2)+C(4,1)=6+4=10
3.球不同,盒相同,还是两堆,1122时: C(6,1)*C(5,1)*C(4,2)*C(2,2)/(A(2,2)*A(2,2)=6*5*6/4=45
1114时,C(6,4)=15
共45+15=60
4.球不同,盒不同:球不同盒相同的情况再对盒子全排,即 60*A(4,4)=1440追问

这答案能保证全部正确吗?我考试用的,谢谢

追答

6个球分成两堆应该是 1122和1113,不好意思,写错了:

1.球盒都相同:6个球分成两堆,1122,1113,放入相同的4个盒中,共2种放法。
2.球同盒不同:6个球分成两堆,1122,1113。1122时,放入4个不同的盒中,选2个盒子各放2个,剩下的各放1个,C(4,2);1113时,选一个放3个,剩下的各放1个,C(4,1),共 C(4,2)+C(4,1)=6+4=10
3.球不同,盒相同,还是两堆,1122时: C(6,1)*C(5,1)*C(4,2)*C(2,2)/(A(2,2)*A(2,2)=6*5*6/4=45
1114时,C(6,3)=20
共45+20=65
4.球不同,盒不同:球不同盒相同的情况再对盒子全排,即 65*A(4,4)=1560

温馨提示:内容为网友见解,仅供参考
第1个回答  2012-12-15
1.球盒都相同:先把每个盒各放一个球,还剩下两个球随便放,这两个球要么放一起要么分开放,所以有2种放法。
2.球同盒不同:先把每个盒各放一个球,还剩下两个球随便放,这两个球要么放一起要么分开放,放一起(选择其中任意一个盒)有C(4,1)种方法,分开放(选择其中任意两个盒)有C(4,2)种方法,所以共有4+6=10种方法
3.球不同,盒相同:先把球分成4组,有3111、2211这两个方法(由于盒一样,所以可以把分好组的球随便放),共有C(6,3)+C(6,2)*C(4,2)/2=20+45=65种
3.球不同,盒不同:先把球分成4组,有3111、2211这两个方法,由于盒不一样,所以需要把分好组的球对4个盒子排列放,共有65*A(4,4)=1560种
第2个回答  2012-12-15

    每个盒子一个球,剩下2个求,放4个盒子,球是相同的,盒子是相同的, 只有2种情况,把多的两个球分开,或者一起放入任一盒子。

    每个盒子一个球,剩下2个求,放4个不同盒子:分步做,4×4=16种

    先6个不同求,选4个放入盒子,有C6,4=15种;再多余的两球跟4个不同球搭配4×4=16;

    总共:15×16=240种

     3基础上,再排列4个不同盒子,P4,4=24; 共=240×24=5760

第3个回答  2012-12-15
球盒子都同,2 ,球同,c42+c41,

怎样解决排列组合问题?
1、要使至少两个发生所以可以考虑为恰有两个发生与三个都发生的可能情况之和,故第一问按照排列组合公式表达为 C(2,3)+C(3,3)=3*2\/(2*1)+3*2*1\/(3*2*1)=4 (其中括号内第一个数字为上标,第二个数字为下标)。2、由1可得恰有两个发生的表达式为 C(2,3)=3*2\/(2*1)=3 ...

如何计算排列组合问题?
排列组合的计算公式是A(n,m)=n×(n-1).(n-m+1)=n\/(n-m)。排列组合是组合学最基本的概念,所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序,组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的发展 排列组合的中心问题是研究给定要求的排列和...

排列组合应用问题方法总结
捆绑法:在解决排列组合问题时,当要求某几个元素必须相邻时,可将这些元素看作一个整体进行考虑。比如原本有3个元素,若它们必须相邻,则将这3个元素视为1个元素,与其余元素一起排列。需要额外注意的是,整体内部若存在前后顺序的区分,则还需考虑这些元素的排列顺序。例如,3个不同数字的3位数排列问...

排列组合问题
答案:9种 解析:先将这四个人和这个四个卡片分别编号为ABCD abcd 先以A为对象来研究 A只能将手中的a送给B、C、D三个人中的一人 有C(3,1)种(不能送给自己)假设A将手中的a送给了C 那么C将手中的c可以送给A、B、D三个人中的一个人 也有C(3,1)种 假设C将手中的c送给了B 那么就剩下...

什么是排列组合问题?
排列组合是一种数学概念,主要用于解决在n个不同元素中选出m个元素组成一个集合的问题,其中n表示元素总数,m表示要选出的元素个数。排列指的是从n个元素中选取m个元素进行排列,即对这m个元素进行全排列,得到的结果称为排列。例如,从4个元素{A, B, C, D}中选取3个元素进行排列,可以得到以下...

高中如何秒杀排列组合题目?
高中数学排列组合秒杀技巧如下:1、相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列。2、相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端。3、定序问题缩倍法:在排列问题中限制...

省考行测:数量关系排列组合问题?
有顺序要求用排列,无顺序要求用组合。简单来说即是改变元素顺序对计数结果有影响用排列,如例1;改变元素顺序对计数结果无影响用组合,如例2。相信各位考生对于排列组合问题只要能掌握好加法、乘法两个原理和排列、组合两个工具,很多问题自然就会迎刃而解。

排列组合的问题
在组合数学中,排列组合是一个经典的问题。这里,我们关注的是从0到7这8个数字中选择5个数字,并要求这5个数字按从大到小的顺序排列。总的排列组合数为C(8,5)=56种。通过观察可以发现,最大的排列即为76543,它是第56个组合。为了找出第55个组合的排列,我们可以从倒数第二个组合入手。因为最大...

排列组合问题的解题方法归纳
解决排列组合问题,可采用以下技巧:首先,特殊元素优先考虑,如优先安排限制性大的元素。其次,面对排列组合混合问题,先选择后排列,简化复杂度。接着,处理相邻问题时,使用“捆绑”策略,将相邻元素视为整体;而相间问题则以“插空”法,找到元素插入的位置。定序问题则需通过除法进行处理,避免重复计算...

排列组合问题怎样计算?
计算方法——(1)排列数公式 排列用符号A(n,m)表示,m_n。计算公式是:A(n,m)=n(n-1)(n-2)??(n-m+1)=n!\/(n-m)!此外规定0!=1,n!表示n(n-1)(n-2)?1 例如:6!=6x5x4x3x2x1=720,4!=4x3x2x1=24。(2)组合数公式 组合用符号C(n,m)表示,m_n。公式是:C(n,...

相似回答