1、WESTWOOD行政職業能力測验版 WESTWOOD第 1 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD写在前面的话1、朋友们的热心，是 qzzn(求职指南论坛)行政职业能力测试版发展的动力！也是加入到 qzzn 的各位朋友共有的财富！2、所有汇编资料，免费提供，仅供大家交流和学习。请在学习结束后，自行删除!3、严禁用于商业用途！4、希望在公务员考试的道路上，有 qzzn，有行政职业能力测试版的陪伴，大家能同进步、共发展！5、最后，祝愿大家在即将的考试中，金榜题名，马到成功！qzzn(求职指南论坛) 行政职业能力测试版 版主westwood 2006 年 3 月 2 日
2、课 题： 小结与复习 (一)WESTWOOD行政職業能力測验版 WESTWOOD第 2 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD排列组合问题 I一、知识点：1 奎 屯王 新 敞新 疆分类计数原理：做一件事情，完成它可以有 n 类办法，在第一类办法中有 1m种不同的方法，在第二类办法中有 2m种不同的方法，在第 n 类办法中有 n种不同的方法 奎 屯王 新 敞新 疆 那么完成这件事共有 1nN 种不同的方法 奎 屯王 新 敞新 疆2.分步计数原理：做一件事情，完成它需要分成 n 个步骤，做第一步有 1m种不同的方法，做第二步有 2m种不同的方法，做第 n 步有 m种不
3、同的方法，那么完成这件事有1nN种不同的方法 奎 屯王 新 敞新 疆3排列的概念：从 个不同元素中，任取 （ ）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从 个不同元素中取出 个元素的一个排列 奎 屯王 新 敞新 疆4排列数的定义：从 个不同元素中，任取 （ n）个元素的所有排列的个数叫做从 n个元素中取出 m元素的排列数，用符号mnA表示 奎 屯王 新 敞新 疆5排列数公式： (1)2(1)nA （ ,Nn）6 奎 屯王 新 敞新 疆 阶乘： !表示正整数 1 到 的连乘积，叫做 的阶乘 奎 屯王 新 敞新 疆 规定 0!17排列数的另一个计算公式：mn=!()奎 屯王 新
4、 敞新 疆 奎 屯王 新 敞新 疆8 奎 屯王 新 敞新 疆 组合的概念：一般地，从 个不同元素中取出 n个元素并成一组，叫做从n个不同元素中取出 个元素的一个组合 奎 屯王 新 敞新 疆9组合数的概念：从 n个不同元素中取出 个元素的所有组合的个数，叫做从 个不同元素中取出 m个元素的组合数用符号mnC表示10组合数公式：(1)2(1)!nAC或 )!(nm),N且 奎 屯王 新 敞新 疆 奎 屯王 新 敞新 疆11 奎 屯王 新 敞新 疆 组合数的性质 1：mnC规定： 10n；WESTWOOD行政職業能力測验版 WESTWOOD第 3 页 共 10 页WESTWOOD行政職業能力測验版
5、WESTWOOD2：mnC1 +1mn奎 屯王 新 敞新 疆二、解题思路：解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法：特殊优先法 奎 屯王 新 敞新 疆 对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法.例如：用 0、1、2、3、4 这 5 个数字，组成没有重复数字的三位数，其中偶数共有_个.（答
6、案：30 个）科学分类法 奎 屯王 新 敞新 疆 对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生 奎 屯王 新 敞新 疆 例如：从 6 台原装计算机和 5 台组装计算机中任取 5 台，其中至少有原装与组装计算机各两台，则不同的选取法有_种.（答案：350）插空法 奎 屯王 新 敞新 疆 解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决 奎 屯王 新 敞新 疆 例如：7 人站成一行，如果甲乙两人不相邻，则不同排法种数是_.(答案:3600)捆绑法 奎 屯王 新 敞新 疆 相邻元素的排列，可以采用“整
7、体到局部”的排法，即将相邻的元素当成“一个”元素进行排列，然后再局部排列 奎 屯王 新 敞新 疆 例如：6 名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是_种.（答案：240）排除法 奎 屯王 新 敞新 疆 从总体中排除不符合条件的方法数，这是一种间接解题的方法.b、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.例如：从集合0，1，2，3，5，7，11中任取 3 个元素分别作为直线方程 Ax+By+C=0 中的 A、B、C，所得的经过坐标原点的直线有_条.（答案：30）三、讲解范例：例 1
8、由数字、组成无重复数字的七位数 奎 屯王 新 敞新 疆(1）求三个偶数必相邻的七位数的个数；（2）求三个偶数互不相邻的七位数的个数 奎 屯王 新 敞新 疆解 (1)：因为三个偶数、必须相邻，所以要得到一个符合条件的七位数可以分为如下三步：第一步将、四个数字排好有4P种不同的排法；第二步将、三个数字“捆绑”在一起有3种不同的“捆绑”方法; WESTWOOD行政職業能力測验版 WESTWOOD第 4 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有15P种
9、不同的“插入”方法 奎 屯王 新 敞新 疆根据乘法原理共有1534P720 种不同的排法 奎 屯王 新 敞新 疆 所以共有 720 个符合条件的七位数 奎 屯王 新 敞新 疆解（2）：因为三个偶数、 互不相邻，所以要得到符合条件的七位数可以分为如下两步：第一步将、四个数字排好，有4种不同的排法；第二步将、分别“插入”到第一步排的四个数字的五个“间隙”（包括两端的两个位置）中的三个位置上，有35P种“插入”方法 奎 屯王 新 敞新 疆根据乘法原理共有41440 种不同的排法 奎 屯王 新 敞新 疆 所以共有 1440 个符合条件的七位数 奎 屯王 新 敞新 疆例 将、分成三组，共有多少种不同的分
10、法？解：要将、分成三组，可以分为三类办法：（）分法、（）分法、（）分法 奎 屯王 新 敞新 疆下面分别计算每一类的方法数：第一类（）分法，这是一类整体不等分局部等分的问题，可以采用两种解法 奎 屯王 新 敞新 疆解法一：从六个元素中取出四个不同的元素构成一个组，余下的两个元素各作为一个组，有46C种不同的分法 奎 屯王 新 敞新 疆解法二：从六个元素中先取出一个元素作为一个组有16C种选法，再从余下的五个元素中取出一个元素作为一个组有15C种选法，最后余下的四个元素自然作为一个组，由于第一步和第二步各选取出一个元素分别作为一个组有先后之分，产生了重复计算，应除以2P 奎 屯王 新 敞新 疆所以
11、共有2156P15 种不同的分组方法 奎 屯王 新 敞新 疆第二类（）分法，这是一类整体和局部均不等分的问题，首先从六个不同的元素中选取出一个元素作为一个组有16C种不同的选法，再从余下的五个不同元素中选取出两个不同的元素作为一个组有25种不同的选法，余下的最后三个元素自然作为一个组，根据乘法原理共有1660 种不同的分组方法 奎 屯王 新 敞新 疆第三类（）分法，这是一类整体“等分”的问题，首先从六个不同元素中选取出两个不同元素作为一个组有26C种不同的取法，再从余下的四个元素中取出两个不同的元素作为一个组有24种不同的取法，最后余下的两个元素自然作为一个组 奎 屯王 新 敞新 疆 由于三组
12、WESTWOOD行政職業能力測验版 WESTWOOD第 5 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD等分存在先后选取的不同的顺序，所以应除以3P，因此共有3246PC15 种不同的分组方法 奎 屯王 新 敞新 疆根据加法原理，将、六个元素分成三组共有：15601590种不同的方法 奎 屯王 新 敞新 疆例 一排九个坐位有六个人坐，若每个空位两边都坐有人，共有多少种不同的坐法？解：九个坐位六个人坐，空了三个坐位，每个空位两边都有人，等价于三个空位互不相邻，可以看做将六个人先依次坐好有6P种不同的坐法，再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”（不包括两端）
13、之中的三个不同的位置上有35C种不同的“插入”方法 奎 屯王 新 敞新 疆 根据乘法原理共有356C7200 种不同的坐法 奎 屯王 新 敞新 疆排列组合问题 II一、相临问题整体捆绑法 例 17 名学生站成一排，甲、乙必须站在一起有多少不同排法？WESTWOOD行政職業能力測验版 WESTWOOD第 6 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有 种。捆绑法:要求某几个元素必须排在一起的问题,可以用捆 绑法来解决问题.即将需要相邻的元素合并为一个元
14、素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决，共有 种排法。练习：5 个男生 3 个女生排成一排,3 个女生要排在一起,有多少种不同的排法? 分析 此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.解 因为女生要排在一起,所以可以将 3 个女生看成是一个人,与 5 个男生作全排列,有 6P种排法,其中女生内部也有 P 种排法,根据乘法原理,共有 36种不同的排法.二、不相临问题选空插入法 例 2 7 名学生站成一排，甲乙互不相邻有多少不同
15、排法？解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为： 种 .插入法:对于某两个元素或者几个元素要求不相邻 的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.若 个人站成一排，其中 个人不相邻，可用“插空”法解决，共有 种排法。练习： 学校组织老师学生一起看电影，同一排电影票 12 张。8 个学生， 4 个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.解 先排学生共有
16、 种排法,然后把老师插入学生之间的空档，共有 7 个空档8P可插,选其中的 4 个空档,共有 47种选法.根据乘法原理,共有的不同坐法为 478P种.WESTWOOD行政職業能力測验版 WESTWOOD第 7 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD三、复杂问题总体排除法或排异法有些问题直接法考虑比较难比较复杂，或分类不清或多种时，而它的反面往往比较简捷，可考虑用“排除法”，先求出它的反面,再从整体中排除.解决几何问题必须注意几何图形本身对其构成元素的限制。例 3.(1996 年全国高考题 )正六边形的中心和顶点共 7 个点，以其中 3 个点为顶点的三角形共有 个.
17、解：从 7 个点中取 3 个点的取法有 种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有 3 条，所以满足条件的三角形共有 332 个.练习： 我们班里有 43 位同学,从中任抽 5 人,正、副班长、团支部书记至少有一人在内的抽法有多少种?分析 此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程.解 43 人中任抽 5 人的方法有 543C种,正副班长,团支部书记都不在内的抽法有 540C种,所以正副班长,团支部书记至少有 1
18、 人在内的抽法有 5403C种.四、特殊元素优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。例 4 (1995 年上海高考题 ) 1 名老师和 4 名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法 种解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有 种，而其余学生的排法有 种，所以共有 72 种不同的排法.例 5 （ 2000 年全国高考题） 乒乓球队的 10 名队员中有 3 名主力队员，派 5名队员参加比赛，3 名主力队员要安排在第一、三、五位置，其余 7 名队员选2 名安排在第二、四位置
19、，那么不同的出场安排共有 种.解：由于第一、三、五位置特殊，只能安排主力队员，有 种排法，而其余7 名队员选出 2 名安排在第二、四位置，有 种排法，所以不同的出场安排共有 252 种.五、多元问题分类讨论法 对于元素多，选取情况多，可按要求进行分类讨论，最后总计。WESTWOOD行政職業能力測验版 WESTWOOD第 8 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD例 6 （ 2003 年北京春招） 某班新年联欢会原定的 5 个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ）A42 B30 C20 D12解：增加
20、的两个新节目，可分为相临与不相临两种情况：1.不相临：共有 A62种；2.相临：共有 A22A61种。故不同插法的种数为：A 62 +A22A61=42 ，故选A。例 7 （ 2003 年全国高考试题） 如图，一个地区分为 5 个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有 4 种颜色可供选择，则不同的着色方法共有 种.（以数字作答） 解：区域与其他四个区域相邻，而其他每个区域都与三个区域相邻，因此，可以涂三种或四种颜色 用三种颜色着色有 =24 种方法, 用四种颜色着色有 =48 种方法,从而共有 24+48=72 种方法,应填 72. 六、混合问题先选后排法 对于排列组合的混
21、合应用题，可采取先选取元素，后进行排列的策略例 8 （ 2002 年北京高考） 12 名同学分别到三个不同的路口进行车流量的调查，若每个路口 4 人，则不同的分配方案共有（ ）A 种 B 种 C 种 D种解：本试题属于均分组问题。 则 12 名同学均分成 3 组共有种方法,分配到三个不同的路口的不同的分配方案共有： 种，故选 A。 例 9 （ 2003 年北京高考试题） 从黄瓜、白菜、油菜、扁豆 4 种蔬菜品种中选出 3 种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共有（ ）A24 种 B18 种 C12 种 D6种解:先选后排,分步实施. 由题意，不同的选法有: C 3
22、2种,不同的排法有: A31A22,故不同的种植方法共有 A31C32A22=12，故应选 C. 七相同元素分配档板分隔法 WESTWOOD行政職業能力測验版 WESTWOOD第 9 页 共 10 页WESTWOOD行政職業能力測验版 WESTWOOD例 10把 10 本相同的书发给编号为 1、2、3 的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。请用尽可能多的方法求解，并思考这些方法是否适合更一般的情况？本题考查组合问题。解：先让 2、3 号阅览室依次分得 1 本书、2 本书；再对余下的 7 本书进行分配，保证每个阅览室至少得一本书，这相当于在 7 本相同书之
23、间的 6 个“空档”内插入两个相同“I”（一般可视为“隔板”）共有 种插法，即有 15种分法。八转化法:对于某些较复杂的、或较抽象的排列组合问题，可以利用转化思想,将其化归为简单的、具体的问题来求解.例 11 高二年级 8 个班,组织一个 12 个人的年级学生分会,每班要求至少 1 人,名额分配方案有多少种?分析 此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解.解： 此题可以转化为:将 12 个相同的白球分成 8 份,有多少种不同的分法问题,因此须把这 12 个白球排成一排,在 11 个空档中放上 7 个相同的黑球,每个空档最多
24、放一个,即可将白球分成 8 份,显然有 71C 种不同的放法,所以名额分配方案有 71C 种.九剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法.例 12 袋中有 5 分硬币 23 个,1 角硬币 10 个,如果从袋中取出 2 元钱,有多少种取法?分析 此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来.但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题.解 把所有的硬币全部取出来,将得到 0.0523+0.1010=2.15 元,所以比 2元多 0.15 元,所以剩下 0.15 元即剩下
25、3 个 5 分或 1 个 5 分与 1 个 1 角,所以共有 1023C种取法.十对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一.在求解中只要求出全体,就可以得到所求.例 13 期中安排考试科目 9 门,语文要在数学之前考,有多少种不同的安排顺序?分析 对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了.并且也避免了问题的复杂性.WESTWOOD行政職業能力測验版 WESTWOOD第 10 页 共 10 页WESTWOOD行政職業能力測验版
26、 WESTWOOD解 不加任何限制条件,整个排法有 种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的, 所以语文安排在数学之前考的排法共有921P种.十平均分组问题:例 146 本不同的书，按下列要求各有多少种不同的选法：（1）分给甲、乙、丙三人，每人 2 本；（2）分为三份，每份 2 本；（3）分为三份，一份 1 本，一份 2 本，一份 3 本；（4）分给甲、乙、丙三人，一人 1 本，一人 2 本，一人 3 本；（5）分给甲、乙、丙三人，每人至少 1 本。 解：（1）根据分步计数原理得到： 种；90426C（2）分给甲、乙、丙三人，每人两本有 种方法，这个过程可以分两步
27、2完成：第一步分为三份，每份两本，设有 x 种方法；第二步再将这三份分给甲、乙、丙三名同学有 种方法根据分步计数原理可得： ，所以3A 3246xC153246Cx因此，分为三份，每份两本一共有 15 种方法。（3）这是“不均匀分组”问题，一共有 种方法6032516C（4）在（3）的基础上再进行全排列，所以一共有 种方法360251A（5）可以分为三类情况：“2、2、2 型”即（1）中的分配情况，有种方法；9046C“1、2、3 型”即（4）中的分配情况，有种方法；“1、1、4 型”，有603516AC种方法，94所以，一共有 90+360+90540 种方法总之，排列、组合应用题的解题思路可总结为：排组分清，加乘明确；有序排列，无序组合；分类为加，分步为乘。具体说，解排列组合的应用题，通常有以下途径：（1）以元素为主体，即先满足特殊元素的要求，再考虑其他元素。（2）以位置为主体，即先满足特殊位置的要求，再考虑其他位置。（3）先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列组合数。9P
