行测数学运算秒杀三十六计---第14计
科学分类法
问题中既有元素的限制,又有排列的问题,一般是先元素(即组合)后排列。对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行gwyzk.com科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。同时明确分类后的各种情况符合加法原理,要做相加运算。
例:某单位邀请10为教师中的6为参加一个会议,其中甲,乙两位不能同时参加,则邀请的不同方法有( )种。 A.84 B.98 C.112 D.140
正确答案【D】
解析:按要求:甲、乙不能同时参加分成以下几类: a.甲参加,乙不参加,那么从剩下的8位教师中选出5位,有C(8,5)=56种; b.乙参加,甲不参加,同(a)有56种; c.甲、乙都不参加,那么从剩下的8位教师中选出6位,有C(8,6)=28种。
故共有56+56+28=140种。
行测数学运算秒杀三十六计---第15计
特殊优先法
特殊元素,优先处理;特殊位置,优先考虑。对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。
例:从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有( ) (A) 280种 (B)240种 (C)180种 (D)96种
正确答案:【B】
解析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=10种不同的选法,所以不同的选派方案共有 C(4,1)×A(5,3)=240种,所以选B。
11
行测数学运算秒杀三十六计---第捆绑法
所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。注意:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。
例:5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法? A.240 B.320 C.450 .480
正确答案【B】
解析:采用捆绑法,把3个女生视为一个元素,与5个男生进行排列,共有 A(6,6)=6x5x4x3x2种,然后3个女生内部再进行排列,有A(3,3)=6种,两次是分步完成的,应采用乘法,所以排法共有:A(6,6) ×A(3,3) =320(种)。
16计
行测数学运算秒杀三十六计---第17计
5.选“一”法,类似除法
对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。 这里的“选一”是说:和所求“相似”的排列方法有很多,我们只取其中的一种。
例:五人排队甲在乙前面的排法有几种?
12
A.60 B.120 C.150 D.180
正确答案【A】
解析:五个人的安排方式有5!=120种,其中包括甲在乙前面和甲在乙后面两种情形(这里没有提到甲乙相邻不相邻,可以不去考虑),题目要求之前甲在乙前面一种情况,所以答案是A(5,5)÷A(2,2)=60种。
行测数学运算秒杀三十六计---第18计
插空法
所谓插空法,指在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置。 注意:a.首要特点是不邻,其次是插空法一般应用在排序问题中。 b.将要求不相邻元素插入排好元素时,要注释是否能够插入两端位置。
c.对于捆绑法和插空法的区别,可简单记为“相邻问题捆绑法,不邻问题插空法”。
例:若有甲、乙、丙、丁、戊五个人排队,要求甲和乙两个人必须不站在一起,且甲和乙不能站在两端,则有多少排队方法? A.9 B.12 C.15 D.20
正确答案【B】
解析:先排好丙、丁、戊三个人,然后将甲、乙插到丙、丁、戊所形成的两个空中,因为甲、乙不站两端,所以只有两个空可选,方法总数为A(3,3)×A(2,2)=12种。
行测数学运算秒杀三十六计---第19计
插板法
所谓插板法,指在解决若干相同元素分组,要求每组至少一个元素时,采用将比所需分组数目少1的板插入元素之间形成分组的解题策略。
注意:其首要特点是元素相同,其次是每组至少含有一个元素,一般用于组合问题中。
例:将8个完全相同的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?
A.24 B.28 C.32 D.48
13
正确答案【B】
解析:解决这道问题只需要将8个球分成三组,然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可,于是可以将8个球排成一排,然后用两个板插到8个球所形成的空里,即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中,第一个板和第二个板之间的球放到第二个盒子中,第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球,因此两个板不能放在同一个空里且板不能放在两端,于是其放板的方法数是C(8,2)=28种。(注:板也是无区别的)
行测数学运算秒杀三十六计---第20计
赋值法
赋值法就是根据题目的具体情况,合理地、巧妙地对某些元素赋值,特别是赋予确定的特殊值,通常能使问题获得简捷有效的解决。赋值法广泛应用于比例问题、工程问题、浓度问题、行程问题、经济利润问题、几何问题等题型。2012国考行测数量关系这一部分,有相当一部分题都用到这一方法。比如:
例1、一只装有动力浆的船,其单靠人工划船顺流而下的速度是水流速度的3倍,现在该船靠人工划动从A地到顺流到达B地,原路返回时只开足动力浆行驶,用时比来时少2/5,问船在静水中开足动力浆行驶的速度是人工划船的速度的多少倍?( )(2012年国家公务员考试行测试卷第69题) A、2 B、3 C、4 D、5
答案:B
解析:这是一道行程问题,由于题目中没有提到具体的路程、速度或者时间,因此我们可以考虑用赋值法。设水速为1,则人工划船顺流速度为3,从而得到静水中人工划船的速度为2,然后,根据“原路返回用时比来时少2/5 “,我们可以得到原路返回时间:来时=3:5,即逆流时间:顺流时间=3:5,根据路程一定,速度与时间成反比,得到逆流速度:顺流速度=5:3,即可求出开足动力浆逆流行驶速度为5,所以在静水中开足动力浆的速度=5+1=6,所以船在静水中开足动力浆行驶的速度是人工划船的速度的6/2=3倍。
14
行测数学运算秒杀三十六计---第21计
抽屉问题原理
抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的,所以又称为“迪里赫莱原理”,也被称为“鸽巢原理”。 鸽巢原理的基本形式可以表述为:
定理1:如果把N+1只鸽子分成N个笼子,那么不管怎么分,都存在一个笼子,其中至少有两只鸽子。
证明:如果不存在一个笼子有两只鸽子,则每个笼子最多只有一只鸽子,从而我们可以得出,N个笼子最多有N只鸽子,与题意中的N+1个鸽子矛盾。 所以命题成立,故至少有一个笼子至少有两个鸽子。
鸽巢原理看起来很容易理解,不过有时使用鸽巢原理会得到一些有趣的结论: 比如:北京至少有两个人头发数一样多。
证明:常人的头发数在15万左右,可以假定没有人有超过100万根头发,但北京人口大于100万。如果我们让每一个人的头发数呈现这样的规律: 第一个人的头发数为1,第二个人的头发数为2,以此类推,第100万个人的头发数为100万根;由此我们可以得到第100万零1个人的头发数必然为 1-100万之中的一个。于是我们就可以证明出北京至少有两个人的头发数是一样多的。
定理2:如果有N个笼子,KN+1只鸽子,那么不管怎么分,至少有一个笼子里有K+1只鸽子。
举例:盒子里有10只黑袜子、12只蓝袜子,你需要拿一对同色的出来。假设你总共只能拿一次,只要3只就可以拿到相同颜色的袜子,因为颜色只有两种(鸽巢只有两个),而三只袜子(三只鸽子),从而得到“拿3只袜子出来,就能保证有一双同色”的结论
行测数学运算秒杀三十六计---第22计
平均数
在对数量关系的考察中,经常会有一些涉及到平均数的问题。在数学中,有4中较为常见的平均数:算数平均数、几何平均数、调和平均数、平方平均数。其中,算数平均数和几何平均数较为简单,考生也较为熟悉,平方平均数很少涉及,不是我们
15