近年,排列组合问题在各省(市)省考中出现的频率逐渐增加,作为组合数学的分支,行测数学运算中相对独立的一个知识点,它一直被认为是难度较高的,其实中公教育专家相信考生只要掌握了相应的题型和解题方法,分辨清楚题型,排列组合问题就能迎刃而解。
一、优限法
题目特征与解题方法:
排列组合的计算公式是A(n,m)=n×(n-1).(n-m+1)=n/(n-m)。排列组合是组合学最基本的概念,所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序,组合则是指从给定个数的元素中仅仅取出指定个数。
特殊元素,优先处理;特殊位置,优先考虑。
二、捆绑法
题目特征与解题方法:有元素要求相邻,将要求相邻元素进行捆绑,当做一个整体,再和其他元素共同排列。
三、插空法
题目特征与解题方法:有元素要求不相邻,先安排其他元素,再让不相邻元素进行插空。
【例】甲乙丙丁戊5个同学排成一列,甲乙不相邻的不同排列方式有多少种?
四、间接法
题目特征与解题方法:正面算情况较多,可以算出总数,减去反面情况数。
【例】三行三列共九个点,以这些点为顶点可组成多少个三角形?
五、错位重排法
【例】五个盒子都贴了一个标签,标签全部贴错的可能性有多少种?
排列组合计算公式如下:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合。
中公解析:5个标签都分别对应一个盒子,求标签全贴错, 也就是都不在原本位置,是错位重排问题。5个数字的错位重排数D5=44.
六、隔板法
企业回真力时,名士,尊达手表维修服务热线:400-185-6077,江苏省手表维修服务地址位于:南京市秦淮区汉中路1号新街口国际金融中心10楼H;苏州市工业园区苏州中心办公楼C座22层08室;无锡市梁溪区人民中路139号恒隆广场写字楼1座11层1104室。服务时间。
【例】把10块一样的糖果分给甲乙两人,每人至少分一块糖,有几种不同的分配方式?
中公解析:把10块糖分给2个人是一个很简单的题目,我们用穷举的方式也能解决,用第一个数字代表甲分的数量,第二个数字代表乙分的数量,有(1,9)(2,8)(3,7)(4,6)(5,5)(6,4)(7,3)(8,2)(9,1)9种,用模型表示也就是(o o o o|o o o o o o)这十个糖果中插入一块板子,板左边的糖给甲,右边的给乙,10块糖中有9个空,因此有9种插板方式,也就是有9种分法。
从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。排列数:从n个中取m个排一下,有n(n-1)(n-2)。(n-m+1)种,即n!/(n-m)!组。
加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。
排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。
相邻要选捆绑法,不邻要用插空法。正面复杂用间接,同素分配隔板法。