2018年国家公务员考试行测备考：枚举法的广泛应用

　　【导读】华图新疆人事考试中心同步新疆华图发布：2018年国家公务员考试行测备考：枚举法的广泛应用,详细信息请阅读下文!如有疑问请加【2023国家公务员考试交流群】 ，更多资讯请关注新疆华图微信公众号(xinjianght),新疆公务员培训咨询电话：0991-4515459 4539521

　　据历年考试流程推算，2018国家公务员考试公告会在10月中旬左右发布，为帮助更多考生积极备考2018国家公务员考试，新疆华图为你收集整理相关国考考试资料，希望对你有所帮助!!欢迎加入2018国家公务员考试交流群：264967706。最新招考，海量资料，在线网课，关注新疆华图官方微信(新疆华图：xnjianght)!
 

　　枚举法的题目近年来除了直接考察外，新增了多种考察形式，即将枚举法与其他题型相结合的形式。根据枚举法类题目的典型特征可以将题目分为两类题型，一类是数据较少或数据较小，另一类是数据较大或数量较多。下面进行举例讲解。

　　【例1】餐厅需要使用9升食用油，现在库房里库存有15桶5升装的、3桶2升装的、8桶1升装的。问库房有多少种发货方式，能保证正好发出餐厅需要的9升食用油?( )

　　A.4 B.5

　　C.6 D.7

　　本题出自2015年国考真题，是一道典型的枚举法题目。在进行枚举时应注意两个关键点：第一，切勿遗漏;第二，切勿重复。本道题要满足9升汽油的组合形式，题目中给出了5升、2升、1升三种待选量，为避免重复，我们先对三种待选量进行排序，顺序为从大往小排，为5升、2升、1升。

　　先满足5升利用率最大化，5升最多只能选择1桶，此时剩余4升，再顺次使2升利用率最大化，可使用两桶，此时满足9升的要求，第一种发货方式的数量依顺序为1，2,0;第二种发货方式依旧使5升利用率最大，减少2升的利用率，只使用一桶2升的，余下的用2桶1升的补充完整，第二种发货方式数量为1,1,2;此时可以继续减少2升的利用率，不使用2升，4升食用油用4桶1升的补充完整，此为第三种发货方式,数量为1,0,4;此时减少5升装的利用率，使2升装达到最大，由于2升装只有3桶，因此还差3升用3桶1升的补充，第四种发货方式数量为0,3,3;其余方式依次为：0,2,5;0,1，7。共六种发货方案，选择C选项。

 

　　枚举法同样可以使用于最值问题中。

　　【例2】箱子里有大小相同的3种颜色玻璃珠各若干颗，每次从中摸出3颗为一组，问至少要摸出多少组，才能保证至少有2组玻璃珠的颜色组合是一样的?( )?

　　A. 11 B. 15 C. 18 D. 21?

　　该题考察最值问题中的最不利原理(抽屉原理)，首先根据最不利原理找到最不利情形，就是找出所有摸到3个玻璃珠颜色均不相同的情况数，由于数据较小，可采用枚举的方法。假设3个颜色分别为红(R)、黄(Y)、蓝(B)，列出十种组合情况分别是：RRR、YYY、BBB、RRY、RRB、YYR、YYB、BBR、BBY、RYB。再加1得到最终结果11组，因此本题选择A选项。

　以上为本文的全部内容，由国家公务员考试网提供，希望对考生有所帮助！更多新疆国家公务员招考信息，请加国家公务员考试交流群，及关注国家公务员考试招考资讯/新疆人事考试网。