行测排列组合例题
行测中数学问题之年龄排列组合问题

行测中数学问题之年龄、排列组合问题解年龄问题,一般要抓住以下三条规律:(1)不论在哪一年,两个人的年龄差总是确定不变的;(2)随着时间向前(过去)或向后(将来)推移,两个人或两个以上人的年龄一定减少或增加相等的数量;(3)随着时间的变化,两个人年龄之间的倍数关系一定会改变。
【例1】妈妈今年 43岁,女儿今年11岁,几年后妈妈的年龄是女儿的3倍?几年前妈妈的年龄是女儿的5倍?【分析】无论在哪一年,妈妈和女儿的年龄总是相差43-11=32(岁)当妈妈的年龄是女儿的3倍时,女儿的年龄为(43-11)÷(3-1)=16(岁)16-11=5(岁)说明那时是在5年后。
同样道理,由11-(43-11)÷(5-1)=3(年)可知,妈妈年龄是女儿的5倍是在3年前。
【例2】今年,父亲的年龄是女儿的4倍,3年前,父亲和女儿年龄的和是49岁。
父亲、女儿今年各是多少岁?【分析】从3年前到今年,父亲、女儿都长了3岁,他们今年的年龄之和为49+3×2=55(岁)由“55 ÷(4+1)”可算出女儿今年11岁,从而,父亲今年44岁。
【例3】陈辉问王老师今年有多少岁,王老师说:“当我像你这么大时,你才3岁;当你像我这么大时,我已经42岁了。
”问王老师今年多少岁?【分析】我们先要明白:如果我比你大a岁,那么“当我像你这么大时”就是在a年前,“当你像我这么大时”就在a年后。
这样便可根据题意画出下图:从图上可看出,a=13,进一步推算得王老师今年29岁。
排列组合问题I一、知识点:分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示5.排列数公式:(1)(2)(1)m n A n n n n m =---+ (,,m n N m n *∈≤) 阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.7.排列数的另一个计算公式:m n A =!()!n n m - 组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 9.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号m n C 表示.10.组合数公式:(1)(2)(1)!m m n nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且组合数的性质1:m n n m n C C -=.规定:10=n C ; 2:m n C 1+=m n C +1-m n C二、解题思路:解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑“是有序”的还是“无序的”,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法.例如:用0、1、2、3、4这5个数字,组成没有重复数字的三位数,其中偶数共有________个.(答案:30个)对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生例如:从6台原装计算机和5台组装计算机中任取5台,其中至少有原装与组装计算机各两台,则不同的选取法有_______种.(答案:350)解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决例如:7人站成一行,如果甲乙两人不相邻,则不同排法种数是______.(答案:3600)相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元例如:6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是________种.(答案:240)从总体中排除不符合条件的方法数,这是一种间接解题的方法.b 、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍.例如:从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A 、B 、C ,所得的经过坐标原点的直线有_________条.(答案:30)三、讲解范例:例1 由数字1、2、3、4、5、6、7组成无重复数字的七位数(1)求三个偶数必相邻的七位数的个数;(2)求三个偶数互不相邻的七位数的个数解 (1):因为三个偶数2、4、6必须相邻,所以要得到一个符合条件的七位数可以分为如下三步:第一步将1、3、5、7四个数字排好有44P种不同的排法;第二步将2、4、6三个数字“捆绑”在一起有33P种不同的“捆绑”方法;第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有15P种不同的“插入”方法根据乘法原理共有153344PPP∙∙=720种不同的排法720个符合条件的七位数解(2):因为三个偶数2、4、6互不相邻,所以要得到符合条件的七位数可以分为如下两步:第一步将1、3、5、7四个数字排好,有44P种不同的排法;第二步将2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端的两个位置)中的三个位置上,有35P种“插入”方法根据乘法原理共有3544PP∙=1440种不同的排法所以共有1440个符合条件的七位数例2将A、B、C、D、E、F分成三组,共有多少种不同的分法?解:要将A、B、C、D、E、F分成三组,可以分为三类办法:下面分别计算每一类的方法数:解法一:从六个元素中取出四个不同的元素构成一个组,余下的两个元素各作为一个组,有46 C解法二:从六个元素中先取出一个元素作为一个组有16C种选法,再从余下的五个元素中取出一个元素作为一个组有15C种选法,最后余下的四个元素自然作为一个组,由于第一步和第二步各选取出一个元素分别作为一个组有先后之分,产生了重复计算,应除以2 2 P所以共有221516PCC∙=15种不同的分组方法第二类(1-2-3)分法,这是一类整体和局部均不等分的问题,首先从六个不同的元素中选取出一个元素作为一个组有16C种不同的选法,再从余下的五个不同元素中选取出两个不同的元素作为一个组有25C种不同的选法,余下的最后三个元素自然作为一个组,根据乘法原理共有2516CC∙=60种不同的分组方法第三类(2-2-2)分法,这是一类整体“等分”的问题,首先从六个不同元素中选取出两个不同元素作为一个组有26C种不同的取法,再从余下的四个元素中取出两个不同的元素作为一个组有24C种不同的取法,最后余下的两个元素自然作为一个组由于三组等分存在先后选取的不同的顺序,所以应除以33P,因此共有332426PCC∙=15种不同的分组方法根据加法原理,将A、B、C、D、E、F六个元素分成三组共有:15+60+15=90种例3一排九个坐位有六个人坐,若每个空位两边都坐有人,共有多少种不同的坐法?解:九个坐位六个人坐,空了三个坐位,每个空位两边都有人,等价于三个空位互不相邻,可以看做将六个人先依次坐好有66P种不同的坐法,再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”(不包括两端)之中的三个不同的位置上有35C种不同的“插入”方法根据乘法原理共有3566CP∙=7200种不同的坐法排列组合问题II一、相临问题——整体捆绑法例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有种。
2023山西省考行测数量关系必考题型排列组合问题

2023山西省考行测数量关系必考题型排列组合问题排列组合是在数量关系里面比较特殊的题型,说它特殊是因为他的研究对象独特,研究问题的方法和我们以前学习的不同,知识系统也相对独立。
同时也是我们学习概率问题的一个基础。
从最近几年的公务员考试形势来看,这部分考题的难度有逐年上升的趋势,而且题型也越来越灵活。
一.排列1、概念:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n 个不同元素中取出m(m≤n)个元素的一个排列。
2、排列数:从n个不同元素中,任取m(m≤n)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号表示。
3、排列数的计算:=n(n-1)(n-2)??(n-m+1)二、组合1、概念:从n个不同元素中取出m(m≤n)个元素组成一组,称为从n 个不同元素中取出m(m≤n)个元素的一个组合。
2、组合数:从n个不同元素中,任取m(m≤n)个元素的所有组合的个数叫做从n个元素中取出m元素的组合数,用符号表示。
3、组合数的计算:=n(n-1)(n-2)??(n-m+1)/m!三、常用方法1、优先法:对于有限制条件的元素(或位置)的排列组合问题,在解题时优先考虑这些元素(或位置),再去解决其它元素(或位置)。
【例题】由数字1、2、3、4、5、6、7组成无重复数字的七位数,求数字1必须在首位或末尾的七位数的个数。
A.720B.1440C.4801600【中公解析】B。
使用优先法,先排1,有2种排法,再将剩下的数字全排列,有=720种排法,因此共有2×720=1440种排法,所以共有1440个满足条件的七位数。
2、捆绑法:在解决对于几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略。
【例题】学校举行六一儿童节联欢活动,整个活动由2个舞蹈、2个演唱和3个小品组成。
要求同类型的节目连续演出,有多少种不同的出场顺序?A.24B.72C.144D.288【中公解析】C。
行测数学运算:排列组合问题

行测数学运算:排列组合问题基本知识点:加法原理:分类用加法乘法原理:分步用乘法排列:与顺序有关组合:与顺序无关排列公式:Pmn=Amn=n!(n-m)!=n×(n-1)×(n-2)×…×(n-m+1)组合公式:Cmn=Cn-mn=Amnm!=n!m!(n-m)!=n×(n-1)×(n-2)×…×(n-m+1)m×(m-1)×(m-2)×…×1一、基础公式型【例1】(吉林2009乙-9)甲、乙、丙三个人到旅店住店,旅店里只有三个房间,恰好每个房间住一个人,问一共有()种住法。
A. 5B. 6C. 7D. 8[答案]B[解析]本题等价于从3个人里挑出3个来排一个顺序:A33=6。
【例2】(陕西2008-12)在一条线段中间另有6个点,则这8个点可以构成多少条线段?()A. 15B. 21C. 28D. 36[答案]C[解析]本题等价于从8个点中挑出2个构成一条线段,即:C28=28。
【例3】(国家2004B类-44)把4个不同的球放入4个不同的盒子中,每个盒子放一个球,有多少种放法?()A. 24B. 4C. 12D. 10[答案]A[解析]本题等价于从4个球里挑出4个来排一个顺序:A44=24。
【例4】(上海2004-18)参加会议的人两两都彼此握手,有人统计共握手36次,到会共有多少人?()A. 9B. 10C. 11D. 12[答案]A[解析]本题等价于从N个人中挑出2个成为一个组合,即:C2N=N×(N-1)2×1=36,解得N=9。
【例5】(国家2004A类-47)林辉在自助餐店就餐,他准备挑选三种肉类中的一种肉类,四种蔬菜中的两种不同蔬菜,以及四种点心中的一种点心。
若不考虑食物的挑选次序,则他可以有多少种不同的选择方法?()A. 4B. 24C. 72D. 144[答案]C[解析]根据乘法原理:共有C13×C24×C14=72种不同的选择方法。
行测——排列组合的常见题型及其解法汇总(例题)

行测——排列组合的常见题型及其解法汇总(例题)一. 特殊元素(位置)用优先法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。
元素分析法因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有4种站法;第二步再让其余的5人站在其他5个位置上,有120 种站法,故站法共有:480(种)二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?解:把3个女生视为一个元素,与5个男生进行排列,共有6x5x4x3x2种,然后女生内部再进行排列,有6种,所以排法共有:4320(种)。
三. 相离问题用插空法元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?解:先将其余4人排成一排,有4x3x2x1种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有5x4x3 种,所以排法共有:1440 (种)四. 定序问题用除法对于在排列中,当某些元素次序一定时,可用此法。
解题方法是:先将n个元素进行全排列有种,个元素的全排列有种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到调序的作用,即若n个元素排成一列,其中m个元素次序一定,则有种排列方法。
例4. 由数字0、1、2、3、4、5组成没有重复数字的六位数,其中个位数字小于十位数字的六位数有多少个?解:不考虑限制条件,组成的六位数有C(1,5)*P(5,5)种,其中个位与十位上的数字一定,所以所求的六位数有:C(1,5)*P(5,5)/2(个)五. 分排问题用直排法对于把几个元素分成若干排的排列问题,若没有其他特殊要求,可采取统一成一排的方法求解。
计数应用(排列组合、概率、抽屉原理、容斥)练习题-公务员考试行测试卷与试题

计数应用(排列组合、概率、抽屉原理、容斥)练习题-公务员考试行测试卷与试题1. 抽屉里有黑色小球13只,红色小球7只,现在要选3个球出来,至少要有2只红球的不同选法共有多少种?A. 308B. 378C. 616D. 458答案:A2. 用0、2、3、4、5这五个数字,组成没有重复数字的三位数,其中偶数共有多少个?A. 20B. 30C. 40D. 50答案:B3. 一条马路上有编号为l、2、…、9的九盏路灯,现为了节约用电,要将其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?A. 10B. 20C. 35D. 84答案:C4. 用0、1、2、3、4、5六个数字可组成多少个被10整除且数字不同的六位数?A. 120B. 300C. 600D. 720答案:A5. 7个人排成一排,甲不在最左边,乙不在最右边的情况有几种?A. 3120B. 3720C. 3600D. 7200答案:B6. 7个人站成一排,要求甲乙丙三人相邻的排法有几种?A. 120B. 300C. 600D. 720答案:D7. 将“PROBABILKIY”11个字母排成一列,排列数有多少种?A. 9979200B. 9979201C. 9979202D. 9979203答案:A8. 将“PROBABILlIY”11个字母排成一列,若保持P,R,O次序,则排列数有()种?A. 90720B. 90721C. 90729D. 90726答案:C9. 从4名男生和3名女生中选出3人,分别从事三项不同的工作。
若这三人中至少有1名女生,则选派方案共有多少种?A. 144B. 192C. 186D. 150答案:C10. 用1,2,3,4,5这五个数字,可以组成比20000大并且百位数字不是3的没有重复数字的五位数有多少个?A. 72B. 76C. 78D. 84答案:C11. 甲,乙两个科室各有4名职员,且都是男女各半,现从两个科室中选出4人参加培训,要求女职员比重不得低于一半,且每个科室至少选1人,问有多少种不同的选法?【2011年国考】A. 67B. 63C. 53D. 51答案:D12. 有颜色不同的四盏灯,每次使用一盏、两盏、三盏或四盏,并按一定的次序挂在灯杆上表示信号,问共可表示多少种不同的信号?【2008浙江】A. 24C. 64D. 72答案:C13. 如图,圆被三条线段分成四个部分。
2019国考行测技巧:巧用排列组合

2019国考行测技巧:巧用排列组合中公教育研究与辅导专家 李海军距离2019国考笔试的时间越来越近,我们应该如何高效的学习,去提升自己的笔试成绩呢?那就需要我们能清楚掌握每个考点的特点、解题方法和原理。
在国考中,排列组合是一个重要的考点,几乎每年都会考查,这其中有几类题目,很具有技巧性,比如方格路线问题、台阶问题。
今天中公教育专家带领大家学习行测排列组合部分的解题技巧。
【经典例题一】某城市的街道是一个很规整的矩形网格(见下图),有7条南北向的纵街,5条东西向的横街。
现要从西南角的A 走到东北角的B ,最短的走法共有多少种?A.150B.210C.270D.330【答案】B 。
中公解析:要想路线最短,则必须不倒退、不绕圈,这样的话从A 到B 至少需要走10歩,按本图观察,需要向上走4歩,向右走6歩。
其实我们只要从10歩中选出其中哪4歩向上走即可,因为向上走的歩确定了,则向右走的歩就自然而然的确定了,又因为“歩”是相同的,所以用组合数,为210410=C ,即选择B 。
【中公点拨】这类题目的关键在于理解这个式子中每个字母及数字所代表的含义。
【经典例题二】小明家住二层,他每次回家上楼梯时都是一步迈两级或三级台阶。
已知相邻楼层之间有16 级台阶,那么小明从一层到二层共有多少种不同的走法? A.54 B.64 C.57 D.37【答案】D 。
中公解析:方法一:设小明从一层到二层走二级台阶走了x 步,走三级台阶走了y 步,于是有:2x+3y=16。
1)x=2,y=4;2)x=5,y=2;3)x=8,y=0。
所以小明从一层到二层不同的走法有:885726C C C ++=15+21+1=37。
方法二:假设一级台阶,则0种方案;二级台阶,则1种方案;三级台阶,则1种方案;四级台阶,则1种方案;五级台阶,则2+3或者3+2,2种方案;依次类推,得到规律:0,1,1,1,2,2,3,4,5,7,9,12,16,21,28,(),不难发现规律,第一项加第二项等于第四项,第十三项加第十四项等于第十六项,即16+21=37为答案。
国考真题排列组合答案解析

国考真题排列组合答案解析国家公务员考试是我国选拔最优秀人才的重要渠道之一,每年都吸引着大批求职者的关注和报名。
其中,数学是国考的必考科目之一,而其中的排列组合题目往往是考生们普遍认为较为难解的题型之一。
本文将对国考真题中的排列组合题目进行答案解析,并探讨其中的解题思路和技巧。
首先,我们来看一个典型的排列组合题目:【题目】某公司有10名员工,要在其中选取3名员工组成一个工作小组,同时要求小组中至少有一名女性。
求组成小组的方案数。
【答案解析】这是一个典型的选择问题,可以使用排列组合的方法求解。
首先,从10名员工中选取3人,共有C(10, 3) = 120种选择方法。
然后,我们计算没有女性的情况下的选择方法。
从10名员工中选取3个男性,共有C(7, 3) = 35种选择方法。
那么,从10名员工中选取3人,并且至少有一名女性的选择方法数为120 - 35 = 85。
通过以上的解析可以看出,排列组合题目可以用数学计算的方法来求解。
关键在于找准题目的要求,然后运用组合数学的知识进行计算。
当然,这只是一个基础的排列组合题目,下面我们来看一个更为复杂的例子。
【题目】某公司有12名员工,其中4名男性和8名女性。
要在其中选取5名员工组成一个工作小组,同时要求小组中至少有两名男性和两名女性。
求组成小组的方案数。
【答案解析】这道题目相比之前的题目就稍微复杂一些了,但仍然可以通过排列组合的方法求解。
首先,我们计算小组中恰好2名男性和2名女性的选择方法数。
从4名男性中选取2人,有C(4, 2) = 6种选择方法;从8名女性中选取2人,有C(8, 2) = 28种选择方法。
那么,小组中恰好2名男性和2名女性的选择方法数为6 * 28 = 168。
接下来,我们计算小组中至少有3名男性和2名女性的选择方法数。
这包括3名男性和2名女性、4名男性和2名女性、以及4名男性和3名女性三种情况。
分别计算得到:从4名男性中选择3人,有C(4, 3) = 4种选择方法;从8名女性中选择2人,有C(8, 2) = 28种选择方法。
行测数量关系技巧:排列组合捆绑法

行测数量关系技巧:排列组合捆绑法公务员行测考试主要是考量大家的数学推理能力和逻辑分析能力,下面为你精心准备了“行测数量关系技巧:排列组合捆绑法”,持续关注本站将可以持续获取的考试资讯!行测数量关系技巧:排列组合捆绑法在作答行测排列组合题时,捆绑法是常用方法,今天来给大家介绍一下捆绑法在排列组合当中的应用。
捆绑,顾名思义,当你把几个东西绑在一起的时候,他们就变成一个整体了。
这个方法适用于在排列组合当中有元素要求相邻的时候,那也就是说他们必须是挨在一起的,因此我们形象地说把他们捆绑在一起,他们就一定是不会分开的了。
举个例子,由数字12345组成无重复数字的五位数,问两个偶数必须相邻的五位数有多少个?那在这个问题当中,两个偶数就要求必须挨在一起。
那我们的解决办法就是把偶数2和4捆绑在一起,此时呢,他们就变成了一个整体。
这时候我们把这个整体和剩下三个奇数135一起去排列,总共的方法数呢就有A(4,4)种,当然这其实并不是最终的结果,我们捆绑的时候,里面的两个偶数的顺序也是会影响到结果的,所以我们还要考虑捆绑之后内部的顺序,两个偶数一共有A(2,2)种顺序。
因此整体来说,这个题目它最终应该有A(4,4)×A(2,2)=24×2=48个不同的五位数。
讲到这儿,大家知不知道捆绑法到底怎么去运用了呢?来总结一下。
首先什么时候用捆绑法?那就是当题目中有元素要求相邻的时候,要去用到捆绑法。
其次捆绑法怎么用?那只需要去将要求相邻的几个元素绑在一起,把他们视为一个整体,然后再跟其他的元素去进行任意的排列。
最后在使用捆绑法的时候要注意什么?大家一定不要忘了,当你捆绑的时候,你捆绑了这几个元素之间,也要去注意他们需不需要顺序。
如果内部也有顺序要求的话,那么也要把内部的顺序算上去。
好,这就是捆绑法的一些基本内容。
下面呢,老师给大家出一道题来检验一下大家学习的成果。
例题1.现在有五名男生和三名女生站成一排。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
行测排列组合例题 Revised by Hanlin on 10 January 2021
排列组合基础知识讲座
首先看一道简单的例题
例1:用1、2、3、4四个数字组成数字不重复的二位数,可以有多少种组法
解答:
题目的意思是从4个数字中随意选出2个数字,然后组成一个2位数,问一共可以组成多少个这样的2位数。
假设我们随意选取1,2,可以组成12和21,虽然都是由1,2组成,但由于位置不同,仍然是两个不同的数字。
由于和位置有关,所以这是排列问题。
(注意:虽然题目问的是有多少种组法,但仍然属于排列问题)
排列公式的定义如下
r
n
P也可写成P(n,r)其中n表示总共的元素个数,r表示进行排列的元素个数,!表示阶乘,例如6!=654321
⨯⨯⨯⨯⨯,5!= 54321
⨯⨯⨯⨯,但要特别注意1!=0!=1。
假设n=5,r=3,则
P(5,3)=
5!54321
60 (53)!21
⨯⨯⨯⨯
==
-⨯
在这个题目里,总共的元素个数是4 ,所以n=4,从所有元素中取出2个进行排列,所以r=2。
根据公式
P(4,2)=
4!4321
12 (42)!21
⨯⨯⨯
== -⨯
因此共有12种组法。
下面我们一起来看考试当中出现的一个题目:
例2.黄、白、蓝三个球,从左到右顺次排序,有几种排法?
解答:
假设我们已经找出了两种排列方法(黄、白、蓝)和(蓝、白、黄),可以发现虽然都是用的一样的球,但因为和位置有关,所以还是两种不同的排法。
很明显这属于排列问题。
在这里,总共的元素个数是3 ,所以n=3,从所有元素中取出3个进行排列,所以r=3。
根据公式
P(3,3)=
3!321
6
(33)!1
⨯⨯
==
-
(计算的时候注意0!=1)
因此共有6种排法。
如果我们把这个题目改一改,变成
例3 黄、白、蓝三个球,任意取出两个,对这两个球从左到右顺次排序,有几种排法?
解答
这仍然属于排列问题,只不过r变成了2。
在这里,总共的元素个数是3 ,所以n=3,从所有元素中取出2个进行排列,所以r=2。
根据公式
P(3,2)=
3!321
6
(32)!1
⨯⨯
==
-
(计算的时候注意1!=1)
因此还是有6种排法。
下面我们这个题目再变一下
例4黄、白、蓝三个球,任意取出两个,有几种取法? 解答:
假设我们第一次取出黄球,第二次取出白球,或者第一次取出白球,第二次取出黄球,可以发现虽然顺序不同,但都是同一种取法,即(黄,白)和(白,黄)是同一种取法。
由于和取出的球的排列位置无关,因此这属于组合问题。
组合公式的定义如下
r
n
C也可写成C(n,r)其中n表示总共的元素个数,r表示进行组合的元素个数,!表示阶乘,例如6!=654321
⨯⨯⨯⨯⨯,5!= 54321
⨯⨯⨯⨯,但要特别注意1!=0!=1。
假设n=5,r=3,则
C(5,3)=
5!54321
30 2!(53)!(21)(21)
⨯⨯⨯⨯
== -⨯⨯⨯
另外,为便于计算,还有个公式请记住
例如C(6,2)=C(6,4)
在例4里,总共的元素个数是3 ,所以n=3,从所有元素中任意取出2个进行组合,所以r=2。
根据公式
C(3,2)=
3!321
3
2!(32)!21
⨯⨯
==
-⨯
(计算的时候注意1!=1)
因此有3种取法。
基础知识讲完后,我们进行一次随堂模拟考试,下面是公考中曾经出现过的题目考试题1.
林辉在自助餐店就餐,他准备挑选三种肉类的一种肉类,四种蔬菜中的二种不同蔬菜,以及四种点心中的一种点心。
若不考虑食物的挑选次序,则他可以有多少不同选择方法?
解答:
这里涉及到了解答排列组合问题中常用到一种方法:分步法。
即把完成一件事情的过程分成几步,每一步的可供选择的方案数相乘就是总的可供选择的方案数。
例如完成一件事情需要两步,第一步有2种选择,第二步有3种选择,如果不考虑完成顺序(即先完成第一步再完成第二步,或先完成第二步再完成第一步效果一样),则总的选择数为2乘3等于6。
本题中,就餐分成三步,第一步挑选肉类,第二步挑选蔬菜,第三步挑选点心。
在每一步的挑选中,由于挑选的物品是同一种类(例如从四种蔬菜中挑选两种,虽然种类不同,但挑出的仍然是蔬菜,与挑选时的顺序无关),所以每一步的挑选是组合问题。
第一步的选择数为C(3,1)=
3!321
3
2!(32)!21
⨯⨯
==
-⨯
,
第二步的选择数为C(4,2)=
4!4321
6 2!(42)!2121
⨯⨯⨯
== -⨯⨯⨯
第三步的选择数为C(4,1)=
4!4321
4 1!(41)!1321
⨯⨯⨯
== -⨯⨯⨯
由于不考虑挑选食物的顺序,所以总共有
(3,1)(4,2)(4,1)36472
C C C
⨯⨯=⨯⨯=种
考试题2.
将五封信投入3个邮筒,不同的投法共有()
解答:
这个题也采用分步法。
分成五步,第一步将第一封信投入邮筒,第二步将第二封信投入邮筒,……第五步将第五封信投入邮筒。
在每一步中,每一封信都有三个邮筒的选择,即可选择数是3。
由于结果与五封信的投递次序无关,所以共有
考试题3:
从编号为1-9的队员中选6人组成一个队,问有多少种选法
解答:
这个题和例题1有相似处,但要注意队与队之间的区别只与组成队员有关,而与队员的排列顺序无关。
例如,1,2,3,4,5,6号队员组成一队,不论他们怎么排列,123456和654321仍然是同一只队。
因为和位置无关,所以这是组合问题。
总共的元素个数是9 ,所以n=9,从所有元素中任意取出6个元素进行组合,所以r=6。
根据公式
C(9,6)=
9!
84 6!(96)!
=
-
因此有84种取法。
(注意:考试时只要求知道计算公式C(9,6),不要求具体计算)。