排列组合是公职类考试常出现的一大考点,知识点包含两大计数原理,排列组合概念以及常见的方法应用,同时还可结合概率问题出题,考点内容颇为丰富多样,这也意味着排列组合章节也较为重要。那什么是排列组合问题呢?其本质核心是一个计数方法即统计某件事情完成不同的结果数、情况数、以及方法数。而一说到排列组合,考生脑海中则浮现出两个字母:A和C。但并非所有计算方法数结果数题型都可以简单用排列或者组合区分开来,还是归根到其两大计数原理。
一、分类与分步(思想)
1. 分类:完成一件事情有不同的情况,每一种情况相互独立。
例如:从甲地到乙地分别有4趟航班、6趟火车,请问甲地到乙地公有多少种出现方式?
2. 分步:完成一件事情需要考虑多个步骤,每种步骤相互独立互不影响。
例如:有4件上衣,2条裤子要配成一套衣服,不同搭配方法有多少种?
二、加乘原理
1. 加法原理:又称分类思想,一件事情多个情况考虑,用加法
一件事情结果数假设为M=m1+m2+m3+m4…
例如:从甲地到乙地分别有4趟航班、6趟火车,请问甲地到乙地公有多少种出现方式?
4+6=10种
2. 乘法原理:又称分步思想。完成一件事情有多个步骤,每个步骤之间用乘法
一件事情结果数假设为M=m1*m2*m3*m4…
例如:有4件上衣,2条裤子要配成一套衣服,不同搭配方法有多少种?
4×2=8种
三、例题解析
例1.有面值为1元、2元、5元面额的纸币若干张,如果用它们支付10元的账单而无需找零,共有多少种不同的支付方法?
【中公解析】需要支付10元无需找零则考虑利用1元2元5元面额搭配成10元的结果数,本质则考虑分类思想。主要分为以下几种情况:一、①5元2张②5元1张+2元2张+1元1张③5元一张+2元1张+1元3张④5元一张+1元5张,共4种。二、考虑拿2元凑10元,不够再拿11元补齐,则2元5张1元0张至2元0张1元10张,共6种情况。4+6=10种。
例2.有5名同学参加4个课外活动小组,若每个人限报1个,共有多少种不同的报名方式?
【中公解析】考虑5名同学的报名方式结果数,则分步骤考虑每个人可以报名的方法数:一个人能选择的报名方式有4种,5个人则4×4×4×4×4=1024种。
例3.小周记住了自己的身份证号码的前14位,但他肯定,后面4个数全是奇数,最后一个号码是1,且后4个数字中相邻数字不相同,那么小周的身份证号码有多少种可能?
【中公解析】身份证号码由18位组成且小周只记住前14位还差4位才算记全整个身份证,4位号码则分步骤考虑每一位号码的可能性,限定条件最后一位1且相邻不相同,从右向左考虑每一位号码的可能性,与1相邻可能性号码为4种,一次递推都为4种,则4×4×4=64种。