我们的季节
排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。【例1】从6名男生,5名女生中任选4人参加竞赛,要求男女至少各1名,有多少种不同的选法?A.240 B.310 C.720 D.1080【解析】此题从正面考虑的话情况比较多,如果采用间接法,男女至少各一人的反面就是分别只选男生或者女生,这样就可以变化成C(11,4)-C(6,4)-C(5,4)=310。【例2】某单位邀请10位教师中的6位参加一个会议,其中甲,乙两位不能同时参加,则邀请的不同方法有( )种。A.84 B.98 C.112 D.140【解析】按要求:甲、乙不能同时参加分成以下几类:a.甲参加,乙不参加,那么从剩下的8位教师中选出5位,有C(8,5)=56种;b.乙参加,甲不参加,同(a)有56种;c.甲、乙都不参加,那么从剩下的8位教师中选出6位,有C(8,6)=28种。故共有56+56+28=140种。【例3】从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有( )(A) 280种 (B)240种 (C)180种 (D)96种【解析】由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的 选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=60种不同的选法,所以不同的选派方案共有 C(4,1)×A(5,3)=240种,所以选B。【例4】5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?A.4240 B.4320 C.4450 D.4480【解析】把3个女生视为一个元素,与5个男生进行排列,共有 A(6,6)=6x5x4x3x2种,然后3个女生内部再进行排列,有A(3,3)=6种,两次是分步完成的,应采用乘法,所以排法共有:A(6,6) ×A(3,3) =4320(种)。【例5】五人排队甲在乙前面的排法有几种?A.60 B.120 C.150 D.180【解析】五个人的安排方式有5!=120种,其中包括甲在乙前面和甲在乙后面两种情形(这里没有提到甲乙相邻不相邻,可以不去考虑),题目要求之前甲在乙前面一种情况,所以答案是A(5,5)÷A(2,2)=60种。【例6】若有甲、乙、丙、丁、戊五个人排队,要求甲和乙两个人必须不站在一起,且甲和乙不能站在两端,则有多少排队方法?A.9 B.12 C.15 D.20【解析】先排好丙、丁、戊三个人,然后将甲、乙插到丙、丁、戊所形成的两个空中,因为甲、乙不站两端,所以只有两个空可选,方法总数为A(3,3)×A(2,2)=12种。【例7】将8个完全相同的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?A.21 B.28 C.32 D.48【解析】解决这道问题只需要将8个球分成三组,然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可,于是可以将8个球排成一 排,然后用两个板插到8个球所形成的空里,即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中,第一个板和第二个板之间的球放到第二个盒 子中,第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球,因此两个板不能放在同一个空里且板不能放在两端,于是其放板的方法数是 C(7,2)=21种。【例8】有多少种方法可以把100表示为(有顺序的)3个自然数之和?( )A.4851 B.1000 C.256 D.10000 【解析】100可以想象为100个1相加的形式,现在我们要把这100个1分成3份,那么就相等于在这100个1内部形成的99个空中,任意插入两个板,这样就把它们分成了三个部分。而从99个空任意选出两个空的选法有:C(99,2)=99×98/2=4851(种);故选A。

菩小帅傲娇脸
你好,你可以看看上次我看的那个网站上讲的排练组合的课程,特别好通俗易懂《行测:数学运算-数列问题方法指导》《行测:数学运算-数列问题真题精讲》《排排坐吃果果》你可以看看希望对你有帮助
julystar77
排列组合是公务员考试行测中的一个常考题型,它是数量关系中比较特殊的题型,研究对象和方法独特、知识系统相对独立,同时也是另一个重点考查题型——概率问题的基础。从近几年的公务员考试形式来看,对它的考查难度逐年上升,题型愈发灵活。那么,将此部分的内容弄懂、吃透就显得更为重要了。精图教育专家在此助考生一臂之力。对于数量关系,需要大家能根据题干含义准确、快速地列式和计算。对于排列组合数的计算,绝大部分同学能够轻松应对,但对于如何根据题意快速、准确地列出式子,成为最大的难点,根源就在于对相关的理论知识和方法似懂非懂,理解不透彻。接下来,中公教育专家为考生拨开排列组合的迷雾。排列组合的本质是计数,与之相关的有两个计数原理:加法计数原理和乘法计数原理,分别在什么时候去用它们,需要记住一句口诀:分类用加法、分步用乘法。具体来看:一、分类计数(加法原理)完成一件事,有多种不同的路径,每种路径之间相互无关联,缺了任何一种路径都能完成这件事,叫做分类。总的方法数等于各种路径的方法数之和。通过下面的例子来给大家进行讲解:例1.从甲地到乙地每天有直达班车3班,从甲地到丙地每天有直达班车2班,从丙地到乙地每天有直达班车4班,则从甲地到乙地共有多少种不同的乘车方法?中公解析:可以分成两种不同的乘车方式:第一种,直达:甲→→乙; 第二种,中转:甲→→丙→→乙这两种不同的路径之间相互无关联。缺了直达,可通过中转实现从甲最终到乙这个目标;缺了中转,可通过甲直达到乙。即缺了任何一种路径都能完成这件事,叫做分类。“分类用加法”,总的方法数等于这两类方法数之和。二、分步计数(乘法原理):完成一件事,需要多个步骤,各个步骤之间紧密相连、环环相扣,缺了任何一个步骤都没办法完成这件事,叫做分步。总的方法数等于各个步骤方法数的乘积。继续讨论例1,上面已对它进行了分类,第二种路径的方法数未知,继续探讨。将第二种中转的路径:甲→→丙→→乙分为两步。①:从甲→→丙;②:从丙→→乙。这两个步骤之间紧密相关,缺了任何一个步骤都没办法实现从甲到乙这个目标,叫做分步。“分步用乘法”,中转的方法数等于每步方法数的乘积,即第二种中转的方法数为2×4=8种。再根据加法原理可得:从甲地到乙地共有3+8=11种不同的乘车方式。并不是所有的方法数都能够轻松枚举出来,在正式考试过程中,绝大部分需要利用排列数和组合数来统计方法数。紧接着我们再来一起探讨另一组易混淆概念:组合和排列。三、组合(不需要考虑顺序):从n个不同元素中选出m(m≤n)个元素组成一组,称为从n个不同元素中取出m(m≤n)个元素的一个组合。用 来计数。例2:从全班30个人中选取7个人打扫卫生,共有多少种不同的选取方式。中公解析:题干只要求从30个人当中选出7个人,至于先选谁后选谁,对于整个结果不造成影响,所以不需要考虑顺序,即为组合,用 来计数。四、排列(需要考虑顺序):从n个不同元素中任取m(m≤n)个元素按照一定的顺序排队,称为从n个不同元素中任取m(m≤n)个元素的排列。用 来计数。例3:下个星期,从全班30个人中选派7个人来值班,共有多少种不同的安排方式。中公解析:先从30个人当中选出7个人,对于单个人而言,安排他在周一或周二等不同日期值班是有区别的,顺序对整个结果造成影响,即需要考虑顺序,为排列。用 来计数。精图教育专家相信考生在准确理解以上两组易混淆概念之后,对何时用排列数或组合数计数以及何时用加法或乘法计数原理就有了更清楚的认识。在之后解决相应问题的过程中,希望大家能够运用以上方法技巧准确、快速地列式,实现成功解题第一步!
ellegirlme
公务员考试行测中的排列组合题目一般不会出的太难,只需要各位考生掌握基本的原理和常用解题方法就能够应对,并且做好排列组合的题目是做好概率题目的基础,因此,学好排列组合显得尤为重要,在此跟大家分享两种排列组合中常见的解题方法,捆绑法和插空法。
一、捆绑法
应用环境:题干要求某几个元素必须相邻。
使用方式:先将相邻元素捆绑在一起,看成一个整体;再将这个整体看做一个大元素,和其他元素一起排列。
例1.甲、乙、丙、丁、戊,五个同学排队照相,甲乙同学必须站在一起,问有多少种站法?( )
A、20 B、24 C、40 D、48
二、插空法
应用环境:题干要求某几个元素不得相邻。
使用方式:先排其它元素,再将不相邻元素插空。
例2.甲、乙、丙、丁、戊,五个同学排队照相,甲乙同学不能站在一起,问有多少种站法?( )
A、36 B、48 C、60 D、72
中公解析:因为甲乙不能站在一起,即不相邻,所以使用插空法,先安排剩余的丙丁戊三个人,共有A3 3=6种排列方式,再把甲乙插入到丙丁戊形成的4个空当中,共有A4 2=12种排列方式,所以共有6×12=72种排列方式。因此选择D。
中公教育专家相信大家通过上述例题,大家会发现这两种方法并不难,只需要我们掌握应用环境和应用方法就可以应对了。
优质公务员考试问答知识库