- ·上一篇文章:选调生逻辑推理(选调生判断推理)
- ·下一篇文章:面试题目100及最佳答案结构化(面试结构化答题视频)
排列组合数学模型(行测数量关系排列组合公式)
在各类公职类考试当中,工程问题几乎是年年都有所考察,而查考的考点却不尽相同,今天,中公教育专家就一起来帮大家从定义出发,到常用方法,再到常考模型,给大家一次性整理汇总,为大家在公考的道路上对于排列组合考点扫清障碍。
一、两个计数原理
1.分类计数原理
完成一件事情有几类不同的方式,每类方式有不同的方法,则完成这件事的方法数就是把每类方式中的方法数相加。分类计数原理也叫加法原理。
例1.从A地到B地有三种方式,分别是飞机、动车和汽车,一天之内飞机有2个航班,动车有4个班次,汽车有1个班次,问一天之内从A地到B地有多少种不同的方法?
【中公解析】直接利用分类计数原理为2+4+1=7,故有7中方法。
2.分步计数原理
完成一件事情分为几个步骤,每个步骤有若干种方法,则完成这件事的方法数就是把每一步的方法数相乘。分步计数原理也加乘法原理。
例2.从A地到C地需要在B地中转,从A到B有3种不同的方法,从B到C有2种不同的方法,则从A到C有多少种方法?
3.区别
看每一种方法能否独立完成整件事情,如果能,那么就利用分类计数原理;如果不能,那就是分步计数原理。
二、排列与组合
3.区别
排列本质上是先取后排,组合本质上是只取不排;排列的结果与元素的顺序有关,组合的结果与元素的顺序无关。
例3.从福州到厦门的动车有7个站点,则铁路公司应该准备多少种不同的车票?有多少种不同的价格?
三、四种常用方法
1.优限法:有些元素(位置)有限制条件,优先考虑这些元素(位置),再考虑其它元素(位置)。
例4.乒乓球队的10名队员中有3名主力队员,现要派5名队员参加比赛,其中3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有多少种?
2.捆绑法:有些元素必须相邻,将需要相邻的元素捆绑在一起看成一个大的元素,与剩下其它元素进行排列,需要注意的是捆绑元素内部也有顺序需要考虑。
例5.有5对情侣去排队买票,问 每一对情侣都相邻的排队方法有多少种?
3.插空法:有些元素不能够相邻,先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置。
例6.由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数互不相邻的七位数的个数。
四、常见模型
2.错位重排:每个对象都错开指定位置排列。
相关文章:
第1篇 古人对酒的雅称是什么(古代对于酒的称呼) 作者:admin
公务员考试行测中的常识判断是考查考生平时知识积累的重要部分,这部分知识范围广泛包罗万象,要求上知天文下晓地理,考生不仅平时要多观察多积累,更要注意总结才能便于记忆。本文给大家带来“古人对酒的30种称呼”,一起来涨知识吧,建议收藏!1、杜康:“何以解忧,唯有杜康。”(曹操《短歌行》)相传酒是夏朝杜康(即少康)发明的,故以酿酒的祖师爷杜康之名作酒的代称。2、般若汤:“曲肱但作吉祥卧,浇舌惟无般若汤
第2篇 疥疮是什么病因中医理论(中医 疥疮) 作者:admin
一、疥疮的概述疥疮是一种由疥虫所引起的慢性接触性传染性皮肤病。其特征为手腕、指缝、下腹等处皮肤发生水疱及隧道,夜晚瘙痒剧烈。二、疥疮的病因多因机体蕴毒,日久生虫,兼受风湿蕴结,虫毒湿热相搏,结聚肌肤所致;或因与病人同卧、相互握手直接传染;或使用过患者用过而未经消毒的衣裤、被席、用具等间接传染。三、疥疮的症状本病多
第3篇 国考法律常识2021(2020年国家新法律) 作者:admin
2014年国家公务员考试在即,考生辅导须循序渐进,制定有效的复习备考计划,再结合2014年国家公务员考试备考教材进行复习时还需定期在新私学智能培训系统进行学习成果的测试,哪里不会补哪里,帮助考生快速提高考试分数。下面国家公务员考试网将提供系列法律知识题供考生进行练习
第4篇 王一丁简介(作家王一丁) 作者:admin
当前很多考生的目标是07年国考,我就考生在复习过程中遇到的一些问题,谈谈自己的看法。有考生问我,国考和地方性考试的主要区别在哪儿?除了在招考对象上有差别以外,在考试科目和考试时间上也有差别,中央的公务员考试包括笔试(公共科目、专业科目)和面试。公共科目笔试按A、B类职位分别进行。A类职位笔试公共科目为《行政职业能力测验》(A)和《申论》;B类职位笔试公共科目为《行政职业能力
第5篇 保障人民群众的基本文化权益是什么(保障人民的基本文化权益的途径是) 作者:admin
党的十八大以来,习近平总书记就新的历史条件下如何坚持好党的群众路线,保持党同人民群众的血肉联系,实现好维护好发展好最广大人民的根本利益,发表了一系列重要论述,科学总结了我们党贯彻群众路线的历史经验,极大丰富了马克思主义群众观点和党的群众路线的理论内涵,有力推动了贯彻群众路线的生动实践,充分体现了人民是真正英雄的历史观、以人为本以