1、 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 1 公务员考试行测技巧 :数学运算之排列组合 数学运算之排列组合专题 基本知识点回顾： 1、排列：从 N不同元素中，任取 M 个元素 (被取元素各不相同 )按照一定的顺序排成一列，叫做从 N 个不同元素中取出 M 个元素的一个排列。 2、组合：从 N 个不同元素中取出 M 个元素并成一组，叫做从 N个不同元素中取出 M 个元素的一个组合 (不考虑元素顺序 )
2、3、分步计数原理 (也称乘法原理 )：完成一件事，需要分成 n个步骤，做第 1 步有 m1种不同的方法，做第 2 步有 m2种不同的方法 做第 n 步有 mn 种不同的方法。那么完成这件事共有N=m1m2 mn种不同的方法。 4、分类计数原理：完成一件事有 n 类办法，在第一类办法中有 m1种不同的方法，在第二类办法中有 m2种不同的方法 在第n类办法中有 mn种不同的方法，那么完成这件事共有 N= m1+ m2+ + mn种不同的方法。 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力 ; 更多免费海量资料共享，请
3、加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 2 (2)限制条件有时比较隐晦，需要我们对问题中的关键性词 (特别是逻辑关联词和量词 )准确理解 ; (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大 ; (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的
4、要求 每一类中的每一种方法都可以独立地完成此任务 ;两类不同办法中的具体方法，互不相同 (即分类不重 );完成此任务的任何一种方法，都属于某一类 (即分类不漏 ) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这 n步才能完成此任务 ;各步计数相互独立 ;只要有一步中所采取的 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 3 方法不同，则
5、对应的完成此事的方法也不同 例题分析 排列组合思维方法选讲 1.首先明确任务的意 义 例 1. 从 1、 2、 3、 、 20 这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有 _个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设 a,b,c 成等差， 2b=a+c, 可知 b 由 a,c决定， 又 2b是偶数， a,c 同奇或同偶，即：从 1， 3， 5， ，19 或 2， 4， 6， 8， ， 20 这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为 C(10,2)*2*2=180 2.注意加法原理与乘法原理的特点，分析是分类还 是
6、分步，是排列还是组合 例 2.在一块并排的 10垄田地中，选择二垄分别种植 A， B 两种作物，每种种植一垄，为有利于作物生长，要求 A， B 两种作物的间隔不少于 6 垄，不同的选法共有 _种。 分析：条件中 “要求 A、 B 两种作物的间隔不少于 6 垄 ”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。 第一类： A 在第一垄， B 有 3 种选择 ; 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了
7、解最新考试资讯 。 4 第二类： A 在第二垄， B 有 2 种选择 ; 第三类： A 在第三垄， B 有 1 种选择， 同理 A、 B 位置互换 ，共 12种。 例 3.从 6 双不同颜色的手套中任取 4 只，其中恰好有一双同色的取法有 _。 (A)240 (B)180 (C)120 (D)60 分析：显然本题应分步解决。 (一 )从 6 双中选出一双同色的手套，有 6 种方法 ; (二 )从剩下的十只手套中任选一只，有 10种方法。 (三 )从除前所涉及的两双手套之外的八只手套中任选一只，有8 种方法 ; (四 )由于选取与顺序无关，因而 (二 )(三 )中的选法重复一次，因而共 240种
8、。 例 4.身高互不相同的 6 个人排成 2 横行 3 纵列，在第一行的每一个人都比他同 列的身后的人个子矮，则所有不同的排法种数为_。 分析：每一纵列中的两人只要选定，则他们只有一种站位方法，因而每一纵列的排队方法只与人的选法有关系，共有三纵列，从而有 C(6.2)*C(4.2)*C(2.2)=90 种。 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 5 例 5.在 11 名工人中，有 5 人只能当钳工，
9、 4 人只能当车工，另外 2 人能当钳工也能当车工。现从 11 人中选出 4 人当钳工， 4人当车工，问共有多少种不同的选法 ? 分析：采用加法原理首先要做到分类不重不漏，如何做到这一点 ?分类的标准必须前后统一。 以两个全能的工人为分类的对象，考虑 以他们当中有几个去当钳工为分类标准。 第一类：这两个人都去当钳工， C(5.2)*C(4.4)=10 第二类：这两人有一个去当钳工， C(2.1)*C(5.3)*C(5.4)=100 第三类：这两人都不去当钳工， C(5.4)*C(6.4)=75 因而共有 185种。 例 6.现有印着 0， l， 3， 5， 7， 9 的六张卡片，如果允许 9
10、可以作 6 用，那么从中任意抽出三张可以组成多少个不同的三位数 ? 分析：有同学认为只要把 0， l， 3， 5， 7， 9 的排法数乘以 2即为所求，但实际上抽出的三个数中有 9 的话才可 能用 6 替换，因而必须分类。 有 0 无 9 6*4=24 有 9 无 0 6*6*2=72 有 9 有 0 4*4*2=32 无 9 无 0 46=24 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 6 因此共有
11、152种方法。 5*5*4*2-4*4*3=152, 例 7.停车场划一排 12 个停车位置，今有 8 辆车需要停放，要求空车位连在一起，不同的停车方法是 _种。 分析：把空车位看成一个元素，和 8 辆车共九个元素排列，因而共有 P(9.8)种停车方法。 3.特殊元素，优先处理 ;特殊位置，优先考虑 例 8.六人站成一排，求 (1)甲不在排头，乙不在排尾的排列数 (2)甲不在排头，乙不在排尾，且甲乙不相邻的排法数 分析： (1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。 第一类：乙在排头，有 P(5.5)种站法。 第 二 类 ： 乙 不 在 排 头 ， 当 然 他 也 不 能 在
12、 排 尾 ， 有C(4.1)C(4.1)P(4.4)种站法， 法 2:P(6.6)-P(5.5)*2+P(4.4) (2) 第一类：甲在排尾，乙在排头，有种方法。 第二类：甲在排尾，乙不在排头，有种方法。 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 7 第三类：乙在排头，甲不在排头，有种 方法。 第四类：甲不在排尾，乙不在排头，有种方法。 共 312种。 法 2:甲乙相邻的排法数 C(4,1)*C(3,1
13、)*2*P(3,3)+P(4,4)+P(4,4)=192 头尾取非甲乙，乙头，甲尾。 504-192=312 例 9.对某件产品的 6 件不同正品和 4 件不同次品进行一一测试，至区分出所有次品为止。若所有次品恰好在第五次测试时被全部发现，则这样的测试方法有多少种可能 ? 分析：本题意指第五次测试的产品一定是次品，并且是最后一个次品，因而第五次测试应算是特殊位置了，分步完成。 第一步：第五次测试的有 C(4.1)种可能 ; 第二步：前四次有一件正品有 C(6.1)种可能。 第三步：前四次有 P(4.4)种可能。 C(4.1)*C(6.1)*P(4.4) 4.捆绑与插空 例 10. 8 人排成一
14、队 (1)甲乙必须相邻 (2)甲乙不相邻 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 8 (3)甲乙必须相邻且与丙不相邻 (4)甲乙必须相邻，丙丁必须相邻 (5)甲乙不相邻，丙丁不相邻 分析： (1)甲乙必须相邻 ，就是把甲乙 捆绑 (甲乙可交 ?) 和 7 人排列 P(7.7)*2 (2)甲乙不相邻 P(8.8)-P(7.7)*2 (3)甲乙必须相邻且与丙不相邻 先求甲乙必须相邻且与丙相邻 P(6.6)
15、*2*2 甲乙必须相邻且与丙不相邻 P(7.7)*2-P(6.6)*2*2 (4)甲乙必须相邻，丙丁必须相邻 P(6.6)*2*2 (5)甲乙不相邻，丙丁不相邻 P(8.8)-P(7.7)*2*2+P(6.6)*2*2 例 11. 某人射击 8 枪，命中 4 枪，恰好有三枪连续命中，有多少种不同的情况 ? 分析： 连续命中的三枪与单独命中的一枪不能相邻，因而这是 一个插空问题。另外没有命中的之间没有区别，不必计数。即在四发空枪之间形成的 5 个空中选出 2 个的排列，即 P(5.2). 例 12. 马路上有编号为 l， 2， 3， ， 10 十个路灯，为节 更多免费海量资料共享，请加 入 ：英
16、语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 9 约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种 ? 分析：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在 7 盏亮着的灯形成的不包含两端的 6 个空中选出 3 个空放置熄灭的灯。 共 C(6.3)=20 种方法。 例 13. 三个相同的红球和两个不同的白球排成一行，共有多少种不同的
17、方法 ? 分析： 三个相同的红球 ,有 4?空，两个不同的白球， 可以一 ?一 ?插，也可以 2?一起插、 P(4.2)+P(4.1)*2=20 4.间接计数法 .(1)排除法 例 14. 三行三列共九个点，以这些点为顶点可组成多少个三角形 ? 分析：有些问题正面求解有一定困难，可以采用间接法。 所求问题的方法数 =任意三个点的组合数 -共线三点的方法数，C(9.3)-8 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考
18、试资讯 。 10 例 15.正方体 8 个顶点中取出 4 个，可组成多少个四面体 ? 分析：所求问题的方法数 =任意选四点的组合数 -共面四点的方法数， 共 C(8.4)-12=70-12=58 个。 例 16. l， 2， 3， ， 9 中取出两个分别作为对数的底数和真数，可组成多少个不同数值的对数 ? 分析：由于底数不能为 1。 (1)当 1 选上时， 1 必为真数， 有一种情况。 (2)当不选 1时，从 2-9 中任取两个分别作为底数，真数，共P(8.2)其中 log2 4=log3 9， log4 2=log9 3, log2 3=log4 9, log3 2=log9 4. 因而一共
19、 有 P(8.2)+1-4=53 个。 例 17. 六人排成一排， 要求甲在乙的前面， (不一定相邻 )，共有多少种不同的方法 ? 如果要求甲乙丙按从左到右依次排列呢 ? 分析： 1.实际上 ,甲在乙的前面和甲在乙的后面两种情况对称 ,具有相同的排法数。因而有 P(6.6)/2=360 种。 2.先考虑六人全排列 ;其次甲乙丙三人实际上只能按照一种顺 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 11 序
20、站 位， 因而前 面 的排 法数重 复 了 P(3.3) 种， 共P(6.6)/P(3.3)=120 种。 例 18.5 男 4 女排成一排，要求男生必须按从高到矮的顺序，共有多少 种不同的方法 ? 分析：首先不考虑男生的站位要求，共 P(9.9)种 ;男生从左至右按从高到矮的顺序，只有一种站法，因而上述站法重复了 P(5.5)次。因而有 P(9.9)/P(5.5)=9876=3024 种。 若男生从右至左按从高到矮的顺序，只有一种站法， 同理也有 3024种，综上，有 6048种。 5.挡板的使用 例 20.10 个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法 ? 分析：把
21、10 个名额看成十个元素，在这十个元素之间形成的九个空中，选出七个位置放置档板，则每一种放置方 式就相当于一种分配方式。因而共 C(9.7)=36 种。 6.注意排列组合的区别与联系：所有的排列都可以看作是先取组合，再做全排列 ;同样，组合如补充一个阶段 (排序 )可转化为排列问题。 例 21. 从 0， l， 2， ， 9 中取出 2 个偶数数字， 3 个奇数数字，可组成多少个无重复数字的五位数 ? 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和
22、微信：扫描右方二维码了解最新考试资讯 。 12 分析：先选后排。另外还要考虑特殊元素 0 的选取。 (一 )两个选出的偶数含 0,C(4.1)*C(5.3)*4*P(4.4) (二 )两个选出的偶数字不含 0， C(4,2) C(5.3)P(5.5) 例 22. 电梯有 7 位乘客，在 10 层楼房的每一层停留，如果三位乘客从同一层出去，另外两位在同一层出去，最后两人各从不同的楼层出去，有多少种不同的下楼方法 ? 分析： (一 )先把 7 位乘客分成 3 人， 2 人，一人，一人四组，有C(7.3)C(4.2)种。 (二 )选择 10层中的四层下楼有 C(7.3)C(4.2)种。 C(7.3)
23、C(4.2)*C(7.3)C(4.2) 例 23. 用数字 0， 1， 2， 3， 4， 5 组成没有重复数字的四位数， (1)可组成多少个不同的四位数 ? (2)可组成多少个不同的四位偶数 ? (3)可组成多少个能被 3 整除的四位数 ? (4)将 (1)中的四位数按从小到大的顺序排成一数列，问第 85项是什么 ? 分析： (1)有 P(6,4)-P(5,3)个。 (2)分为两类： 更多免费海量资料共享，请加 入 ：英语四六 级 Q群 463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 要想获取更多实用备考资料： 关注必胜课官方微博和微信：扫描右方二维码了解最新考试资讯 。 13 0 在末位，则有 p(5,3)种 0 不在末位，则有 c(2,1)c(4,1)p(4,2)种。 共 p(5,3)+c(2,1)c(4,1)p(4,2)种。 (3)先把四个相加能被 3 整除的四个数从小到大列举出来，即先选 0， 1， 2， 3 0， 1， 3， 5 0， 2， 3， 4 0， 3， 4， 5 1， 2， 4， 5 它们排列出来的数一定可以被 3 整除，再排列，有：4c(3,1)p(3,3)+p(4,4)=96 种。
