(历年)公务员考试数量关系真题解析讲解

(历年)公务员考试数量关系真题解析讲解
(历年)公务员考试数量关系真题解析讲解

(历年)公务员考试数量关系真题

解析讲解

历年公务员考试数量关系试题及参考答案分析

年龄问题解年龄问题,一般要抓住以下三条规律:

(1)不论在哪一年,两个人的年龄差总是确定不变的;

(2)随着时间向前(过去)或向后(将来)推移,两个人或两个以上人的年龄一定减少或增加相等的数量;

(3)随着时间的变化,两个人年龄之间的倍数关系一定会改变。

【例1】妈妈今年43 岁,女儿今年11 岁,几年后妈[已屏蔽,想办法跳过屏蔽将直接禁言]年龄是女儿的 3 倍?几年前妈[已屏蔽,想办法跳过屏蔽将直接禁言]年龄是女儿的 5 倍?

【分析】无论在哪一年,妈妈和女儿的年龄总是相差

43-11=32 (岁)

当妈[已屏蔽,想办法跳过屏蔽将直接禁言]年龄是女儿的 3 倍时,女儿的年

龄为

(43-11 ) - (3-1)=16 (岁)

16-11=5 (岁)

说明那时是在 5 年后。同样道理,由

11- (43-11) -(5-1)=3 (年)可知,妈妈年龄是女儿的5 倍是在3 年前。

【例2】今年,父亲的年龄是女儿的4倍,3年前,父亲和女儿年龄的和是

49 岁。父亲、女儿今年各是多少岁?

【分析】从 3 年前到今年,父亲、女儿都长了 3 岁,他们今年的年龄之和为

49+3X2=55 (岁)

由“55 (4+1)”可算出女儿今年11岁,从而,父亲今年44岁。

排列组合问题I

、知识点:

分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第n类办法中有种不同的方法那么完成这件事共有种不同的方法

分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有种不同

、解题思路: 解排列组合问题,首先要弄清一件事是 “分类”还是 “分步 ”完成,对于元素之间 的关系,还要考虑 “是有序 ”的还是 “无序的 ”,也就是会正确使用分类计数原理 和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的 问题,需掌握以下几种常用的解题方法:

特殊优先法 对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些 特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这 种解法叫做特殊优先法 .例如:用 0、1、2、3、4 这 5 个数字,组成没有重复数 字的三位数,其中偶数共有 _________________________ 个.(答案: 30 个)

科学分类法 对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情 况,进行科学分类, 以便有条不紊地进行解答, 避免重复或遗漏现象发生 例如: 从 6 台原装计算机和 5 台组装计算机中任取 5 台,其中至少有原装与组装计算 机各两台,则不同的选取法有 _____________________ 种.(答案: 350 ) 插空法 解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题

得以解决 例如: 7 人站成一行,如果甲乙两人不相邻,则不同排法种数是

_____ .( 答案 :3600)

捆绑法 相邻元素的排列,可以采用 “整体到局部 ”的排法,即将相邻的元素当成 “一个”元素进行排列,然后再局部排列 例如: 6 名同学坐成一排,其中甲、乙 必须坐在一起的不同坐法是 _____________ 种.(答案: 240 ) 排除法 从总体中排除不符合条件的方法数,这是一种间接解题的方法 .

b 、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联 系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答 案进行取舍 .例如:从集合 {0,1,2,3,5,7,11}中任取 3 个元素分别作为直 线方程Ax+By+C=O 中的A 、B 、C ,所得的经过坐标原点的直线有 ________________________________ 条.(答案: 30)

、讲解范例: 例1由数字1、2、3、4、5、6、7组成无重复数字的七位数

(1 )求三个偶数必相邻的七位数的个数; (2)求三个偶数互不相邻的七位数的个 数

解(1):因为三个偶数2、4、6必须相邻,所以要得到一个符合条件的七位数 可以分为如下三步:

第一步将1、3、5、7四个数字排好有 种不同的排法;

第二步将2、4、6三个数字 捆绑”在一起有 种不同的 捆绑”方法; 第三步将第二步 “捆绑”的这个整体 “插入”到第一步所排的四个不同数字的五个 “间隙”包(括两端的两个位置 )中的其中一个位置上 ,有 种不同的 “插入”方法 根据乘法原理共有 =720种不同的排法 所以共有720个符合条件的七位数 解(2):因为三个偶数2、4、6互不相邻,所以要得到符合条件的七位数可 以分为如下两步:

第一步将1、3、5、7四个数字排好,有 种不同的排法;

第二步将2、4、6分别 插入”到第一步排的四个数字的五个 间隙”(包括两 端的两个位置)中的三个位置上,有 种“插入”方法 根据乘法原理共有 =1440种不同的排法 所以共有1440个符合条件的七位数 例2将A 、E 、C 、D 、E 、F 分成三组,共有

的方法,做第二步有 种不同的方法,

完成这件事有 种不同的方法

,做第 n 步有 种不同的方法,那么

多少种不同的分法?解:要将A、E、C、D、E、F分成三组,可以分为三类办法:(1-1-4 )分法、(1—2 — 3 )分法、(2 — 2 — 2 )分法下面分别计算每一类的方法数:(因为是分组,故在每一组内不是乘法,但是由于这件事情是分步完成,所以组与组之间也就是步与步之间是乘法,虽然如此,但是又因为仅仅是分组,故1,2, 3 和3,2, 1 和3,1,2都是一组,故需要把这三步看作是一个大组,除以步内排列数才是最终分组数)第一类(1—1—4)分法,这是一类整体不等分局部等分的问题,可以采用两种解法解法一:从六个元素中取出四个不同的元素构成一个组,余下的两个元素各作为一个组,有种不同的分法解法二:从六个元素中先取出一个元素作为一个组有种选法,再从余下的五个元素中取出一个元素作为一个组有种选法,最后余下的四个元素自然作为一个组,由于第一步和第二步各选取出一个元素分别作为一个组有先后之分,产生了重复计算,应除以所以共有二15种不同的分组方法

第二类(1—2—3)分法,这是一类整体和局部均不等分的问题,首先从六个不同的元素中选取出一个元素作为一个组有种不同的选法,再从余下的五个不同元素中选取出两个不同的元素作为一个组有种不同的选法,余下的最后三个元素自然作为一个组,根据乘法原理共有二60种不同的分组方法

第三类(2—2—2)分法,这是一类整体“等分”的问题,首先从六个不同元素中选取出两个不同元素作为一个组有种不同的取法,再从余下的四个元素中取出两个不同的元素作为一个组有种不同的取法,最后余下的两个元素自然作为一个组由于三组等分存在先后选取的不同的顺序,所以应除以,因此共有 =15种不同的分组方法

根据加法原理,将A、E、C、D、E、F六个元素分成三组共有:15 + 60 + 15 = 90种不同的方法

例3 一排九个坐位有六个人坐,若每个空位两边都坐有人,共有多少种不同的坐法?解:九个坐位六个人坐,空了三个坐位,每个空位两边都有人,等价于三个空位互不相邻,可以看做将六个人先依次坐好有种不同的坐法,再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”(不包括两端)之中的三个不同的位置上有种不同的插入”方法根据乘法原理共有 =7200种不同的坐法

排列组合问题II

一、相临问题-- 整体捆绑法

例 1 .7 名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有种。

捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决,共有种排法。

练习: 5 个男生 3 个女生排成一排,3 个女生要排在一起,有多少种不同的排法?

分析此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素, 并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.

解因为女生要排在一起, 所以可以将 3 个女生看成是一个人, 与 5 个男生作全排列,有A66 种排法,其中女生内部也有A33 种排法,根据乘法原理,共有A33*A66 种不同的排法.

二、不相临问题--选空插入法

例 2 .7 名学生站成一排,甲乙互不相邻有多少不同排法?解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为:种.

插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.若个人站成一排,其中个人不相邻,可用“插空”法解决,共有种排法。练习:学校组织老师学生一起看电影,同一排电影票12 张。8 个学生,4 个老师,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法?

分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.

解先排学生共有种排法, 然后把老师插入学生之间的空档,共有7 个空档可插, 选其中的4个空档,共有种选法.根据乘法原理,共有的不同坐法为种.

三、复杂问题--总体排除法或排异法有些问题直接法考虑比较难比较复杂,或分类不清或多种时,而它的反面往往比较简捷,可考虑用“排除法”,先求出它的反面,再从整体中排除.解决几何问题必须注意几何图形本身对其构成元素的限制。

例 3.(1996 年全国高考题)正六边形的中心和顶点共7 个点,以其中 3 个点为顶点的三角形共有个.

解:从7 个点中取 3 个点的取法有种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有-3 = 32个.

练习:我们班里有43 位同学,从中任抽 5 人,正、副班长、团支部书记至少有一人在内的抽法有多少种?

分析此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程.

解43 人中任抽 5 人的方法有种,正副班长,团支部书记都不在内的抽法有种, 所以正副班长,团支部书记至少有 1 人在内的抽法有种.

四、特殊元素--优先考虑法对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。

例 4 .(1995 年上海高考题) 1 名老师和 4 名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法种.解:先考虑特殊元素(老师)的排法,因老师不排在两端,故可在中间三个位置上任选一个位置,有种,而其余学生的排法有种,所以共有二72种不同的排法.

例5.(2000 年全国高考题)乒乓球队的10 名队员中有 3 名主力队员,派 5 名队员参加比赛, 3 名主力队员要安排在第一、三、五位置,其余7 名队员选 2 名安排在第二、四位置,那么不同的出场安排共有种.

解:由于第一、三、五位置特殊,只能安排主力队员,有种排法,而其余7 名队员选出2名安排在第二、四位置,有种排法,所以不同的出场安排共有 = 252 种.

五、多元问题--分类讨论法对于元素多,选取情况多,可按要求进行分类讨论,最后

总计。

例6.(2003 年北京春招)某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为( A )

A.42 B.30 C.20 D.12 解:增加的两个新节目,可分为相临与不相临两种情况: 1.不相临:共有A62

种;2.相临:共有A22A61 种。故不同插法的种数为:A62 +A22A61=42 ,故选

A 。

例7.(2003 年全国高考试题)如图,一个地区分为 5 个行政区域,现给地图着

色,要求相邻地区不得使用同一颜色,现有 4 种颜色可供选择,则不同的着色方法共有种.(以数字作答)

解:区域1与其他四个区域相邻,而其他每个区域都与三个区域相邻,因此,可以涂三种或四种颜色.用三种颜色着色有=24 种方法, 用四种颜色着色有

=48 种方法????,从而共有24+48=72 种方法,应填72.

六、混合问题--先选后排法对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略.例8 .(2002 年北京高考)12 名同学分别到三个不同的路口进行车流量的调查,若每个路口 4 人,则不同的分配方案共有()

A.种B .种C.种D.种

解:本试题属于均分组问题。则12 名同学均分成 3 组共有种方法,分配到三个不同的路口的不同的分配方案共有:种,故选A。

例9.(2003 年北京高考试题)从黄瓜、白菜、油菜、扁豆 4 种蔬菜品种中选出

3 种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共

有() A . 24 种B. 18 种 C . 12 种 D . 6 种

解:先选后排,分步实施. 由题意,不同的选法有: C32 种,不同的排法有: A31?A22, 故不同的种植方法共有A31?C32?A22=12,故应选C.

七.相同元素分配-- 档板分隔法

例10.?把10 本相同的书发给编号为 1 、2、3 的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?本题考查组合问题。

解:先让2、3 号阅览室依次分得 1 本书、2 本书;再对余下的7 本书进行分配,保证每个阅览室至少得一本书,这相当于在7 本相同书之间的 6 个“空档”内插入两个相同“I (”一般可视为“隔板”)共有种插法,即有15 种分法。八.转化法: 对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为

简单的、具体的问题来求解.

例11 高二年级8 个班,组织一个12 个人的年级学生分会,每班要求至少 1 人,名额分配方案有多少种?

分析此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解.

解:此题可以转化为:将12 个相同的白球分成8 份,有多少种不同的分法问题, 因此须把这12 个白球排成一排,在11 个空档中放上7 个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有种不同的放法,所以名额分配方案有种. 九.剩余法:

在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困

难时,可转化为求剩法.

例12 袋中有 5 分硬币23 个,1 角硬币10 个,如果从袋中取出 2 元钱,有多少种取法?

分析此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来.但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题.

解把所有的硬币全部取出来,将得到0.05 &3+0.10 X10=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3个5分或 1 个5分与1 个1 角,所以共有种取法.十.对等法:

在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一.在求解中只要求出全体,就可以得到所求.

例13 期中安排考试科目9 门,语文要在数学之前考,有多少种不同的安排顺序? 分析对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了.并且也避免了问题的复杂性.

解不加任何限制条件,整个排法有种, “语文安排在数学之前考”与,“数学安排在语文之前考”的排法是相等的, 所以语文安排在数学之前考的排法共有种.十.平均分组问题:

例14. 6 本不同的书,按下列要求各有多少种不同的选法:

(1)分给甲、乙、丙三人,每人 2 本;

(2)分为三份,每份 2 本;

(3)分为三份,一份1本,一份2本,一份3本;

(4)分给甲、乙、丙三人,一人 1 本,一人 2 本,一人 3 本;

(5)分给甲、乙、丙三人,每人至少 1 本。

解:(1)根据分步计数原理得到:种;

(2)分给甲、乙、丙三人,每人两本有种方法,这个过程可以分两步完成:

第一步分为三份,每份两本,设有x 种方法;第二步再将这三份分给甲、乙、丙三名同学有种方法.根据分步计数原理可得:,所以.因此,分为三份,每份两本一共有15 种方法。

(3)这是“不均匀分组”问题,一共有种方法.

(4)在(3)的基础上再进行全排列,所以一共有种方法.

(5)可以分为三类情况:① “2 2、2型”即(1)中的分配情况,有种方法;②“1 2、3型”即(4)中的分配情况,有种方法;③“11、4型”有种方法,所以,一共有90+360+90 = 540种方法.

总之,排列、组合应用题的解题思路可总结为:排组分清,加乘明确;有序排列,无序组合;分类为加,分步为乘。

具体说,解排列组合的应用题,通常有以下途径:

(1)以元素为主体,即先满足特殊元素的要求,再考虑其他元素。

相关主题
相关文档
最新文档