国家公务员考试：论公考中的排列组合

论公考中的排列组合

华图教育 滑肖

在国考以及各省的省考中，排列组合相关问题是几乎以每年一道题的频率出现，作为公考中的必考题型，很多同学对这一模块的问题感到非常头疼，因为这类问题属于偏难的题目，且若没有掌握基本概念和算法，在做题的过程中就会产生比较大的障碍。

基本知识点： （1）排列、组合

这组概念主要负责挑人或者挑东西，与顺序有关就用排列，与顺序无关就用组合。看跟顺序有关还是无关只需把任意两个元素互换位置即可，若产生了新情况，则与顺序有关，否则，与顺序无关。

排列公式：An?Pn?mmn!?n(n?1)(n?2)(n?m)!?(n?m?1)

组合公式：Cn?Cnmn?mn!n(n?1)(n?2)(n?m?1)?(n?m)!m!m(m?1)(m?2)2?1

（2）加法原理、乘法原理

加法原理可以翻译成“要么??要么??”或者“可以缺少”，分类用加法； 乘法原理可以翻译成“先??再??”或者“不可缺少”，分步用乘法。 （3）逆向公式

满足条件的情况数=总数-不满足条件的情况数 （4）简单概率=满足条件的情况数/总数

【例1】（2014年国考）一次会议某单位邀请了10名专家，该单位预定了10个房间，其中一层5间、二层5间。已知邀请专家中4人要求住二层，3人要求住一层，其余3人住任一层均可，那么要满足他们的住房要求且每人1间，有多少种不同的安排方案？（ ）

A.43200 C.450

B.7200 D.75

【答案】A

4A5【解析】先从第二层5间中挑出4间让4位专家住进去，有种，再从第一层5间中33AA5挑出3间让3位专家住进去，有，剩下的3间让另外3个专家住进去，有3，所以安排

433A?A?A553=43200。因此，本题答案为A选项。 方案共有

【例2】（2010年国考）某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。问一共有多少种不同的发放方法？（ ） A.7

C.10 【答案】C

【解析】先给每个部门发放8份材料，3个部门发24份材料，剩下的6份要求分成3部分，且每部门分得的材料数至少是1份，故采用隔板法，在6份材料形成的空中插入2

2C=10种不同的发放方法。因此，本题答案为C选项。

个隔板，共有5

B.9 D.12

【例3】（2013年天津）由1－9组成一个3位数，3位数肯定有数字重复的组合有多少种？（ ）

A.220 B.255 C.280 D.225 【答案】D

339-A9【解析】3个数有数字重复的组合=总数-无数字重复的组合==225。因此，本题

答案为D选项。

【注】该题正面求解比较麻烦，故利用逆向公式“满足条件情况数=总数-不满足条件情况数”来求解。

【例4】（2013年4月）某种密码锁的界面是一组汉字键，只有不重复并且不遗漏地依

次按下界面上的汉字才能打开，其中只有一种顺序是正确的。要使得每次对密码锁进行破解的成功率在万分之一以下，则密码锁的界面至少要设置多少个汉字键？（ ）

A. 5 C. 7 【答案】D

B. 6 D. 8

11?nnA?10000，A10000n【解析】假设至少设置n个汉字键，则根据题意有，即要求n只有D选项符合。因此，本题答案为D选项。

【例5】（2012年9月）甲某打电话时忘记了对方电话号码最后一位数字，但记得这个

数字不是0。甲某尝试用其他数字代替最后一位数字，恰好第二次尝试成功的概率是（ ）

A. 1/9 C. 1/7

B .1/8 D. 2/9

【答案】A

【解析】第二次成功概率，是在第一次未成功的前提下成立的，因此愉好第二次尝试成

811?=989。 功的概率为

【注】此类问题，不管恰好第几次尝试成功，概率均为1/9。

概率问题最重要的是掌握基本的公式和相关的做题方法。先把人或东西挑出来，再根据跟顺序有无关系判断用排列还是组合，挑好后再用加法原理或乘法原理把式子连接起来即可。概率问题基于排列组合，本质上还是排列组合的问题，只不过多除了一个总情况数而已。