您当前位置：厦门人事考试网 > 国家公务员考试 > 备考技巧 > 行测 > 2022年国家公务员行测备考：数量关系排列组合常用解

2022年国家公务员行测备考：数量关系排列组合常用解题方法

2021-07-07 15:56:50 国家公务员考试 https://xiamen.huatu.com/guojia/ 文章来源：云南分院

　　国家公务员考试网同步云南分院考试动态信息发布：2022年国家公务员行测备考：数量关系排列组合常用解题方法。详细信息请阅读下文!更多招考资讯尽在【福建招考公告库】，更多资讯请关注厦门华图微信公众号（xmhuatu），获取更多招考信息和备考资料。公务员培训咨询电话：18059278659。添加客服小姐姐微信（fjht42773）获取更多电子材料和精美图书。

排列组合问题属于数量关系中特别常考的一个知识点，可单独考察，也会和概率问题以及最不利原则问题结合起来考察。是特别重要的部分，需要大家理解并掌握。我们可从以下几个部分来理解和掌握。

一、何为排列，何为组合。

排列:从n个元素中取出m个元素，排成一列,记。(m≤n,m与n均为自然数)

组合:从n个元素中取出m个元素，组成一组,记。(m≤n,m与n均为自然数)

例：①从10盆不同的花中取出3盆排成一排;②从10盆不同的花中取出3盆。

对于这两种说法，我们可知第一种属于排列，第二种属于组合。而两者的区别在于第一种中挑选出来的花，花的顺序不同会出现不同的结果，比如，如果我所挑出来的花是红、白、蓝三种花，则排列之后结果可能是红白蓝、红蓝白、蓝红白……而对于第二种，我只需要挑出来，挑出来之后不用再进行排序。所以排列组合之间的区别在于是否和顺序有关，排列和顺序有关系，组合没有。

二、常用方法

1、捆绑法:要求元素相邻时，将相邻元素捆绑在一起。

例：男生2人，女生2人，排成一排，男生必需相邻。

解析：要求男生相邻，则可以把两个男生捆在一起当做一个整体和两个女生一起排列，有A33=6种，两个男生之间还有一个内部顺序为A22=2种，则两个男生站在一起有2×6=12种。

2、插空法:要求元素不相邻时，先排好其他元素，再把不相邻元素插入其他元素所形成的空中。

例：男生2人，女生2人，排成一排，男生不能相邻。

解析：要求男生不相邻，则可以先排好两个女生有A22=4种，而两个位置周围有3个空，从三个空中挑两个空把男生安排进去，此时男生便不会相邻，有A32=6种，总的有4*6=24种。

隔板法：将n个相同元素分配给m个不同的个体，每个个体至少分得一个元素，总的分配方法有。