数量关系第三十四关——排列组合-枚举法
排列组合是行测考试当中的一个必考考点,有许多考生看到这类题的时候,第一个念头就是放弃。前面给大家介绍了排列组合的基本公式以及常用的三种方法:捆绑法、插空法、隔板法。有同学反馈说,这些方法看起来很好用,但是在考场的高压状态下,不容易想到去用那个方法去做。今天就给大家介绍一种最为简单办法去解决排列组合问题——枚举法。
枚举法就是指考生把各种情况都给罗列出来的一种方法,这种办法是不得已的一种办法,只比较适合数据较小的情况下去处理。考生在使用枚举法时,一定要细心,否则就会出现遗漏或重复。
【真题再现】
例.【2017国家】小张需要在5个长度分别为15秒、53秒、22秒、47秒和23秒的视频片段中选取若干个,合成为一个长度在80~90秒之间的宣传视频。如果每个片段均需完整使用且最多使用一次,并且片段间没有空闲时段,问他按照要求可能做出多少个不同的视频?
A.12
B.6
C.24
D.18
【信恒解析】第一步,识别题型:本题考查排列组合问题。
第二步,审题找已知:5个视频的长度分别为15秒、53秒、22秒、47秒和23秒。
第三步,推算寻未知:要求是80-90秒,枚举出来符合的情况只有这3类:(15、53、22),(47、23、15),(47、22、15)
第四步,计算求解:3×=18
所以答案选择D选项
练习题:
1.【2019青海】正值毕业季,306宿舍有A、B、C、D四位男同学,他们准备找班主任宋老师合影,若要求宋老师坐正中间,A、B两位同学不能挨着坐,那么总共有多少种坐法?
A.8种
B.12种
C.16种
D.24种
2.【2008北京】某单位今年新进了3个工作人员,可以分配到3个部门,但每个部门至多只能接收2个人,问:共有几种不同的分配方案?
A.12种
B.16种
C.24种
D.以上都不对
3.【2016江苏】将所有由1、2、3、4组成且没有重复数字的四位数,按从小到大的顺序排列,则排在第12位的四位数是:
A.3124
B.2341
C.2431
D.3142
CCC
枚举法没有多大的技巧,一定要细心。枚举的时候一定的选择好顺序,避免重复和遗漏。