排列组合秒杀技巧
1、捆绑法又称为相邻问题。将相邻元素放在一起,当作一个元素,参与排列,然后再对相邻元素进行排列。2、不相邻问题插空法。元素不相邻问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位(包含两端)。3、平均分组问题:先分组再除以分组排列数。4、分组分配问题。解题思路:分组是组合问题,分配是排列问题;分组方法:①完全均匀分组,分组后除以组数的阶乘②部分均匀分组,有m组元素个数相同,则分组后除以m!③完全非均匀分组,只需分组即可。分配方法:①相同元素分配,常用“挡板法”②不同元素分配,分步乘法计数原理,先分组后分配③有限制条件的分配,常用分类求解。5、特殊元素或位置优先策略。6、定序问题倍缩空位法。设有n个元素进行排列,其中m个元素按一定的顺序排列7、标号排位问题分步法。把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.8、需求分类解决策略。元素排列需要满足一定的要求,分为不相容的若干类,分别计算,最后总计.9、元素相同问题隔板策略。将n个相同元素分成m份,(n,m为正整数)每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排。10、交叉问题集合策略。某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A∪B)=n(A)+n(B)-n(A∩B)。12、选排问题先取后排策略。从几类元素中选取符合题意的几个元素,再排列到一定位置上,可用先取后排法.13、多排问题直排策略.把元素排成几排的问题,可归结为一排考虑,再分段处理.14、综合法。多数情况下,单一策略可能难以解决一道问题,这个时候我们就需要综合应用以上各种策略。
行测数量关系干货解题细节秒杀技巧一之简单余数问题
数量关系可以说是行测中最难的一部分,同时也是大部分考生比较反感的一部分。以国考地市级的试卷为例,120分钟的考试时间需要做完130道题,意味着一道题目的做题时间是55秒左右,所以很大一部分考生认为不到一分钟的时间完成一道数量题目是不现实的,但是大家要相信“存在即合理”,既然以这样的形式考察大家,那一定是有原因的,而且大家要明确的是数量关系不是我们初高中学习的数学,而是一种寻求规律、技巧的一门更侧重智商的科目。 如何克服数量关系这一难题呢?——总结技巧是关键。数量关系常用技巧如下: 那么,今天给大家分享其中一个,秒杀技巧一之简单余数问题。 余数问题的题型特征是非常明显的,我们找到共性的题型特征,这就是我们解题的关键,知道题目长的什么样子,然后使用对应的方法去解决即可。 特征:当题目中出现“余数”、“缺”、“欠”、“平均”等字眼时,即可考虑使用余数性质。 解题方法:比如将一堆苹果,分给班里的学生,每个学生获得4个苹果,还剩下2个,意味着苹果总数减去2能被4整除。用一个很简单的例子就可以记住简单余数问题的核心思想。 在我们了解题型特征和解题方法的基础上,我们通过两道真题让大家感受一下,做数量关系飞起来的感觉。 【真题练习1】 某单位组织员工去旅游,要求每辆汽车坐的人数相同。如果每辆车坐20 人,还剩下2 名员工;如果减少一辆汽车,员工正好可以平均分到每辆汽车。问该单位共有多少名员工: A. 244 B. 242 C. 220 D. 224 【解析】第一步:通过阅读题目,题目中出现:每辆车坐20人,还剩下2名员工(余数);减少一辆车,可以平均分到每辆汽车(平均)。 第二步:每辆车坐20人,还剩下2名员工意味着:总人数减去2能被20整除。 第三步:员工总数是四个选项中的其中一个,使用代入排除法。A选项,(244-2)/20不是整数;B选项,(242-2)/20=12;C选项,(220-2)/20不是整数;D选项,(224-2)/20不是整数。 因此,选择B选项。 【真题练习2】 某公司组织所有员工分乘一批大巴去旅游,要求每辆大巴乘坐员工人数不超过35人。若每车坐28人,则有1人坐不上车;若开走1辆空车,则所有员工恰好可平均分乘到各车。该公司共有员工( )人。 A.281 B.589 C.841 D.981 【解析】第一步:通过阅读题目,题目中出现:每辆大巴乘坐员工人数不超过35人(限定条件);每车坐28人,则有1人坐不上车(余数);开走1辆空车,则所有员工恰好可平均分乘到各车(平均)。 第二步:每车坐28人,则有1人坐不上车意味着:总人数减去1能被28整除。而且开走1辆空车,则所有员工恰好可平均分乘到各车意味着:总人数除以(车数-1)是整数、 第三步:员工总数是四个选项中的其中一个,使用代入排除法。发现C选项,(841-1)/28=30(辆),开走一辆车还剩下29辆,841/29=29(人),每辆车做29人,不超过35人。 因此,选择C选项。 虽然数量关系很难,但是我们能够掌握相应的技巧和方法,也可以在很短的时间内搞定。简单余数问题你“Get”到了吗?
如何秒杀排列组合这类题型呢?
排列组合秒杀口诀如下:1、捆绑法又称为相邻问题。将相邻元素放在一起,当作一个元素,参与排列,然后再对相邻元素进行排列。2、不相邻问题插空法。元素不相邻问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位(包含两端)。3、平均分组问题:先分组再除以分组排列数。4、分组分配问题。解题思路:分组是组合问题,分配是排列问题;分组方法:①完全均匀分组,分组后除以组数的阶乘②部分均匀分组,有m组元素个数相同,则分组后除以m!③完全非均匀分组,只需分组即可。分配方法:①相同元素分配,常用“挡板法”②不同元素分配,分步乘法计数原理,先分组后分配③有限制条件的分配,常用分类求解。5、特殊元素或位置优先策略。6、定序问题倍缩空位法。设有n个元素进行排列,其中m个元素按一定的顺序排列7、标号排位问题分步法。把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.8、需求分类解决策略。元素排列需要满足一定的要求,分为不相容的若干类,分别计算,最后总计.9、元素相同问题隔板策略。将n个相同元素分成m份,(n,m为正整数)每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排。10、交叉问题集合策略。某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A∪B)=n(A)+n(B)-n(A∩B)。