行测中数学问题之年龄排列组合问题
2023山西省考行测数量关系必考题型排列组合问题
2023山西省考行测数量关系必考题型排列组合问题排列组合是在数量关系里面比较特殊的题型,说它特殊是因为他的研究对象独特,研究问题的方法和我们以前学习的不同,知识系统也相对独立。
同时也是我们学习概率问题的一个基础。
从最近几年的公务员考试形势来看,这部分考题的难度有逐年上升的趋势,而且题型也越来越灵活。
一.排列1、概念:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n 个不同元素中取出m(m≤n)个元素的一个排列。
2、排列数:从n个不同元素中,任取m(m≤n)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号表示。
3、排列数的计算:=n(n-1)(n-2)??(n-m+1)二、组合1、概念:从n个不同元素中取出m(m≤n)个元素组成一组,称为从n 个不同元素中取出m(m≤n)个元素的一个组合。
2、组合数:从n个不同元素中,任取m(m≤n)个元素的所有组合的个数叫做从n个元素中取出m元素的组合数,用符号表示。
3、组合数的计算:=n(n-1)(n-2)??(n-m+1)/m!三、常用方法1、优先法:对于有限制条件的元素(或位置)的排列组合问题,在解题时优先考虑这些元素(或位置),再去解决其它元素(或位置)。
【例题】由数字1、2、3、4、5、6、7组成无重复数字的七位数,求数字1必须在首位或末尾的七位数的个数。
A.720B.1440C.4801600【中公解析】B。
使用优先法,先排1,有2种排法,再将剩下的数字全排列,有=720种排法,因此共有2×720=1440种排法,所以共有1440个满足条件的七位数。
2、捆绑法:在解决对于几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略。
【例题】学校举行六一儿童节联欢活动,整个活动由2个舞蹈、2个演唱和3个小品组成。
要求同类型的节目连续演出,有多少种不同的出场顺序?A.24B.72C.144D.288【中公解析】C。
行测技巧:学会举一反三,搞定年龄问题
行测技巧:学会举一反三,搞定年龄问题近年来省考行测数量关系题目不断推陈出新,出现了很多变相的年龄问题,多数考生仅仅掌握了基本的方程法来解决年龄问题,但是对于题干具体的条件梳理缺乏逻辑性,导致很多特殊的题型难以应对。
其实解决年龄问题可以采用一种新的方法——列表法,通过列表梳理条件,建立等量关系,从而解决实际问题。
和大家一起来学习列表法在题目中的应用。
一、基本方法设两个对象的年龄差为a,年龄较大的对象现在年龄为X,年龄较小的对象现在年龄为Y,则有:二、常见题型例1. 父子二人,已知10年前父亲的年龄是儿子年龄的4倍,10年后父亲的年龄是儿子年龄的2倍,那么儿子出生时,父亲的年龄是( )岁。
A.20B.25C.30D.33【答案】C。
解析:设十年前儿子的年龄为x岁。
根据题意,有4x+20=2(x+20),x=10,所以十年前儿子年龄为10岁,父亲年龄为40,所以儿子出生时,父亲年龄为30岁。
故答案为C。
例2. 今年甲乙丙三人年龄之和为83,甲今年25岁,当乙像甲现在这么大时,甲乙两人年龄之和比丙当时的年龄还大2岁。
问乙今年的年龄为多少岁?A.10B.12C.14D.15【答案】A。
解析:设今年乙的年龄为x岁,丙的年龄为y岁。
根据题干信息有:x+y+25=83,25+(25-x)+25=y+(25-x)+2,解得x=10,y=48,故答案为A。
例3. 现在父母年龄和是他们几个子女年龄和的6倍,两年前父母年龄和是他们几个子女年龄和的10倍,六年后父母年龄和是他们几个子女年龄和的3倍,那么他们有几个子女?A.2B.3C.4D.5【答案】B。
解析:设现在n个子女的年龄和为x,则现在父母的年龄和为6x。
根据题意有:6x-4=10(x-2n),6x+12=3(x+6n),解得x=14,n=3,故答案为B。
例4. 有80颗珠子,5年前,姐妹两人按年龄的比例分配,恰好分完;今年,她们再次按年龄的比例重新分配,又恰好分完。
国家公务员考试行测数学运算之年龄问题
国家公务员考试行测数学运算之年龄问题2012-11-07 14:25 作者:广东华图来源:点击:259 次【导读】数学运算主要考查应试者解决算术问题的能力。
在这种题型中,每道试题中呈现一道算术式子,或者是表述数字关系的一段文字,要求考生迅速、准确地计算出答案。
在解答此类试题时,关键在于找捷径和简便方法。
数学运算的简便解题方法有很多,如数学公式运算法、凑整计算法、基准数法、提取公因式法等等,根据常考的试题,还总结出一些专题,比如年龄问题、植树问题、行程问题等等,每一类题也有各自不一样的解法,我们会一一给大家讲解,今天,我们主要来讲一讲年龄问题的解题方法。
求解年龄问题的关键是“年龄差不变”。
几年前的年龄差和几年后的年龄差是相等的,即变化前的年龄差=变化后的年龄差。
解题时将年龄的其他关系代入上述等式即可求解。
已知两个人或若干个人的年龄,求他们年龄之间的某种数量关系等等。
年龄问题又往往是和倍、差倍、和差等问题的综合。
它有一定的难度,因此解题时需抓住其特点。
年龄问题的主要特点是:大小年龄差是个不变的量,而年龄的倍数却年年不同。
我们可以抓住差不变这个特点,再根据大小年龄之间的倍数关系与年龄之和等条件,解答这类应用题。
解答年龄问题的一般方法是:几年后年龄=大小年龄差÷倍数差-小年龄,几年前年龄=小年龄-大小年龄差÷倍数差。
介绍几道例题,帮助大家掌握年龄问题的解题方法:【例题1】今年哥弟两人的岁数加起来是55岁,曾经有一年,哥哥的岁数是今年弟弟的岁数,那时哥哥的素数恰好是弟弟的两倍,问哥哥今年年龄是多大?( )A.33B.22C.11D.44【答案及解析】A设今年哥哥X岁,则今年弟弟是55-X岁,过去某年哥哥岁数是55-X 岁,那是在X-(55-X)即2X-55年前,当时弟弟岁数是(55-X)-(2X-55)即110-3X。
列方程为55-X=2(110-3X)55-X=220-6X 6X-X=220-55 5X=165 X=33【例题2】爸爸、哥哥、妹妹现在的年龄和是64岁。
行测数量关系技巧:年龄问题的巧解方法
行测数量关系技巧:年龄问题的巧解方法公务员行测考试主要是考量大家的数学推理能力和逻辑分析能力,下面由小编为你精心准备了“行测数量关系技巧:年龄问题的巧解方法”,持续关注本站将可以持续获取更多的考试资讯!行测数量关系技巧:年龄问题的巧解方法在行测考试中,年龄问题都我们考查的一个重点考题型,但此类题型难度并不大,总共涉及三个知识点和两种解题方法,理应是每位考生必须“拿下”的考题。
小编专家在此进行全面讲解:一、年龄问题的主要的题型特点①任何两人年龄差不变;②任何两人年龄之间的倍数关系是变化的;③每过一年,所有的人都长了一岁。
具体分类如下:1.随时间推移,年龄差不变;2.随时间推理,年龄倍数在减少;3.过N年,长N岁。
二、如何巧解年龄问题解决年龄问题的关键在于“年龄差不变”。
一般说来,解决年龄问题需要从表示年龄间关系的条件入手理解数量关系例1:今年小宁8岁,妈妈32岁,那么再过多少年妈妈的岁数是小宁的2倍?下面就为考生讲解如何巧妙解答年龄问题。
由差倍问题公式可得,小宁年龄为24÷(2-1)=24岁,即小宁24岁时,妈妈的年龄等于小宁的2倍,因此再过24-8=16年。
三、多人之间的年龄问题多人之间的年龄问题在行测考试中出现的频率略有增加,它主要考查多个人之间的年龄关系变化。
解决此类题目的重点为规律③:每过一年,所有的人都长了一岁。
例题2:父亲与两个儿子的年龄和为84岁,12年后父亲的年龄等于两个儿子的年龄之和,请问父亲现在多少岁?A.24B.36C.48D.60解析:此题答案为C。
12年后,父亲与两个儿子的年龄和应该是84+12×3=120岁,将父亲12年后的年龄看做1倍,那么12年后父亲的年龄为120÷2=60岁,现在的年龄为60-12=48岁。
四、年龄推理题年龄推理题在行测考试中出现较少,它需要考生通过寻求年龄间的特殊情况来得到突破口,从而最终得出答案。
常见的特殊情况为:经过了N年,所有人增长的岁数和不是N的倍数,这说明N年前有人没有出生,从而可直接求出该人的年龄。
公务员考试行政能力测试数学运算解题方法之排列组合问题
公务员考试行政能力测试数学运算解题方法之排列组合问题排列组合问题是公务员考试当中必考题型,题量一般在一到两道,近年国考这部分题型的难度逐渐在加大,解题方法也越来越多样化,所以在掌握了基本方法原理的基础上,还要求我们熟悉主要解题思想。
那首先什么排列、组合呢?排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。
解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。
下面介绍几种常用的解题方法和策略。
解决排列组合问题有几种相对比较特殊的方法。
下面通过例题逐个掌握:一、相邻问题---捆绑法不邻问题---插空法对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
【例题1】一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?A.20B.12C.6D.4【答案】A。
【解析】首先,从题中之3个节目固定,固有四个空。
所以一、两个新节目相邻的的时候:把它们捆在一起,看成一个节目,此时注意:捆在一起的这两个节目本身也有顺序,所以有:C(4,1)×2=4×2=8种方法。
二、两个节目不相邻的时候:此时将两个节目直接插空有:A(4,2)=12种方法。
综上所述,共有12+8=20种。
二、插板法一般解决相同元素分配问题,而且对被分成的元素限制很弱(一般只要求不等于零),只对分成的份数有要求。
【例题2】把20台电脑分给18个村,要求每村至少分一台,共有多少种分配方法?A.190B.171C.153D.19【答案】B。
2020国考行测数量关系:教你学会求解行测年龄问题
2020国考行测数量关系:教你学会求解行测年龄问题年龄问题在近几年的考试中频频出现在大家的视线里,而这一部分的知识对于大部分的考生来说也是可望而不可即,难度不小。
我们所讲,难者不会,会者不难,这一类题目在做题的过程中,是有一定的规律的。
因此呢,我们只需要掌握这一考点的解题原则和一些常见的考察形式就能够在考场中将这一类型题目的分数拿到手。
那么,接下来,中公教育就带大家来看看年龄问题中涉及到的一些知识点和解题思路。
一、基础知识年龄问题是指研究两人或者多人之间的年龄变化和关系的问题。
行测考试中常常涉及两人或者多人年龄之间的倍数关系。
二、解题原则1.任何两人年龄差不变;2.任何两人年龄之间的倍数关系是变化的,而且递减;3.每过一年,所有的人都长了一岁。
三、常见考点年龄问题的常见考察形式有以下几种:1.不同时刻年龄对比例1.小鲸鱼说:“妈妈,我到您这么大的时候,您就31岁了”,大鲸鱼说:“我像你这么大时候,你才1岁”。
问:小鲸鱼现在多少岁?【答案】11。
中公解析:根据解题原则,我们知道年龄差不变,假设大鲸鱼和小鲸鱼的年龄差为图中线段的长度,根据大小鲸鱼的描述,可以画出如上图所示的年龄轴,根据已知条件起点处年龄为1岁,终点处年龄为31岁,共差30岁,由3个年龄差组成,所以一个年龄差为10岁,现在小鲸鱼的年龄为11岁。
2.多人年龄问题例2.父亲与两个儿子的年龄和为84岁,12年后父亲的年龄等于两个儿子的年龄之和,请问父亲现在多少岁?A.24B.36C.48D.60【答案】C。
中公解析: 12年后,父亲与两个儿子的年龄和应该是84+12×3=120岁,将父亲12年后的年龄看做1倍,那么12年后父亲的年龄为120÷2=60岁,现在的年龄为60-12=48岁。
四、题目巩固例.2007年父亲年龄30岁,儿子3岁,到()年父亲年龄是儿子的3倍。
A.2012B.2013C.2014D. 2015【答案】B。
行测考试中排列组合题的解题好方法
行测考试中排列组合题的解题好方法在公职考试的行测试卷中,排列组合类问题是考查得较为频繁的一类题型。
对于解决行测排列组合问题,常用的方法包括优限法、捆绑法、插空法等等,而插板法常被考生遗忘,其实这也是一种需要大家掌握的便捷方法。
在此,教育专家就同大家一起来研究下这种方法。
对于插板法,它的实质就是解决相同元素的不同分堆问题,题目中往往会出现“……至少……,……个相同的……分给……”这样的字眼,因此,大家要注意插板法的适用环境相当严格,必须同时满足以下三个条件:要分堆的元素必须完全相同;要分的元素必须分完,决不允许有剩余;每个对象至少分1个,决不允许出现分不到元素的对象。
核心公式:把n个相同元素分给m个不同的对象,每个对象至少1个元素,总的分法数为种。
在考试过程中,往往会遇到题干难以满足插板模型的第3个条件,但我们可以通过转换使之满足。
先来看下题干满足插板模型所有条件情况下的简单应用:【例1】有10个相同的篮球,分给7个班,每班至少一个,有多少种分配方案?A. 36B.64C.84D.210【答案】C【解析】此题满足插板模型的所有条件,直接套用公式,共有种分配方案。
但是考试题中往往会出现题干并不满足插板模型的第3个条件的情况,接下来我们看下插板模型的两种变形:【例2】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。
问一共有多少种不同的发放方法?( )A.7B.9C.10D.12【答案】C【解析】从题干条件不难看出,这里的30份学习材料代表30个相同的元素,发放给3个部门,每个部门至少发放9份材料,那么我们可以把它转化成给3个部门至少发1份材料。
如何转化呢?可以先给这三个部门每个部门分发8份材料,这样就只需要再给这三个部门分发一份材料就能满足题目要求。
30份材料分发给3个部门各8份材料,还剩下6份材料,则问题转化为对剩下的6份材料分堆,利用插板法可得,【例3】有5个相同的篮球,分给3个班,总共有多少种分配方案?A. 10B. 28C. 56D.60【答案】B【解析】从题干不难看出,没有“至少一个”的要求,因此并不符合插板法的第三个要求,那么我们可以想办法凑第3个条件,我们可以从3个班中先各借一个篮球,就可以把问题转化为8个篮球分给3个班,且每个班至少发一个,再依据所给公式,总的分配方案为结合教育专家以上列举的两道题目不难发现,在考试过程中一般不会考查完全符合插板法三个条件的题目,往往不符合插板法第3个条件,因此考试时考生要灵活应对。
2020江西省考数量关系:“不一样”的行测年龄问题
2020江西省考数量关系:“不一样”的行测年龄问题从近几年的公务员考试行测来看,关于年龄问题的考察比例有所增加,而年龄问题的考察整体来说难度较低,也是各位考生应该尝试掌握的一个考点。
那么,接下来中公教育就和大家一起来看一下关于年龄问题考察中的一种“不一样”的形式。
首先,我们先来看一道例题。
例1.在一个家庭中,现在所有成员的年龄加在一起是73岁。
家庭成员中有父亲、母亲、一个女儿和一个儿子,父亲比母亲大3岁,女儿比儿子大2岁。
四年前家庭所有人的年龄总和是58岁,现在儿子多少岁?A.3B.4C.5D.6【答案】A。
中公解析:这道题目告诉我们家庭成员一共有4人,而4人之间的年龄关系是父亲比母亲大3岁,女儿比儿子大2岁,即父亲>母亲>女儿>儿子。
而题目中还告诉我们现在所有成员的年龄加在一起是73岁,四年前家庭所有人的年龄总和是58岁,即年龄总和增加了73-58=15岁。
但是如果四个人都经过四年,这时候年龄和应该增加4×4=16岁。
那么为什么这两个增加的年龄不一致呢?原因一定是因为有人没有增加4岁,那么是谁过了四年但是没有增加4岁呢?可能有些同学会想是不是有人去世了呢?从数字的角度出发,这种情况下固然能够使我们的结果满足条件。
但是,既然这是一道公务员的考试题目,在题目的考察中出现某人死亡,是不是就不太切合实际了呢?那么造成这两个增加的年龄不一致的原因就只能是有人因为在4年前还没出生,而且一定是家庭中最小的儿子在4年前还没有出生。
结合我们之前计算的增加年龄和,我们发现少了16-15=1岁,即儿子没有增加4岁,他只增加了4-1=3岁,也就是说现在儿子应该是3岁,所以我们这道题目最终选择的就是A选项。
总结:在年龄问题的计算过程中,如果题干告诉两个不同时间点的全部年龄和,那么这种题目所考察的就是某个人因为晚出生所带来的年龄和的变化。
接下来我们再通过一道题目进行方法的巩固练习。
例2.小强的爸爸比小强的妈妈大3岁,全家三口的年龄总和是74岁,9年前这家人年龄总和是49岁,那么小强的妈妈今年多少岁?A.32B.33C.34D.35【答案】A。
2022年公务员行测数量关系中年龄问题
2022年公务员行测数量关系中年龄问题行测全部是选择题,如果你找到了适合自己的答题速度和准确率的黄金结合点,你就离上岸不远了!想拿高分要学会放弃,更要掌握技巧,全力争取。
下面小编给大家带来关于公务员行测数量关系中年龄问题,希望会对大家的工作与学习有所帮助。
公务员行测数量关系中年龄问题一、年龄问题解题原则:1)年龄差不变;2)每个人都是自然增长;3)任何两人年龄之间的倍数关系是变化的。
我们通过例题来讲解一下:例1、在一个家庭中有爸爸、妈妈、女儿和儿子。
现在把所有成员的年龄加在一起是77岁,爸爸比妈妈大3岁,女儿比儿子大2岁。
5年前,全家所有人的年龄总和是58岁。
现在爸爸的年龄是多少岁?A.67B.32C.35D.78答案:C【解析】:根据题意“爸爸、妈妈、女儿和儿子。
现在把所有成员的年龄加在一起是77岁”,可得到5年前全家所有人的年龄和是58岁,由每个人都是增长,可知现在全家人的年龄总和应该是58+4×5=78岁。
但实际上的年龄总和却是77岁,差了1岁。
就说明有一个人只长了4岁,这个人只能是儿子因为5年前尚未出生。
女儿就应该是4+2=6岁,现在父母的年龄和是77-4-6=67岁,根据题意又已知知他们的年龄差是3岁,可求出爸爸的年龄是(67+3)÷2=35岁。
因此选择C选项。
例2、1998年,小张的年龄是小王的年龄的4倍。
2002年,小张的年龄是小王的年龄的3倍。
问小张、小王二人2000年的年龄分别是多少岁?A.34岁,12岁B.32岁,8岁C.36岁,12岁D.34岁,10岁答案:D【解析】:设1998年小王的年龄是x岁,则小张的年龄是4x岁。
从98年到02这四年4年,两个年龄都增长4岁,那么这个时候,小张的年龄是4x+4岁,小王的年龄为x+4岁。
由小张的年龄是小王年龄的3倍,因此有4x+4=3(x+4)可求得x=8。
也就是说1998年,小王的年龄是8岁,则2000年的年龄是10岁,因此选择D 选项。
行测排列组合技巧
行测排列组合技巧在行测中,排列组合是一个重要的数学知识点,也是考生们经常会遇到的题型。
掌握好排列组合技巧,可以帮助我们更快更准确地解题,提高做题效率。
下面将介绍一些行测中常用的排列组合技巧,希望对大家备考有所帮助。
首先,我们来了解一下排列和组合的概念。
在数学中,排列是指从n个不同元素中取出m个元素,按照一定顺序排列的方式。
排列通常用P(n,m)来表示。
组合是指从n个不同元素中取出m个元素,不考虑顺序的方式。
组合通常用C(n,m)来表示。
在行测中,排列组合常用的技巧有以下几点:1. 确定排列组合的题目类型:在做题时,首先要明确题目中是考察排列还是组合,根据题目要求来确定解题思路。
排列题目一般要求考生考虑元素的顺序,组合题目则不考虑元素的顺序。
2. 排列的计算方法:在排列中,当元素没有重复时,排列的计算方法为P(n,m) = n!/(n-m)!,其中n表示总的元素个数,m表示取出的元素个数,!表示阶乘。
如果元素有重复的情况,需要根据重复元素的个数进行调整。
3. 组合的计算方法:在组合中,组合的计算方法为C(n,m) = n!/(m!(n-m)!),其中n表示总的元素个数,m表示取出的元素个数,!表示阶乘。
组合题目中一般要求考生不考虑元素的排列顺序。
4. 排列组合的应用:在实际题目中,排列组合常常和概率、数列等知识点结合,需要考生综合运用多种技巧来解题。
在做题时,要注意题目中的条件,灵活运用排列组合知识,找到合适的解题方法。
5. 多做练习:排列组合是一个需要大量练习的知识点,只有通过不断的练习,才能熟练掌握排列组合的技巧。
建议考生多做排列组合的题目,提高解题能力。
总的来说,排列组合是行测中常见的数学题型,掌握好排列组合的技巧,可以帮助我们更好地解题,提高解题效率。
希望以上介绍的排列组合技巧对大家有所帮助,祝大家在行测中取得好成绩!。
行测年龄问题有什么解题方法
行测年龄问题有什么解题方法行测年龄问题的解题方法一、年龄问题的两个核心1.每个人过N年,都长N岁(年龄均为整数);2.两人年龄差不变。
二、基本题型1.父子二人,已知10年前父亲的年龄是儿子的4倍,10年后父亲的年龄是儿子的2倍。
那么儿子出生时,父子的年龄是( )A.20B.25C.30D.33【答案】C【解析】对于年龄问题,我们首先考虑整除加代入排除法。
根据题目“10年前父亲的年龄是儿子的4倍”,可知当时父亲的年龄比儿子多三倍,即两者的年龄差为3的倍数,排除A、B。
代入C,10年前父亲的年龄为40岁,儿子的年龄为10岁。
那么现在父亲的年龄为50岁,儿子的年龄为20岁,10年后父亲的年龄为60岁,儿子的年龄为30岁。
满足题意,故选C。
2.甲、乙、丙三人在2008年的年龄(周岁)之和为60岁,2010年甲是丙年龄的两倍,2011年乙是丙年龄的两倍,问甲是哪年生的?A.1988B.1986C.1984D.1982【答案】C【解析】由甲、乙、丙三人在2008年的年龄之和为60岁可得,2011年甲、乙、丙三人在2011年的年龄之和为69岁。
而此时乙是丙年龄的两倍,即乙和丙年龄之和是3的倍数。
由上可得,2011年甲的年龄也是3的倍数。
代入可得,仅当甲是1984年出生时,满足题意。
3.甲对乙说:当我像你一样大时,你才4岁。
乙对甲说:当我像你一样大时你将有67岁。
甲现在是( )。
A.45岁B.46岁C.47岁D.48岁【答案】B【解析】这道题目的核心就是两人年龄差不变。
采用平均分段法,假设甲、乙现在分别为X、Y岁,根据年龄差不变可知,67、X、Y、4应该构成一个等差数列,公差就是两人的年龄差,那么67与4之间被平均分成了三段,每段长为21,可知甲、乙分别是46岁和25岁,故选B。
三、总结在年龄问题当中,上面所提到的三种题型是必须熟悉掌握的,尤其是求解年龄问题的两个核心思想,必须融会贯通。
只有真正掌握这些核心,才能在考试中提高做题速度及正确率。
2019国家公务员考试行测数量关系:年龄问题
2019国家公务员考试行测数量关系:年龄问题年龄问题有三个基本特征:①两个人的年龄差是不变的;②两个人的年龄是同时增加或者同时减少的;③两个人的年龄的倍数是发生变化的,随着时间的推移,两个人的年龄倍数逐渐变小。
因为年龄差是不变的,而两个人的年龄是逐渐变大的。
典例分析例1.一家四口人的年龄加在一起是100岁,弟弟比姐姐小8岁,父亲比母亲大2岁,十年前他们全家人年龄的和是65岁。
那么,今年每人的年龄是多大?【中公解析】今年全家四口人年龄之和是100岁,那么十年前全家人口年龄之和应该减少10×4=40岁;但100-65=35,说明十年前还没有弟弟。
这个差数5,正是弟弟的年龄,从100中减去姐姐和弟弟年龄就是父母年龄和。
由此可知,弟弟今年:10×4-(100-65)=5(岁);姐姐今年:5+8=13(岁);父亲今年:(100-5-13+2)÷2=42(岁);母亲今年;42-2=40(岁)。
例2.一天宋老师对小芳说:“我像你那么大时,你才1岁。
”小芳说:“我长到您这么大时,您已经43岁了。
”问他们现在各有多少岁?【中公解析】小芳从1岁到她现在年龄,从她现在年龄到宋老师现在年龄,和宋老师从现在年龄到43岁,这中间的间隔是相等的,正好都等于他们俩人的年龄差,所以宋老师与小芳的年龄差是(43-1)÷3=14(岁)。
可知小芳现在年龄为:1+14=15(岁),宋老师现在年龄为:15+14=29(岁)。
例3.某单位共有A.B.C。
三个部门,三部门人员平均年龄分别为38岁,24岁,42岁,A和B两部门人员平均年龄为30岁,B和C两部门人员平均年龄为34岁,该单位全体人员的平均年龄为多少岁?( )A. 34B. 36C. 35D. 37【中公解析】C 年龄问题。
可采用十字交叉法,有:A 部门人数:B 部门人数=(30-24):(38-30)=6:8=3:4,同理,B 部门人数:C 部门人数=(42-34):(34-24)=8:10=4:5,故A 部门人数:B 部门人数:C 部门人数=3:4:5,因此该单位全体人员的平均年龄为(38×3+24×4+42×5)×(3+4+5)=35 岁。
行测排列组合经典解题方法
行测排列组合经典解题方法
排列组合是数学中非常重要的一个概念,广泛应用于各个领域。
在行测中,也经常会涉及到排列组合的问题。
下面是一些经典的解题方法:
1. 计算排列数:
排列数表示从n个元素中选取m个元素进行排列的方法数。
记作A(n,m)。
A(n,m) = n! / (n-m)!
2. 计算组合数:
组合数表示从n个元素中选取m个元素进行组合的方法数。
记作C(n,m)。
C(n,m) = n! / (m! * (n-m)!)
3. 递归法:
当问题可以分解成多个子问题时,可以使用递归法求解。
比如,在一个班级中,选取若干名学生进行组合考试,求解不同人数下的组合方法数。
4. 动态规划法:
动态规划法常用于求解排列组合的问题。
一般来说,动态规划法需要确定状态和状态转移方程。
比如,在一条街道上有n个不同的房子,要求选取其中k个房子进行参观,使得相邻的房子不被选中。
可以定义dp[i][j]表
示前i个房子选取j个的方案数,然后通过状态转移方程计算
dp[i][j]。
5. 利用数学知识简化问题:
有些排列组合的问题,可以通过数学定理或性质进行简化。
比如,在一个圆桌上有n个不同的人,要求选取其中k个人进行座位安排,使得相邻的人不能是同一种颜色。
可以先将问题化简为从n个不同的人中选取k个人进行座位安排,然后再乘以座位上颜色的选择数。
以上是一些经典的排列组合解题方法,实际解题过程中可以选择适合自己的方法进行求解。
当然,在行测中可能还会遇到其他类型的排列组合问题,需要根据具体情况进行灵活应用。
行测逻辑判断篇组合排列解题方法
行政能力测验技巧系列之逻辑判断篇组合排列解题方法卓丽沙在历年的国家公务员考试中,行政职业能力测试分为五大模块,判断推理作为五大模块之一,近年来一直稳定在图形推理、逻辑判断(演绎推理)、类比推理和定义判断这四种题型,共35道题。
其中,逻辑判断往往是很多考生认为比较难做的。
作为一名培训师,笔者将针在对历年真题进行剖析的基础之上,为考生提供一个行之有效的解题方法。
逻辑判断也叫演绎推理,共十题,其中,有一类型我们可称其为组合排列。
所谓组合排列,就是题中给出一组对象(如甲、乙、丙、丁),再给出两种以上信息(如年龄、性别、身高、职业、专业等),最后需要考生对各种信息进行一一匹配。
例1:有三个小孩分别叫蓝蓝(女),红红(女)和虎虎。
孩子妈妈是卫国珍、姜家英、申仁丽。
邻居李奶奶说:冯一中和姜家英的孩子都参加了少年女子舞蹈队,陈二国的女儿不是红红,楚三仁、申仁丽不是一家人。
因此可以推断出下列为一家人的是: A.陈二国姜家英和红红,楚三仁卫国珍和蓝蓝B.楚三仁卫国珍和虎虎,冯一中申仁丽和红红C.陈二国申仁丽和红红,楚三仁姜家英和虎虎D.楚三仁申仁丽和红红,冯一中卫国珍和虎虎上面试一道典型的组合排列题,对于这样的题目,很多考生都无从下手,笔者在授课的过程中发现,一些考生只是将题中给出的信息一一罗列出来,之后完全没有一个正确的解题思路。
事实上,根据对真题的研究,我们发现,对于做组合排列型题目,首选的方法应该是排除法,有一些组合排列型的题目只看题干是没有办法选出答案的,因为一些题干中给出的信息较少,无法完成一一对应。
下面我们具体解答一下这道题目:[答案]B[解析]本题采用的是排除法,题中说到“陈二国的女儿不是红红”,因此,可以排除选项A、C;又因为“楚三仁、申仁丽不是一家人”,可排除选项D,因此,正确答案为B。
例2:高中同学聚会,甲、乙、丙在各自工作岗位上都做出了一定的成绩,成为了教授、作家和市长。
另外,(1)他们分别毕业于数学系、物理系和中文系•(2)作家称赞中文系毕业者身体健康•(3)物理系毕业者请教授写了一个条幅•(4)作家和物理系毕业者在一个市内工作•(5)乙向数学系毕业者请教过统计问题•(6)毕业后,物理系毕业者、乙都没再和丙联系过下列陈述哪项是真的()A.丙是作家,甲毕业于物理系B.乙毕业于数学系C.甲毕业于数学系D.中文系毕业者是作家[答案]A[解析]本题采用的也是排除法,题中说到“作家称赞中文系毕业者身体健康”,说明中文系毕业者不是作家,排除选项D;“乙向数学系毕业者请教过统计问题”说明乙不是数学系毕业,排除选项B,最后,“毕业后,物理系毕业者、乙都没再和丙联系过”,说明物理系毕业者是甲,排除选项C,因此,正确答案为A。
公务员行测考试:排列组合问题
公务员行测考试:排列组合问题排列组合问题是历年公务员考试行测的必考题型,并且随着近年公务员考试越来越热门,国考中这部分题型的难度也在逐渐的加大,解题方法也趋于多样化。
以下是由店铺整理关于排列组合问题解决策略和方法技巧的内容,希望大家喜欢!一、排列和组合的概念排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。
二、排列组合七大解题策略1、特殊优先法特殊元素,优先处理;特殊位置,优先考虑。
对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。
例:从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。
2、科学分类法问题中既有元素的限制,又有排列的问题,一般是先元素(即组合)后排列。
对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。
同时明确分类后的各种情况符合加法原理,要做相加运算。
例:某单位邀请10为教师中的6为参加一个会议,其中甲,乙两位不能同时参加,则邀请的不同方法有()种。
A、84B、98C、112D、140正确答案【D】解析:按要求:甲、乙不能同时参加分成以下几类:a、甲参加,乙不参加,那么从剩下的8位教师中选出5位,有C(8,5)=56种;b、乙参加,甲不参加,同(a)有56种;c、甲、乙都不参加,那么从剩下的8位教师中选出6位,有C(8,6)=28种。
行测年龄问题的解题技巧
行测年龄问题的解题技巧行测里的年龄问题就像生活里的小谜题,解开了特有成就感。
年龄问题常常会给我们一些人物之间年龄的关系,像父子年龄差呀,或者若干年后几个人年龄的倍数关系之类的。
这时候,最基本的一个点就是年龄差始终不变。
比如说,爸爸今年30岁,儿子5岁,那年龄差25岁,不管过多少年,这个差值就像刻在石头上一样,不会改变。
就好比两棵树,一棵长得快,一棵长得慢,但它们一开始差多少距离,就永远差那么多。
这一点在解题的时候就像一把万能钥匙。
要是题目说,再过若干年爸爸年龄是儿子年龄的几倍,那我们只要抓住这个不变的年龄差,就能设未知数来求解了。
还有一种情况,那就是年龄的和或者倍数关系在不同时间点的变化。
这就像看一群小动物的成长故事。
假如有一群兔子,最开始兔老大、兔老二和兔老三年龄之和是一个数,过了几年后又变成了另一个数。
我们就可以根据这个变化列出方程。
有时候,题目里会说几年前谁是谁年龄的几倍,现在又是几倍了。
这就像回忆小时候和现在的对比。
如果设一个人的年龄为x,那根据这些倍数关系就能算出其他人的年龄表达式,再结合年龄和或者年龄差不变的特性,就能算出具体的年龄值了。
年龄问题里还会有多人年龄的复杂情况。
这就像一个大家庭的故事。
家里有爷爷奶奶、爸爸妈妈和孩子。
题目给了各种年龄关系,什么爷爷比爸爸大多少岁,孩子比妈妈小多少岁,又说若干年后全家年龄总和是多少。
这时候我们不能慌,还是从最基础的年龄差不变和年龄和的变化入手。
先把能确定的关系写出来,就像整理家庭关系图谱一样。
比如说,爷爷年龄= 爸爸年龄+ 一个固定差值。
然后再根据全家年龄总和的条件列出方程,慢慢求解。
另外,年龄问题里也会有一些特殊的情况,像年龄和是某个数的倍数这种。
这就像是在数字的海洋里找宝藏。
我们要敏锐地捕捉到这个倍数关系的信息。
要是年龄和是3的倍数,我们就要想到这些年龄的数字组合特点。
比如说,三个连续自然数的和肯定是3的倍数,这时候如果题目里的人物年龄关系能构建出这样的连续自然数关系,那就好解题了。
2020宁德国家公务员行测技巧:排列组合常驻嘉宾之间接法
2020宁德国家公务员行测技巧:排列组合常驻嘉宾之间接法一、解题原则与方法简介:当题干中通过给出若干个人之间的年龄关系,让我们去求相关的一些年龄问题,类似这样的题目就可以称之为年龄问题。
解决这类问题首先要清楚解年龄问题的三大原则:(1)两个人年龄差不变(2)两个人年龄的倍数关系是变化的量(随着年龄的增长,两个人的倍数关系会越来越小,无限接近于1倍)(3)每个人年龄的增长量相同(每人每年加一岁)。
年龄问题的常见解题方法:画时间轴,代入排除,方程,整除等等,下面中公教育专家带大家一起走进公考中的年龄问题。
二、解题方法及应用例1.一位长寿老人出生于19世纪90年代,有一年他发现自己年龄的平方刚好等于当年的年份。
问这位老人出生于哪一年? ( )。
A.1894年B.1892年C.1898年D.1896年【中公解析】由题意可知,当他44岁那年为1936年,所以,因此答案为B。
在年龄问题中,大家需要记住两个平方数,原因在于考试中会出现比如某一个人出生的年份是一个平方数这一类的条件,当出现这一类条件的时候我们基本就可以把数字锁定为1936,因为只有此数符合题意,比如43的平方为1849,不可能成立,而记住目的在于考试可能会出现家里的孩子过了多少年后,此时的年份是平方数,我们就可以锁定为2025,所以,大家一定要牢牢记住。
例2.有一位百岁老人出生于二十世纪,2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一,问该老人出生的年份各数字之和是多少(出生当年算作0岁)。
A.14B.15C.16D.17【中公解析】生于二十世纪,所以2015年老人的年龄最大也不会超过2015-1900=115,因为2012年和2015年相差3年,而2012年他的年龄是3的倍数,那么,2015年他的年龄也一定是3的倍数,且年龄的个位数字小于3,所以2015年的年龄=111、出生年份,各位数字之和,选A。
此题涉及到了整除的思想,而且还需要根据实际情况进行数字之间关系的分析,所以,有的时候数量关系题,尤其是与我们生活实际的数量题目,除了要有一些数学思维之外,还需要我们能联系实际考虑问题,做题与猜题相结合,迅速做出答案。
2019年公务员招聘考试行测数学运算必考题型速解技巧全解:18.年龄问题
18.年龄问题年龄问题大多数是有关自然数以及倍数的运算,属于相对较容易的题目。
主要考察考生的基本运算能力,仔细列方程解答即可解决。
【例题1】(2000年国家考试一卷31题 )今年父亲年龄是儿子年龄的10倍,6年后父亲年龄是儿子年龄的4倍,则今年父亲、儿子的年龄分别是()。
A.60岁,6岁B.50岁,5岁C.40岁,4岁 D.30岁,3岁【例题解析】设儿子今年的年龄是x岁,根据年龄问题中年龄的“同增同减”性可知6年后父亲与儿子年龄增长值都是6,可以轻易列出方程10x+6=4(x+6)解得x=3故应选择D选项。
【例题2】(2007年宁夏第13题)甲、乙、丙三人现在年龄之和为100岁。
甲28岁时,乙是丙的2倍,乙20岁时,甲是丙的3 倍。
问三人现在的年龄各是多少岁?A.30 46 24B.40 38 22C.40 36 24D.42 38 20【例题解析】设甲乙丙三人年龄分别为x、y、z由条件“甲28岁时,乙是丙的2倍”,可列方程y-(x-28)=2(z-x+28)由条件“乙20岁时,甲是丙的3 倍”,可列方程x-(y-20)=3(z-x+20)又由于三人年龄和为100岁,可列方程x+y+z=100联立两方程,可消去未知数x、z直接解得y=36。
故此题应选择C选项。
【重点提示】作答此类题目时,应注意年龄的“同增同减性”,即n 人的年龄在m 年后,必定总共增长mn 岁,n 人的年龄在m 年前,必定总共减少mn 年。
【例题3】(2009年北京17题)父亲今年44岁,儿子今年16岁,当父亲的年龄是儿子的年龄的8倍时,父子的年龄和是多少岁?A .36B .54C .99D .162【例题解析】分析题干中条件“父亲今年44岁,儿子今年16岁”可知当前父亲年龄是当前儿子年龄的2.75倍。
依据自然数的性质B A >M B M A ++(A 、B 、M 均为正自然数, 且BA >1)B A <MB M A --(A 、B 、M 均为正自然数,A-M>0,B-M>0,且BA >1) 可知要使“父亲的年龄是儿子的年龄的8倍”,须使两人的年龄共同减小。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
行测中数学问题之年龄、排列组合问题解年龄问题,一般要抓住以下三条规律:(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+3×2=55(岁)由“55 ÷(4+1)”可算出女儿今年11岁,从而,父亲今年44岁。
【例3】陈辉问王老师今年有多少岁,王老师说:“当我像你这么大时,你才3岁;当你像我这么大时,我已经42岁了。
”问王老师今年多少岁?【分析】我们先要明白:如果我比你大a岁,那么“当我像你这么大时”就是在a年前,“当你像我这么大时”就在a年后。
这样便可根据题意画出下图:从图上可看出,a=13,进一步推算得王老师今年29岁。
排列组合问题I一、知识点:分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示5.排列数公式:(1)(2)(1)m n A n n n n m =---+ (,,m n N m n *∈≤) 阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.7.排列数的另一个计算公式:m n A =!()!n n m - 组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 9.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号m n C 表示.10.组合数公式:(1)(2)(1)!m m n nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且组合数的性质1:m n n m n C C -=.规定:10=n C ; 2:m n C 1+=m n C +1-m n C二、解题思路:解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑“是有序”的还是“无序的”,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法.例如:用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=0中的A 、B 、C ,所得的经过坐标原点的直线有_________条.(答案:30)三、讲解范例:例1 由数字1、2、3、4、5、6、7组成无重复数字的七位数(1)求三个偶数必相邻的七位数的个数;(2)求三个偶数互不相邻的七位数的个数解 (1):因为三个偶数2、4、6必须相邻,所以要得到一个符合条件的七位数可以分为如下三步:第一步将1、3、5、7四个数字排好有44P种不同的排法;第二步将2、4、6三个数字“捆绑”在一起有33P种不同的“捆绑”方法;第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有15P种不同的“插入”方法根据乘法原理共有153344PPP∙∙=720种不同的排法720个符合条件的七位数解(2):因为三个偶数2、4、6互不相邻,所以要得到符合条件的七位数可以分为如下两步:第一步将1、3、5、7四个数字排好,有44P种不同的排法;第二步将2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端的两个位置)中的三个位置上,有35P种“插入”方法根据乘法原理共有3544PP∙=1440种不同的排法所以共有1440个符合条件的七位数例2将A、B、C、D、E、F分成三组,共有多少种不同的分法?解:要将A、B、C、D、E、F分成三组,可以分为三类办法:下面分别计算每一类的方法数:解法一:从六个元素中取出四个不同的元素构成一个组,余下的两个元素各作为一个组,有46 C解法二:从六个元素中先取出一个元素作为一个组有16C种选法,再从余下的五个元素中取出一个元素作为一个组有15C种选法,最后余下的四个元素自然作为一个组,由于第一步和第二步各选取出一个元素分别作为一个组有先后之分,产生了重复计算,应除以2 2 P所以共有221516PCC∙=15种不同的分组方法第二类(1-2-3)分法,这是一类整体和局部均不等分的问题,首先从六个不同的元素中选取出一个元素作为一个组有16C种不同的选法,再从余下的五个不同元素中选取出两个不同的元素作为一个组有25C种不同的选法,余下的最后三个元素自然作为一个组,根据乘法原理共有2516CC∙=60种不同的分组方法第三类(2-2-2)分法,这是一类整体“等分”的问题,首先从六个不同元素中选取出两个不同元素作为一个组有26C种不同的取法,再从余下的四个元素中取出两个不同的元素作为一个组有24C种不同的取法,最后余下的两个元素自然作为一个组由于三组等分存在先后选取的不同的顺序,所以应除以33P,因此共有332426PCC∙=15种不同的分组方法根据加法原理,将A、B、C、D、E、F六个元素分成三组共有:15+60+15=90种例3一排九个坐位有六个人坐,若每个空位两边都坐有人,共有多少种不同的坐法?解:九个坐位六个人坐,空了三个坐位,每个空位两边都有人,等价于三个空位互不相邻,可以看做将六个人先依次坐好有66P种不同的坐法,再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”(不包括两端)之中的三个不同的位置上有35C种不同的“插入”方法根据乘法原理共有3566CP∙=7200种不同的坐法排列组合问题II一、相临问题——整体捆绑法例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有种。
捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决,共有种排法。
练习:5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?分析此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.解因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有6 6 P种排法,其中女生内部也有33P种排法,根据乘法原理,共有3366PP种不同的排法.二、不相临问题——选空插入法例2. 7名学生站成一排,甲乙互不相邻有多少不同排法?解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为:种 .插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.若个人站成一排,其中个人不相邻,可用“插空”法解决,共有种排法。
练习:学校组织老师学生一起看电影,同一排电影票12张。
8个学生,4个老师,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法?分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.解先排学生共有88P种排法,然后把老师插入学生之间的空档,共有7个空档可插,选其中的4个空档,共有47P种选法.根据乘法原理,共有的不同坐法为4788PP种.三、复杂问题——总体排除法或排异法有些问题直接法考虑比较难比较复杂,或分类不清或多种时,而它的反面往往比较简捷,可考虑用“排除法”,先求出它的反面,再从整体中排除.解决几何问题必须注意几何图形本身对其构成元素的限制。
例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有个.解:从7个点中取3个点的取法有种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有-3=32个.练习:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?分析此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程.解 43人中任抽5人的方法有543C种,正副班长,团支部书记都不在内的抽法有540C种,所以正副班长,团支部书记至少有1人在内的抽法有540543CC 种.四、特殊元素——优先考虑法对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。