公务员复习行测秘笈数学运算“排列组合”问题三大方法.docx_第1页
公务员复习行测秘笈数学运算“排列组合”问题三大方法.docx_第2页
公务员复习行测秘笈数学运算“排列组合”问题三大方法.docx_第3页
公务员复习行测秘笈数学运算“排列组合”问题三大方法.docx_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

本次公务员文集上传了所有公务员复习秘笈,包括行测和申论。大家直接搜索“公务员复习行测秘笈:”或者“公务员复习申论秘笈:”即可搜索到所有资料秘笈,每一份都是极品资料,看完如果上不了公务员,你来找我!一、捆绑法精要:所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。提醒:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。【例题】有10本不同的书:其中数学书4本,外语书3本,语文书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有( )种。解析:这是一个排序问题,书本之间是不同的,其中要求数学书和外语书都各自在一起。为快速解决这个问题,先将4本数学书看做一个元素,将3本外语书看做一个元素,然后和剩下的3本语文书共5个元素进行统一排序,方法数为,然后排在一起的4本数学书之间顺序不同也对应最后整个排序不同,所以在4本书内部也需要排序,方法数为,同理,外语书排序方法数为。而三者之间是分步过程,故而用乘法原理得。【例题】5个人站成一排,要求甲乙两人站在一起,有多少种方法?解析:先将甲乙两人看成1个人,与剩下的3个人一起排列,方法数为,然后甲乙两个人也有顺序要求,方法数为,因此站队方法数为。【练习】一台晚会上有6个演唱节目和4个舞蹈节目,4个舞蹈节目要排在一起,有多少不同的安排节目的顺序?注释:运用捆绑法时,一定要注意捆绑起来的整体内部是否存在顺序的要求,有的题目有顺序的要求,有的则没有。如下面的例题。【例题】6个不同的球放到5个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?解析:按照题意,显然是2个球放到其中一个盒子,另外4个球分别放到4个盒子中,因此方法是先从6个球中挑出2个球作为一个整体放到一个盒子中,然后这个整体和剩下的4个球分别排列放到5个盒子中,故方法数是。二、插空法精要:所谓插空法,指在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置。提醒:首要特点是不邻,其次是插空法一般应用在排序问题中。【例题】若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,则有多少排队方法?解析:题中要求AB两人不站在一起,所以可以先将除A和B之外的3个人排成一排,方法数为,然后再将A和B分别插入到其余3个人排队所形成的4个空中,也就是从4个空中挑出两个并排上两个人,其方法数为,因此总方法数。分享一点个人的经验给大家,我的笔试成绩一直都非常好,不管是行测还是申论,两次考试都是岗位第一。公考中,其实很多人不是真的不会做,90%的人是因为时间不够用而只完成了少量的题。公务员考试这种选人的方式可以说是全方位的,第一就是考解决问题的能力,第二就是考智商,第三考决策力(包括轻重缓急的决策)。非常多的人输就输在时间上,我是特别注重效率的。第一,复习过程中绝对的高效率,各种资料习题都要涉及多遍;第二,答题高效率,包括读题速度和答题速度都都要有很高的效率。我复习过程中,阅读和背诵的能力非常强,读一份一万字的资料,一般人可能要二十分钟,我只需要1-2分钟,读的次数就多,记住自然快很多。包括做题也一样,读题和读材料的速度也很快,一般一份试卷,读题的时间一般人可能要花掉二十几分钟,我统计过,我最多不超过3分钟,这样就比别人多出20几分钟,在千军万马的公考大潮中,这是非常不得了的。想学的朋友可以到这里用这个训练的软件训练,大概30个小时就能练出快速阅读的能力,这也是我最最想推荐给大家的网站,再次极力的推荐给大家(我做了超链接,按住键盘左下角Ctrl键,然后点击鼠标)。大家好好学习吧!祝大家早日上岸!QZZN有个帖子专门介绍速读的重要性,叫做“得速读者得行测”,我就是看了这个才接触了速读(帖子地址按住键盘Ctrl键同时点击鼠标左键点击这里就链接过去了),也因为速读,才获得了笔试的好成绩。其实,不只是行测,速读对申论的帮助更大,特别是那些密密麻麻的资料,看见都让人晕倒。学了速读之后,感觉有再多的书都不怕了。另外,速读对思维和材料组织的能力都大有提高,个人觉得,拥有这个技能,基本上可以成功2/3,剩下的就是靠自己学多少的问题了。平时要多训练自己一眼看多个字的习惯,慢慢的加快速度,尽可能的培养自己这样的习惯。【例题】8个人排成一队,要求甲乙必须相邻且与丙不相邻,有多少种方法?解析:甲乙相邻,可以捆绑看作一个元素,但这个整体元素又和丙不相邻,所以先不排这个甲乙丙,而是排剩下的5个人,方法数为,然后再将甲乙构成的整体元素及丙这两个元素插入到此前5人所形成的6个空里,方法数为,另外甲乙两个人内部还存在排序要求为。故总方法数为。/quan-ben-xiao-shuo-pai-hang-bang/fan-ren-xiu-xian-chuan-txt-quan-ji-xia-zai/【练习】5个男生3个女生排成一排,要求女生不能相邻,有多少种方法?注释:将要求不相邻元素插入排好元素时,要注释是否能够插入两端位置。【例题】若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,且A和B不能站在两端,则有多少排队方法?解析:原理同前,也是先排好C、D、E三个人,然后将A、B查到C、D、E所形成的两个空中,因为A、B不站两端,所以只有两个空可选,方法总数为。注释:对于捆绑法和插空法的区别,可简单记为“相邻问题捆绑法,不邻问题插空法”。三、插板法精要:所谓插板法,指在解决若干相同元素分组,要求每组至少一个元素时,采用将比所需分组数目少1的板插入元素之间形成分组的解题策略。提醒:其首要特点是元素相同,其次是每组至少含有一个元素,一般用于组合问题中。【例题】将8个完全相同的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?解析:解决这道问题只需要将8个球分成三组,然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可,于是可以讲8个球排成一排,然后用两个板查到8个球所形成的空里,即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中,第一个板和第二个板之间的球放到第二个盒子中,第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球,因此两个板不能放在同一个空里且板不能放在两端,于是其放板的方法数是。(板也是无区别的)【例题】有9颗相同的糖,每天至少吃1颗,要4天吃完,有多少种吃法?解析:原理同上,只需要用3个板插入到9颗糖形成的8个内部空隙,将9颗糖分成4组且每组数目不少于1即可。因而3个板互不相邻,其方法数为。【练习】现有10个完全相同的篮球全部分给7个班级,每班至少1个球,问共有多少种不同的分法?注释:每组允许有零个元素时也可以用插板法,其原理不同,注意下题解法的区别。【例题】将8个完全相同的球放到3个不同的盒子中,一共有多少种方法?解析:此题中没有要求每个盒子中至少放一个球,因此其解法不同于上面的插板法,但仍旧是插入2个板,分成三组。但在分组的过程中,允许两块板之间没有球。其考虑思维为插入两块板后,与原来的8个球一共10个元素。所有方法数实际是这10个元素的一个队列,但因为球之间无差别,板之间无差别,所以方法数实际为从10个元素所占的10个位置中挑2个位置放上2个板,其余位置全部放球即可。因此方法数为。注释:特别注意插板法与捆绑法、插空法的区别之处在于其元素是相同的。四、具体应用【例题】一条马路上有编号为1、2、9的九盏路灯,现为了节约用电,要将其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?解析:要关掉9盏灯中的3盏,但要求相邻的灯不能关闭,因此可以先将要关掉的3盏灯拿出来,这样还剩6盏灯,现在只需把准备关闭的3盏灯插入到亮着的6盏灯所形成的空隙之间即可。6盏灯的内部及两端共有7个空,故方法数为。【例题】一条马路的两边各立着10盏电灯,现在为了节省用电,决定每边关掉3盏,但为了安全,道路起点和终点两边的灯必须是亮的,而且任意一边不能连续关掉两盏。问总共可以有多少总

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论