作者:步知公考上岸学员 Jud°米娅
不知不觉省考剩下50多天了,这50多天要想行测更上一层楼,除了保证资料分析等模块的准确率(70%-80%),数量关系也不可以丢太多的分数,而数量关系自认为最难的题,但又是最简单的题,而且是必出的题当属概率+排列组合这俩模块了。
几乎每套真题里都会出两到三个题,因此,排列组合和概率是不能够丢分的。但是由于排列组合和概率十分的抽象,很多意思理解不透导致很多小伙伴只能望分兴叹。
本人不才也为了自己行测多提升一些分数,将自己的高中数学课本拿了出来,问了以前的班主任重新把排列组合和概率温习了一遍,在这个帖子里,我会用一周的时间把排列组合和概率的基本题型及解答技巧分享出来,也请大神能给予一定的补充和支持,互相学习互相进步,争取省考集体上岸,废话不多说先上图。
以上是我关于排列组合所涉及到的一些知识进行了总结,因为排列组合紧跟着的是杨辉三角+二项式定理,但是公务员考试不考这些。所以就没有总结出来,今天给大家分享两个特别简单也特别易懂的两种方法,相邻问题捆绑法和相离问题插空法。
一:相邻问题捆绑法:
在解决对于某几个元素相邻的问题时,可整体考虑将相邻元素比做一个大元素进行分析。这种方法关键在于捆绑以及解绑,如果有特殊要求就需要进行解绑的操作,也就是将捆绑的要素进行排列或者组合,并利用分类或者分步原理进行最终的计算。
下面来给大家分析一道例题:
6名同学排成一排,其中甲乙丙三人必须排在一起,问有多少种不同排法()
首先我们看一共是6名同学排成一排,那就需要排列,而甲乙丙三人必须排在一起,那就需要把甲乙丙绑在一起,那么一共是四个元素进行排列,共有A(4,4)种排法,而甲乙丙本身需要进行解绑排列,共有A(3,3)种方法,依据分步原理,分步是乘法所以 答案就是A(4,4)*A(3,3)=144种排列方法
这道题就是典型的捆绑法求解的例题,大家以后若是看到有把若干个元素相邻的问题是,优先考虑捆绑法。
二:相离问题插空法(适合于不相邻问题):
不相邻问题是要求某些元素不能相邻,由其他元素将其隔开。此类问题可以先排其他元素,再将所指定的不相邻的元素插入到他们的间隙或者两端(注意:一些题目可能对插空有一定的要求,这里一定要注意题干要求)
给大家看一道例题:
要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不相邻,有多少种排法()
由于题干要求任何两个舞蹈节目不能相邻,所以优先排列6个歌唱节目。共有A(6,6)种排法,这6个舞蹈节目的空隙共有七个(包括两端)则有A(7,4)种排法,利用分步计数原理,排列方法共有A(6,6)*A(7,4)=604800种排法
这道题如果我变一下,任何两个舞蹈节目不相邻且首尾不能安排舞蹈节目,各位伙伴想想怎么做。
最后给大家出一道思考题:这是插空法的变形题
将7个大小相同的桔子分给四个小朋友,要求每个小朋友至少得到一个桔子,一共有多少种分配方法?
这两种方法是排列组合最最简单和常用的方法,明天我会继续更新其他方法,一共是在12种左右。我也会把一些典型的变型题找出来与大家分享,毕竟这是只要想得到就很简单做出来的题,加油吧。
感谢你阅读我的帖子,让我们共同进步,一同上岸。
排列组合十二题型,第三,四种
接昨天的讲:
昨天的练习题大家做了嘛,答案有评论已经答对了。其实那道例题是插板的变型(同素分堆)
解题步骤:
要求是七个桔子分给四个小朋友,每人手里必须要有一个,所以就转化成插空问题,在七个桔子中间的六个空隙里随机插入三个板子,则共有C(6,3)=20种
今天给大家带来两种比较难的方法,如果理解不了就可以直接背下来当做固定技巧来用。
三:定序问题缩倍法
什么是定序问题:
在排列问题种限制某几个元素必须保持一定的顺序称之为定序问题。这类题目的解题思路是把这几个元素与其他元素一起进行全排列,然后再用总的排列去除以这一种排列方式。
例题:
信号兵把红旗与白旗从上到下挂在旗杆上表示信号,现有3面红旗,2面白旗,把这五面旗挂上去,可表示不同信号的种类数有多少
解:
5面旗全排列共有A(5,5)种排法,由于3面红旗和2面白旗的分别全排列只能算一种挂法,故共有不同的信号的种类数就有A(5,5)/A(3,3)*A(2,2)种
这类题比较难理解,可以当做一种思路,在一些元素必须保持一定的顺序的时候,就可以考虑这种方法。
思考题:
4名男生,3名女生,。3名女生高矮不互等,现将7名学生排成一排,要求女生从左到右按照从矮到高的顺序排列,问有多少种排列方法。
四:标号排位问题分步法
定义:
把元素排在指定号码的位置上称为标号排位问题,求解这类问题可先把某个元素按照规定排放,第二步在排另一个元素,以此类推。
例题:
同室四人各写一张贺年卡,先集中,然后每人从中拿出一张别人送来的贺年卡,则四张贺年卡的分配方式
解:
这道题可以看作把数字1,2,3,4填入标号1,2,3,4的四个方格里,每格一个数。首先把1填入方格中(不包括1)有 C(3,1)种,再讲第二个数填到剩下三个方格里,也有C(3,1)种,将余下的两个数字填入表格中共一种 则结果共有C(3,1)*C(3,1)*1=9种
以下两种方法较难,可先记住然后进行梳理总结。
排列组合十二题型,第五,六种
今天的更新来了哦,练习题大家都做了没,其实答案很简单。要是对整体进行全排列的话一共是A(7,7)种,而女生单独进行排列一共有A(3,3)种,则答案就是A(7,7)/A(3,3)种
第五种:有需分配问题逐分法
定义:有需分配问题是指把元素按要求分成若干组,采用逐步下量分组法求解
例题:
有甲乙丙三项任务,甲需要2人承担,乙丙各由1人承担,从10人中挑4人完成,一共有多少种分配方案
解:
先从10人里抽两人承担甲 再从8人里抽1人承担乙,再从7人里抽1人承担丙。根据分步原理:共有C(10,2)*C(8,1)*C(7,1)=2520种
第二种解法:
从十个人里抽出四个人完成任务,共有C(10,4)种,在从这4人里抽2人,共有C(4,2)种,再从2人里抽1人,共C(2,1)种,则一共的抽取方法C(10,4)*C(4,2)*C(2,1)*1=2520种
这种方法很简单,只要注意怎么塞就可以了。
第六种:多元问题分类法
定义:取出情况多,可按照结果的要求,分成互不相容的几类情况后分别计算,最后总计。
注意:这种情况多的就要用到分类计数原理了,日常做题和考试一定要注意好。
例题:
由数字0-5组成没有重复数字的6位数,其中个位小于十位,问一共有多少种排法
解:
由题意因为个位小于十位,所以个位只能在0-4中选
∴个位为0 共有A(5,5)
个位为1共有A(4,1)*A(3,2)*A(3,1)
个位为2共有A(3,1)*A(3,1)*A(3,3)
个位为3共有A(2,1)*A(3,1)*A(3,3)
个位为4共有A(3,1)*A(3,3)
加在一起共有300种
留个小疑问,这道例题有另外一种解法,看看小伙伴们能不能想的出来。
排列组合十二题型,第七,八种
今天给大家更新十二题型的第七,八种,昨天的那道例题的第二种方法大家想出来没。其实转换下思路就能想得出来,首先我们先排首位,首位不能为0。所以有A(5,1)种排法,在直接排个位和十位,因为个位和十位的要求固定所以共有C(5,2)种排法,最后再排剩下的三位,一共A(3,3)种。所以一共的排列方法A(5,1)*C(5,2)*A(3,3)种
第七种:交叉问题集合法
这里给大家复习一下高中根集合有关的知识
全集U包含了集合A和集合B的所有元素,不包括A和B重复的元素
A∩B是两个集合交叉在一起,共有的元素的集合
A∪B是两个集合并在了一起,所有的元素合在一起
而集合中求元素个数的公式C(A∪B)=C(A) C(B)-C(A∩B)
理清这些公式与概念,来看一道例题:
从6名运动员中选出4名参加4*100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种参赛方法
解:
设全集U={6人中任取4人参赛的排列} A={甲跑第一棒的排列}
B={乙跑第四棒的排列}
根据求集合元素的公式可得参赛方法:Cu-Ca C(A∩B)=A(6,4)-A(5,3)-A(5,3) A(4,2)=252种
而一些排列组合问题中,几部分之间存在交集,可用集合中求元素个数的公式来求解
第八种:定位问题优限法
定义:优限法,即有限制条件的元素或位置在解题时优先考虑
例题:
计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画,排成一行陈列,要求同一品种的画必须连在一起且水彩画不放在两端,问有多少种不同陈列方式。
解:
将水彩画和油画以及国画进行捆绑,水彩画只能放中间那么油画和国画共有A(2,2)种排列方式,在对国画和油画进行全排列,因此共有 A(2,2)*A(5,5)*A(4,4)种
排列组合问题中一个最重要的要素就是不重不漏,而方法多样,多种方法也存在交叉,需要小伙伴们开动脑筋。但是计算量不大,很好拿分。
排列组合十二题型,第九,十种
今天给大家更新排列组合十二种题型的第八,九种,不知不觉也快结束了,小伙伴们对排列组合有没有从前的那种熟悉感了呢。在介绍完方法,我会同步更新概率以及一些综合性较强的排列组合的例题,助力大家就把这两三分拿下。
第九种:多排问题单排法
定义:把元素排成几排的问题,可以归结为一排考虑。
例题:
两排座位,第一排一共3个座位,第二排一共5个座位,若8名学生入座(每人一座)则不同的做法种数
解:
无论怎么看都是给8个人排座位,因此就有A(8,8)种
这种题不要以为是多排就怕了,一般都是想成排成一排的方法
第十种:至少问题间接法
定义:这里说一句,含至少或者至多的问题,通常用分类的方法,而间接法(也叫排除法)适用于反面情况明确且易于计算,所以要具体问题具体分析。
例:
从4台甲型和5台乙型电视机中任取3台,其中至少要甲与乙电视机各一台,则不同的取法总数
解:
再被取出的3台中,若不含甲或不含乙的抽取方法军不满足题意,则共有C(9,3)-C(5,3)-C(4,3)=70种
以上两种方法,适用于可能会把你带沟里的题目。一些题目看着很唬人,实际上很简单,看你们够不够细心了。
排列组合十二题型,第十一,十二种
排列组合的基本问题终于结束了,今天看那些80 分数的大神的总结,基本上数学运算这些题是必拿分的。也就是说各位的答题速度必须进一步的加快了,省考比国考少十道题左右(针对内蒙古省考),所以我会进行一次内蒙古省考的考情分析。助力大家能够有针对性的备考,也算是对自己这几套卷子的一个小总结吧。会借鉴一些资料请大家见谅。
第十一种:选派问题先取后排法
若是一道题既要求排列和组合共存的话,一定要注意一个原则,先取(组合)后排(排列)
例题:
四个不同的小球放在编号为1,2,3,4四个盒子中,则恰有一个空盒子的放法()
解:
先从4个小球种任取2个有C(4,2)种,因为题目要求是恰有一个空盒子,则注定要有一个盒子里存两个,再把这些球分成三堆,进行全排列共有A(4,3)种排列方法,则共有A(4,3)*C(4,2)=144种
第十二种:复杂排列组合问题构造模型法
在一些复杂的排列组合问题,我们应该把它化为自己较熟悉的模型去解题,思维一定要活跃
例题:
马路上有1,2,3......9,九只路灯,现要关掉其中的3只,但不能关掉相邻的2只或3只,也不能关掉两边的2只,问满足条件的关灯方案()
解:
此题目可以转换成插板法,把那三只不亮的拿掉,那么一共六只亮了的灯。一共5个空隙插入3只不亮的灯,则共有C(5,3)种
以上就是排列组合的基本方法了,考试中的排列组合题目不算很难,给大家讲解一下省考模拟卷65题
小花有10个大小形状都相同但颜色不同的10个小球,红3,黄2,绿1,白4.现在把这10个球排成一排,共有多少种不同排法()
解:
这道题看着很唬人,实际上就是一种有需问题逐分法。我们可以挨个的去分配。
首先是红色的球,从10个球里取出3个红球共有C(10,3)
然后是黄色的球,从剩下的7个球里取出2个黄球放进去共有C(7,2)种
然后是绿色的球,剩下了5个位置,所以共有C(5,1)种
最后是白色的球,剩下4个位置,所以共有C(4,4)种
所以共有12600种,分步问题
好了,排列组合的基本方法就给大家讲解完毕。
大神路过的话请多多补充。如果有写的不好的地方请提出来让我们共同进步,明天起每日更新一道排列组合问题,并同步更新概率的基本思路和方法。到省考让我们都抓住这几分,集体上岸。
日常方法更新之错位重排法
其实这种方法在前边的例题中有所体现,但是绝不是分两种情况的。这次给大家更新几种特殊值。
D1=0(D1代表1个元素的错位重排)
D2=1
D3=2
D4=9
D5=44
D6=265